高一数学112程序框图与算法的基本逻辑结构课件 人教版选修3 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2,程序框图与算法 的基本逻辑结构,第一课时,问题提出,1.,算法的含义是什么？,在数学中，按照一定规则解决某一类问题的明确和有限的步骤,称为算法,.,2.,算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过,程序框图,来实现,.,程序框图与顺序结构,知识探究（一）：算法的程序框图,思考,1:,“,判断整数,n,（,n,2,）是否为质数,”,的算法步骤如何？,第一步,，给定一个大于,2,的整数,n,；,第二步,，令,i=2,；,第三步,，用,i,除,n,，得到余数,r,；,第四步,，判断,“,r=0,”,是否成立,.,若是，则,n,不是质数，结束算法；否则，将,i,的值增加,1,，仍用,i,表示；,第五步,，判断,“,i,(n-1),”,是否成立，若是，则,n,是质数，结束算法；否则，返回 第三步,.,思考,2:,我们将上述算法用下面的图形表示：,开始,r=0,？,输出“,n,是质数”,输出“,n,不是质数”,求,n,除以,i,的余数,i=2,输入,n,i,的值增加,1,，仍用,i,表示,i,n-1,或,r=0,？,是,是,结束,否,否,上述表示算法的图形称为算法的,程序框图,又称,流程图,，其中的多边形叫做,程序框,，带方向箭头的线叫做,流程线,，你能指出程序框图的含义吗？,用程序框、流程线及文字说明来表示算法的图形,.,思考,3:,在上述程序框图中，有,4,种程序框，,2,种流程线，它们分别有何特定的名称和功能？,开始,r=0,？,输出“,n,不是质数”,求,n,除以,i,的余数,i=2,输入,n,i,的值增加,1,，仍用,i,表示,i,n-1,或,r=0,？,是,是,结束,否,否,输出“,n,是质数”,图形符号,名 称,功 能,终端框 （起止框）,输入、输出框,处理框（执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明“是”或,“,Y,”,；不成立时标明,“,否,”,或,“,N,”,连接程序框，表示算法步骤的执行顺序,思考,4:,在逻辑结构上，,“,判断整数,n,（,n,2,）是否为质数,”,的程序框图由几部分组成？,开始,r=0,？,输出“,n,不是质数”,求,n,除以,i,的余数,i=2,输入,n,i,的值增加,1,，仍用,i,表示,i,n-1,或,r=0,？,是,是,结束,否,否,输出“,n,是质数”,知识探究（二）：算法的顺序结构,思考,1:,任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为,顺序结构,，用程序框图可以表示为：,步骤,n,步骤,n+1,在顺序结构中可能会用到哪几种程序框和流程线？,?,思考,2:,若一个三角形的三条边长分别为,a,，,b,，,c,，令 ，则三角形的面积,.,你能利用这个公式设计一个计算三角形面积的算法步骤吗？,第一步，输入三角形三条边的边长,a,，,b,，,c.,第二步，计算,.,第三步，计算,.,第四步，输出,S.,思考,3:,上述算法的程序框图如何表示？,开始,结束,输出,S,输入,a,，,b,，,c,例,1,一个笼子里装有鸡和兔共,m,只，且鸡和兔共,n,只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示,.,理论迁移,算法分析：,第一步，输入,m,，,n.,第二步，计算鸡的只数,.,第三步，计算兔的只数,y=,m-x,.,第四步，输出,x,，,y.,开始,结束,输出,x,，,y,输入,m,，,n,y,=,m-x,程序框图：,例,2,已知下图是,“,求一个正奇数的平方加,5,的值,”,的程序框图，若输出的数是,30,，求输入的数,n,的值,.,开始,结束,输入正整数,n,输出,y,y=x,2,+5,x=2n,-,1,顺序结构的程序框图的基本特征：,小结作业,（,2,）各程序框从上到下用流程线依次连接,.,（,1,）必须有两个起止框，穿插输入、输出框和处理框，没有判断框,.,（,3,）处理框按计算机执行顺序沿流程线依次排列,.,作业,:,P,20,习题,1.1B,组：,1.,