程序框图与顺序结构 完整版课件

§1.1.2

程序框图算法初步二、新课

1、程序框图

（1）程序框图的概念

程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。

在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.（2）构成程序框图的图形符号及其作用流程线连接程序框连结点连接程序框图的两部分64.回顾判断“整数n(n>2)是否是质数”的算法自然语言描述图形描述第一步，给定大于2的整数n.第二步，令i=2.第三步，用i除n，得到余数r.

第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表示.

第五步，判断“i>(n-1)”是否成立.若是，则n是质数，结束算法；否则返回第三步.开始输入n求n除以i的余数i的值增加1,仍用i表示i>n-1或r=0?r=0?输出n不是质数输出n是质数结束否否是是i=27

辨析练习1.流程图的判断框，有一个入口和n个出口，则n的值为（）1(B)2(C)3(D)42.下列图形符号表示输入输出框的是（）矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框3.下列图形符号表示处理数据或计算框的是（）矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框BBA

开始输入n求n除以i的余数i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是质数n是质数结束否否是是i=2顺序结构循环结构条件结构2、算法的三种基本逻辑结构

顺序结构、条件结构、循环结构。

顺序结构

顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

步骤n步骤n+1示意图例1已知一个三角形的三边长分别为a,b,c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.解:算法步骤如下:第一步，输入三角形三边长a，b，c第二步，计算第三步，计算第四步，输出s程序框图结束开始输入a,b,c输出s解:算法步骤为:第一步，输入圆的半径r.第二步，计算第三步，输出s.程序框图：结束开始输入r输出s计算练习1：任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示.2.已知梯形上底为2，下底为4，高为5，求其面积，设计出该问题的流程图．开始输出结束例2、写出下列程序框图的运行结果：

开始输入a，ba＝2b＝4S＝a/b＋b/a

输出S结束（1）图中输出S＝

；5/2练习2：练习:（1）、（2）两种逻辑结构，说出各自的算法功能开始输入a，b结束sum=a+b输出sum开始输入a，b输出结束（1）（2）答案：（1）求直角三角形斜边长；（2）求两个数的和．

已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.例3开始结束输出yy=x2+5x=2n-1