1121结构框图与顺序结构

1、1.1.2 程序框图与算法的 基本逻辑结构,1.算法的含义是什么？,在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.,复习引入,“判断整数n（n2）是否为质数”的算法步骤如何？,第一步，给定一个大于2的整数n；,第二步，令i=2；,第三步，用i除n，得到余数r；,第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示；,第五步，判断“i(n-1)”是否成立，若是，则n 是质数，结束算法；否则，返回第三步.,复习引入,复习引入,2. 我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的

2、方法，这个想法可以通过程序框图来实现.,问题引入,i=i+1,上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？,用程序框、流程线及文字说明来表示算法的图形.,新课探究,新课探究:(一)基本程序框、流程线和它们的功能,新课探究: (二）程序框图的结构,顺序结构,循环结构,条件结构,是,是,问题：左图中程序框图，感觉上可以如何分块？,任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为：,新课探究：（四）顺序结构,第一步，计算 .,第二步，计算

3、 .,第三步，输出S.,新课探究,【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.,算法步骤：,a,b,c,【例1】已知一个三角形的三边边长 分别为2,3,4,利用海伦秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.,开始框,处理框,输出框,结束框,新课探究,第一步，输入三角形三条边的边长 a，b，c.,第二步，计算 .,第三步，计算 .,第四步，输出S.,新课探究,【变1】已知一个三角形的三边边长分别为a,b,c,利用海伦秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.,算法步骤：,【变1】已知一个三角形

4、的三边边长分别为a,b,c,利用海伦秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.,开始框,处理框,输出框,结束框,新课探究,输入框,新课探究,变1程序框图：,例1程序框图：,问题:比较刚才的两个程序框图，找出的不同点？,特殊算法,通用算法,练一练,画出P5页练习1的程序框图,开始,结束,输出S,输入正实数r,例2 一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示.,算法分析：,第一步，输入m，n.,第二步，计算鸡的只数 .,第三步，计算兔的只数y=m-x.,第四步，输出x，y.,例题探究,程序框图：,例题探究,第一步，输入m，n

5、.,第二步，计算鸡的只数,第三步，计算兔的只数y=m-x.,第四步，输出x，y.,算法步骤：,1.阅读右面的流程图, 输出的结果是 _.,开始,x=2,y=2x+1,b3y-2,输出b,结束,巩固练习,13,2. 已知右边的程序框 图，若输出的数是30，求输入的数n的值.,巩固练习,3,第四步:计算 ;,3. 试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.,第一步:输入x0,y0,A,B,C;,第二步:计算Z1=Ax0+By0+C;,第三步:计算Z2=A2+B2;,第五步:输出d.,解：用数学语言,开始,输入x0,y0,A,B,C,Z1=Ax0+By0+C,Z2=A2+B2,输出d,结束,程序框图,顺序结构的程序框图的基本特征：