第1课时程序框图、顺序结构.ppt

1.1.2,程序框图与算法的基,本逻辑结构,第,1,课时 程序框图、顺序结构,1.,掌握程序框图的概念；,（重点）,2.,会用通用的图形符号表示算法，掌握算法的顺序结构；,（重点）,3.,掌握画程序框图的基本规则，能正确画出程序框图,.,（难点）,1.,算法的概念是什么？,在数学中，算法通常是指按照一定规则解决某一类,问题的明确和有限的步骤,.,2.,算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性,.,因此，我们有必要探究能使算法表达得更加直观、准确的方法，这个想法可以通过,程序框图,来实现,.,算法的程序框图,“,判断整数,n,（,n2,）是否为质数,”,的算法步骤,第一步，,给定一个大于,2,的整数,n,；,第二步，,令,i,=2,；,第三步，,用,i,除,n,，得到余数,r,；,第四步，,判断“,r=0”,是否成立,.,若是，则,n,不是质数，结束算法；否则，将,i,的值增加,1,，仍用,i,表示；,第五步，,判断“,i,(n-1)”,是否成立，若是,则,n,是质数，结束算法；否则，返回第三步,.,我们可以将上述算法用右边的图形表示,开始,r=0,？,输出“,n,是质数”,输出“,n,不是质数”,求,n,除以,i,的余数,r,i,=2,输入,n,i,的值增加,1,，仍用,i,表示,是,是,结束,否,否,i,n-1,或,r=0,？,上述表示算法的图形称为算法的,程序框图，,又称,流程图,，其中的多边形叫做,程序框,，带方向箭头的线叫做,流程线,，你能指出程序框图的含义吗？,用程序框、流程线及文字说明来表示算法的图形,.,开始,r=0,？,输出“,n,不是质数”,求,n,除以,i,的余数,r,i,=2,输入,n,i,的值增加,1,，仍用,i,表示,i,n-1,或,r=0,？,是,是,结束,否,否,输出“,n,是质数”,思考,1:,在上述程序框图中，有,4,种程序框，,2,种流程线，它们分别有何特定的名称和功能？,开始,r=0,？,输出“,n,是质数”,输出“,n,不是质数”,求,n,除以,i,的余数,r,i,=2,输入,n,i,的值增加,1,，仍用,i,表示,是,是,结束,否,否,i,n-1,或,r=0,？,终端框（起止框）,终端框（起止框）表示一个算法的起始和结束,.,开始,r=0,？,输出“,n,是质数”,输出“,n,不是质数”,求,n,除以,i,的余数,r,i,=2,输入,n,i,的值增加,1,，仍用,i,表示,是,是,结束,否,否,i,n-1,或,r=0,？,输入、输出框,输入、输出框表示一个算法输入和输出的信息,开始,r=0,？,输出“,n,是质数”,输出“,n,不是质数”,求,n,除以,i,的余数,r,i,=2,输入,n,i,的值增加,1,，仍用,i,表示,是,是,结束,否,否,i,n-1,或,r=0,？,处理框（执行框）,处理框（执行框）赋值、计算,开始,r=0,？,输出“,n,是质数”,输出“,n,不是质数”,求,n,除以,i,的余数,r,i,=2,输入,n,i,的值增加,1,，仍用,i,表示,是,是,结束,否,否,i,n-1,或,r=0,？,判断框,判断框,判断某一条件是否成立，成立时在出口处标明,“,是,”,或,“,Y,”,；不成立时标明,“,否,”,或,“,N,”,.,流程线,连接点,开始,r=0,？,输出“,n,是质数”,输出“,n,不是质数”,求,n,除以,i,的余数,r,i,=2,输入,n,i,的值增加,1,，仍用,i,表示,是,是,结束,否,否,i,n-1,或,r=0,？,图形符号,名 称,功 能,终端框,（起止框）,输入、输出框,处理框,（执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明,“,是,”,或,“,Y,”,；不成立时标明,“,否,”,或,“,N,”,连接程序框,提升总结：基本的程序框、流程线及其功能,连接点,连接程序框图的两部分,思考,2:,在逻辑结构上，,“,判断整数,n,（,n2,）是否为质数,”,的程序框图由几种组成？,循环结构,顺序结构,条件结构,开始,输出“,n,不是质数”,求,n,除以,i,的余数,r,i,=2,输入,n,i,的值增加,1,，仍用,i,表示,是,是,结束,否,否,输出“,n,是质数”,i,n-1,或,r=0,？,r=0,？,步骤,n,步骤,n+1,算法的顺序结构,任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为,顺序结构,.,顺序结构是任何一个算法都离不开的基本结构，用程序框图可以表示为：,例,1,：已知一个三角形的三条边的,边,长分别为,a,，,b,，,c,，,令 ，则三角形的面积,你能利用这个公式设计一个计算三角形面积的算法步骤,吗？,第一步，,输入三角形三条边的边长,a,，,b,，,c.,第二步，,计算,第三步，,计算,第四步，,输出,S.,上述算法的程序框图如何表示？,开始,结束,输出,S,输入,a,，,b,，,c,程序框图,f(x,)=y=x,2,-2x-3.,求,f(3),、,f(-5),、,f(5),并计算,f(3)+,f(-5)+f(5),的值,.,设计出解决该问题的一个算法，并画,出程序框图,.,分析：,把,3,，,-5,，,5,依次代入求值，画程序框图用顺序结构即可,.,算法如下：,第一步，令,x=3.,第二步，把,x=3,代入,y,1,=x,2,-2x-3.,第三步，令,x=-5.,第四步，把,x=-5,代入,y,2,=x,2,-2x-3,第五步，令,x=5.,第六步，把,x=5,代入,y,3,=x,2,-2x-3,第七步，把,y,1,y,2,y,3,的值代入,y=y,1,+y,2,+y,3,第八步，输出,y,1,y,2,y,3,y,的值,.,该算法对应的程序框图如图所示：,解：将,3,，,-5,，,5,代入可求，,f(3)=3,2,-23-3=0,f(-5)=(-5),2,-2(-5)-3=32,f(5)=5,2,-25-3=12,f(3),f(-5,),f(5)=0,32,12=44.,1.,给出一个问题，设计算法的步骤：,(1),认真分析问题，联系解决此问题的一般数学方法,;,(2),综合考虑此类问题中可能涉及的各种情况,;,(3),将解决问题的过程划分为若干个步骤,;,(4),用简练的语言将各个步骤表示出来,.,提升总结,2.,画程序框图的规则：,(1),使用标准的框图符号,;,(2),框图一般按从上到下、从左到右的方向画；,(3),除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的惟一符号；,(4),在图形符号内描述的语言要非常简练清楚,.,1,对顺序结构，下列说法：,是最基本、最简单的算法结构；,框与框之间是依次进行处理,的,；,除输入、输出框之外，中间过程都是处理框；,可以从一个框图跳到另一个框图执行；,其中正确的有,(),(A)4,个,(B)3,个,(C)2,个,(D)1,个,B,2.,在程序框图中，从一个步骤到另一个步骤的连接用,(),(A),连接点,(B),判断框,(C),流程线,(D),处理框,【,解析,】,带有方向箭头的流程线将程序框连接起来,.,C,3,算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是,(),(A),一个算法只能含有一种逻辑结构,(B),一个算法最多可以包含两种逻辑结构,(C),一个算法必须含有上述三种逻辑结构,(D),一个算法一定含有顺序结构,【,解析,】,由算法的意义可知任何算法中一定含有顺序结构,.,D,4,下面的程序框图虚线框表示的结构是,.,顺序结构,开 始,a=2b,输出,a,结 束,b,=,输入,R,5,一个笼子里装有鸡和兔共,m,只，且鸡和兔共,n,只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示,.,算法分析：,第一步，,输入,m,，,n.,第二步，,计算鸡的只数,第三步，,计算兔的只数,y=,m-x,.,第四步，,输出,x,，,y.,开始,结束,输出,x,，,y,输入,m,，,n,y=,m-x,程序框图：,顺序结构的程序框图的基本特征：,（,2,）各程序框从上到下用流程线依次连接,.,（,1,）必须有两个起止框，穿插输入、输出框和处理框，没有判断框,.,（,3,）处理框按计算机执行顺序沿流程线依次排列,.,看似平坦的成功之路往往是由无数失败的石头加之努力的柏油铺成的,.,