1121程序框图.ppt
1.1.2 程序框图与算法的 基本逻辑结构 1.1.算法的含义是什么？算法的含义是什么？ 在数学中，按照一定规则解决某一类问在数学中，按照一定规则解决某一类问题的明确和有限的步骤题的明确和有限的步骤称为称为算法算法. 复习引入复习引入“判断整数判断整数n n（n n 2 2）是否为质数）是否为质数”的算法步的算法步骤如何？骤如何？第一步第一步，给定一个大于，给定一个大于2 2的整数的整数n n； 第二步第二步，令，令i=2i=2； 第三步第三步，用，用i i除除n n，得到余数，得到余数r r； 第四步第四步，判断，判断“r=0”r=0”是否成立是否成立. .若是，则若是，则n n不是质数，结束算法；否则，将不是质数，结束算法；否则，将i i的值增加的值增加1 1，仍用仍用i i表示；表示； 第五步第五步，判断，判断“i i (n-1)”(n-1)”是否成立，若是，是否成立，若是，则则n n 是质数，结束算法；否则，返回第三步是质数，结束算法；否则，返回第三步. . 复习引入复习引入复习引入复习引入v2. 2. 我们可以用自然语言表述一个算我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可更加直观、准确的方法，这个想法可以通过程序框图来实现以通过程序框图来实现. .输出输出“n是质数是质数”开始开始r=0？输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否问题引入问题引入i=i+1 上述表示算法的图形称为算法的上述表示算法的图形称为算法的程序程序框图框图又称又称流程图流程图，其中的多边形叫做，其中的多边形叫做程序程序框框，带方向箭头的线叫做，带方向箭头的线叫做流程线流程线，你能指，你能指出程序框图的含义吗？出程序框图的含义吗？ 用用程序框程序框、流程线流程线及及文字说明文字说明来表示来表示算法的图形算法的图形. . 新课探究新课探究新课探究新课探究:(一一)基本程序框、流程线和它们的功能基本程序框、流程线和它们的功能开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否新课探究新课探究: (二）程序框图的结构二）程序框图的结构求求n除以除以i的余数的余数ri的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？否否i=2输入输入nr=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”是是否否顺序结构循环结构条件结构开始开始结束结束是是是是问题：左图中程序框问题：左图中程序框图，感觉上可以如何图，感觉上可以如何分块？分块？ 任何一个算法各步骤之间都有任何一个算法各步骤之间都有明确的顺序性明确的顺序性，在算法的程序框图中，由在算法的程序框图中，由若干个依次执行的步若干个依次执行的步骤骤组成的逻辑结构，称为组成的逻辑结构，称为顺序结构顺序结构，用程序框，用程序框图可以表示为：图可以表示为：步骤步骤n n步骤步骤n+1n+1在顺序结构中可能会在顺序结构中可能会用到哪几种程序框和用到哪几种程序框和流程线？流程线？?新课探究：（四）顺序结构新课探究：（四）顺序结构第一步，计算第一步，计算 . . 2342p+=第二步，计算第二步，计算 . .(2)(3)(4)Sp ppp=-第三步，输出第三步，输出S. S. 新课探究新课探究【例例1 1】已知一个三角形的三边边长分别为已知一个三角形的三边边长分别为2,3,4,2,3,4,利用海伦利用海伦秦九韶公式设计一个算法秦九韶公式设计一个算法, ,求求出它的面积出它的面积, ,画出算法的程序框图画出算法的程序框图. .算法步骤：算法步骤： a,b,ca,b,c【例例1 1】已知一个三角形的三边边长已知一个三角形的三边边长分别为分别为2,3,4,2,3,4,利用海伦利用海伦秦九韶公式设计一个秦九韶公式设计一个算法算法, ,求出它的面积求出它的面积, ,画出算法的程序框图画出算法的程序框图. .开始开始框框处理处理框框输出输出框框结束结束框框新课探究新课探究开始开始结束结束输出输出S2342p+=(2)(3)(4)Spppp=-第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长 a a，b b，c. c. 第二步，计算第二步，计算 . . 2abcp+=第三步，计算第三步，计算 . .()()()Sp pa pb pc=-第四步，输出第四步，输出S. S. 新课探究新课探究【变变1 1】已知一个三角形的三边边长分别为已知一个三角形的三边边长分别为a,b,ca,b,c, ,利用海伦利用海伦秦九韶公式设计一个算法秦九韶公式设计一个算法, ,求求出它的面积出它的面积, ,画出算法的程序框图画出算法的程序框图. .算法步骤：算法步骤： 【变变1 1】已知一个三角形的三边边长分别为已知一个三角形的三边边长分别为a,b,ca,b,c, ,利用海伦利用海伦秦秦九韶公式设计一个算法九韶公式设计一个算法, ,求出它的面积求出它的面积, ,画出算法的程序框图画出算法的程序框图. .开始开始框框处理处理框框输出输出框框结束结束框框新课探究新课探究开始开始结束结束输出输出S输入输入a，b，c2abcp+=() () ()Spp a p b p c=-输入输入框框开始开始结束结束输出输出S S输入输入a a，b b，c c2abcp+=() () ()Spp a p b p c=-新课探究新课探究变变1 1程序框图程序框图： 开始开始结束结束输出输出S S2342p+=(2) (3) (4)Spppp=-例例1 1程序框图程序框图： 问题问题: :比较刚才的两个程序框图，找出的不同点？比较刚才的两个程序框图，找出的不同点？特殊算法特殊算法通用算法通用算法练一练练一练v画出画出P5页练习页练习1的程序框图的程序框图开始开始结束结束输出输出S输入正实数r2sr 例例2 2 一个笼子里装有鸡和兔共一个笼子里装有鸡和兔共m m只，且鸡和只，且鸡和兔共兔共n n只脚，设计一个计算鸡和兔各有多少只的算只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示法，并画出程序框图表示. .算法分析：算法分析： 第一步，输入第一步，输入m m，n n. .第二步，计算鸡的只数第二步，计算鸡的只数 . .42mnx-=第三步，计算兔的只数第三步，计算兔的只数y y= =m m- -x x. .第四步，输出第四步，输出x x，y y. .例题探究例题探究开始开始结束结束输出输出x x，y y输入输入m m，n n42mnx-=y y= = m-xm-x程序框图程序框图： 例题探究例题探究第一步，输入第一步，输入m m，n n. .第二步，计算鸡的只数第二步，计算鸡的只数 42mnx-=第三步，计算兔的只数第三步，计算兔的只数y y= =m m- -x x. .第四步，输出第四步，输出x x，y y. .算法步骤：算法步骤： v1.阅读右面的流程图, 输出的结果是 _.开始开始x=2x=2y=2x+1y=2x+1b b3y-23y-2输出输出b b结束结束巩固练习巩固练习13 2. 2. 已知右边的程序框已知右边的程序框 图，若输出的数是图，若输出的数是3030，求，求输入的数输入的数n n的值的值. .开始开始结束结束输入正整数输入正整数n n输出输出y yy=xy=x2 2+5+5x=2nx=2n- -1 1巩固练习巩固练习3第四步:计算 ; 3. 试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.第一步:输入x0,y0,A,B,C;第二步:计算Z1=Ax0+By0+C;第三步:计算Z2=A2+B2;12|ZdZ 第五步:输出d.解：用数学语言开始输入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2输出d结束12|zdz 程序框图顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：（2 2）各程序框从上到下用流程线）各程序框从上到下用流程线依次连接依次连接. .（1 1）必须有必须有两个起止框，穿插输入、输出框和处两个起止框，穿插输入、输出框和处理框，理框，没有没有判断框判断框. .（3 3）处理框按计算机执行顺序沿流程线）处理框按计算机执行顺序沿流程线依次排列依次排列. .小结小结
