结构框图与顺序结构VIP免费

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