程序框图、顺序结构、选择结构.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,程序框图、顺序结构、选择结构,1,、算法的概念：,“,算法,”,通常是指可以用计算机来解决的某一类问题的,程序或步骤,，这些程序或步骤必须是,明确,和,有效,的，而且能够在,有限步,之内完成。,2.,算法的特点,:,(1),有穷性,(2),确定性,(3),顺序性,(4),不唯一性,(5),普遍性,复习回顾,:,新课引入,算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它,.,例如上一节,“,例,1.,求,1+2+3+4+5,的一个算法,”,可以用以下形式来表达,.,表示算法的开始或结束，常用圆角矩形表示,起止框,处理框,表示赋值或计算，通常画成矩形,表示执行步骤的路径可用箭头线表示,判断框,流程线,根据条件决定执行两条路径中的某一条，一般画成菱形,输入、输出框,表示输入、输出操作，一般画成平行四边形框,是,S=S+I,否,开始,I=2,S=1,I5,I=I+1,输出,S,结束,流程图,：是由一些图框和流程线组成的，其中,图框,表示各种操作的,类型,，图框中的,文字和符号,表示,操作的内容,，,流程线,表示操作的,先后次序。,讲授新课,1.,流程图的概念,一、流程图,1.,流程图的概念,2.,常见的流程图,(ANSI,美国国家标准化协会,),图形符号,名称,功能,流程线,连接循环框,终端框,(,起止框,),表示一个算法的,起始和结束,图形符号,名称,功能,输入、,输出框,处理框,(,执行框,),判断框,表示一个算法输,入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“,Y”,不成立时标明“否”或“,N”.,(1),起止框,:,框内填写开始、结束,任何程序框图中，,起止框是必不可少的；,(2),输入、输出框,:,框内填写输入、输出的字母、符号等,;,(3),处理框,(,执行框,):,算法中需要的算式、公式、对变量进行赋值等要用执行框表示,.,(4),判断框,:,当算法要求在不同的情况下执行不同的运算时，需要判断框,.,框内填写判断条件,.,3.,四种基本框图的及其功能用法,:,为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍,.,(1),使用,标准的框图符号,.,(2),框图一般按,从上到下、从左到右,的方向画,.,(3),除判断框外，大多数程序框图符号只有,一个进入点和一个退出点,，判断框是具有超过一个退出点的唯一符号,.,(4),一类判断框是,“是”与“否”,两分支的判断,而且,有且仅有两个结果,;,另一类是多分支判断,有几种不同的结果,.,4.,画流程图的规则,(5),在图形符号内描述的,语言,要非常,简练清楚,.,(7),一个程序框图包括以下几部分,:,表示相应操作的,程序框,;,带箭头的,流程线,;,程序框外必要的,文字说明,(6),起始框,只允许,一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有,一条流入线,和,一条流出线,判断框有,一条流入线和两条流出线,但,任何时候只有一条流出线,起作用,.,二、顺序结构,引入：写出作,ABC,的外接圆的一个算法,.,S1,作,AB,的直平分线,L1,S2,作,BC,的直平分线,L2,S3,以,L1,和,L2,的交点,M,为圆心，,MA,为半径作圆，,圆,M,即为,ABC,的外接圆,A,M,C,B,L1,L2,说明：,到,1,以上过程通过,依次执行,这三个步骤，,完成了作外接圆这一问题，这种,依次进行,多,个处,理的结构,就是顺序结构,2,上述算法的流程图如下图所示，它是,一个顺序结构,作,BC,的垂直平分线,l,2,作,AB,的垂直平分线,l,1,以,l,1,与,l,2,的交点,M,为圆心，,MA,为半径作圆,顺序结构及框图表示,1.,顺序结构,:,像上面这种,算法,是,依次,进行多个处理的结构,称为顺序结构,.,语句,A,语句,B,2.,顺序结构的流程图,顺序结构,是最简单,、最基本,的算法结构,语句与语句之间,框与框之间是按,从上到下的顺序,进行的,.,它是由若干个处理步骤组成的,这,是任何一个算法都离不开的基本结构,.,3.,画顺序结构程序框图时注意,事项,左图中,语句和语句是,依次执行,的,只有在,执行完语句,指定的操作后,才能,接着执行,语句所指定的操作,(1),在程序框图中,开始框和结束框不可少；,(2),在算法过程中，第一步,输入语句,是必不可少的,;,(3),顺序结构在程序框图中的体现就是用流程线将程序框,自上而下,地连接起来,按顺序执行算法步骤,例,1,已知两个单元分别存放了变量,和,的值，试交换这两个变量值,解：,为了达到交换的目的，需要一个单元存放,中间变量,p,算法如下：,；,；,先将,x,的值赋给变量,p,，这时存放变量,x,的单元可作它用,再将,y,的值赋给,x,，这时存放变量,x,的单元可作它用,最后将,p,的值赋给,p,，两个变量,x,和,y,的值便完成了交换,例,2,半径为,的圆的面积计算公式为,当,时，写出计算圆面积的算法，画出流程图,，,解：,算法如下：,；,；,输出,把,10,赋给变量,r,用公式计算圆的面积,输出圆的面积,三、选择结构,某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为,其中,（单位：,kg,）为行李的重量，试给出计算,费用,c,（单位：元）的一个算法，并画出流程图,解：算法为：,；,，那么,，,否则,S3,输出行李的重量,和运费,c,S2,如果,S1,输入行李的重量,；,上述算法可以用,流程图表示为：,在上述计费过程中，,第二步进行了判断,选择结构,也叫,条件结构，,是指在算法中通过对,条件的判断，根据条件是否成立而选择不同流,向的算法结构,右图此结构中包含,一个判断框,，根据给定的条件,P,是否成立而选择执行,A,框,或,B,框无论,P,条件是否成立，只能执行,A,框或,B,框之一，不可能同时执行,A,框和,B,框，也不可能,A,框、,B,框都不执行,说明：,（,1,）有些问题需要按给定的条件进行分析、,比较和判断，并按判断的不同情况进行不同的操作，,这类问题的实现就要用到选择结构的设计；,（,2,）选择结构也称为分支结构或选取结构，,它要先根据指定的条件进行判断，再由判断的,结果决定执行两条分支路径中的某一条；,（,3,）在上图的选择结构中，只能执行,A,和,B,之一，不可能既执行,A,，又执行,B,，但,A,或,B,两个,框中可以有一个是空的，即不执行任何操作；,（,4,）规范流程图图框的形状要规范，判断框,必须画成菱形，它有一个进入点和两个退出点,例,3.,任意给定,3,个正实数，设计一个算法，判断分别以这,3,个数为三边边长的三角形是否存在,.,画出这个算法的程序框图,.,开始,输入,a,、,b,、,c,a+b,c,a+c,b,b+c,a,是否同时成立,输出“存在这样的三角形”,结束,否,是,输出“不存在,这样的三角形”,第二步，判断,a+b,c,，,b+c,a,，,c+a,b,是否同时成立,.,若是，则存在这样的三角形；否则，不存在这样的三角形,.,第一步，输入三个正实数,a,，,b,，,c.,例,4,你能画出求分段函数,的值的程序框图吗？,开始,输入,x,x1,输出,y,结束,x0,否,是,y=x+2,是,y=3x,-,1,否,y=1,-,x,再见,祝同学们学习进步,