流程图使用的图框.ppt

1、流程图使用的图框(姑苏行),起止框,输入、输出框,处理框,判断框,流程线,示意图,顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。,.选择结构,解：其算法为： Sl 输入行李的重量w；,S2 如果w50，那么 ；否则 ；,S3 输出行李重量w和运费c,选择结构的概念,把先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构.,注意： （1）无论条件是否成立，只能执行或之一，不能既执行又执行，也不能，都不执行; 但A或B两个框中可以有一个是空的，即不执行任何

2、操作；,（2）一个选择结构可以有多个判断框.,例.设计解一元二次方程ax2+bx+c0（a0）的一个算法，并用流程图表示.,解：算法步骤如下：,S1 输入a，b，c；,S2 b24ac；,S3 若0；则输出“方程 无实数解”； 否则 , ， 输出x1， x2.,Y,N,开始,输入a,b,c,b24ac,注意：输出的文字应加上引号！,结束,例2 设计一个算法，任意输入一个x，计算y = | x | ，并输出 y 的数值。,解：算法步骤 （1）输入x； （2）若x 0，则y = - x ； （3）若x0，则y = x ； （4）输出y,开始,输入x,x0,y = - x,输出y,结束,y = x,

3、Y,N,例任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的流程图,开始,输入a，b，c,a+bc，a+c b， b+c a是否同 时成立？,输出“存在这样的 三角形”,输出“不存在这 样的三角形”,结束,N,Y,练习.下面流程图 表示一个什么样的 算法?,开始,输入a,b,c,结束,ab且ac,N,Y,N,Y,输出a,bc,输出c,输出b,给出一个确定三个数最大值的算法,练习2 看下面的程序框图，分析算法的作用,从小到大排列a、b两数,开始,输入a,a 0,输出 |a|=a,输出 |a|=-a,结束,N,Y,练习3 设计求实数a的绝对值的一个算法，

4、并用流程图表示：,开始,输入x,x0,y = - x,输出y,结束,y = x,Y,N,下面是关于城市居民生活用水收费的问题,为了加强居民的节水意识，某市制 定了以下生活用水收费标准：每户每月用水未超过时，每立方米收费 1.0元，并加收0.2元的城市污水处理费;超过的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费.,开始,输入x,x7,y=1.2x,y=71.2+(x-7)1.9,输入y,结束,Y,N,练习4 根据给出的两个流程图,分析: (1)图1所解决的是什么问题? (2)回答: 当输入的x值为1时,输出 y的值为多大? 要使输出的y值为8,输入的x值为多大? 输入的x和输出的

5、y能相等吗?,图1,输出“方程根为全体实数”,(3) 图2所解决的是什么问题?,解方程ax+b=0,小结:,能用流程图表示算法 能识别流程图所描述的算法,在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向这种先根据条件做出判断，再决定执行哪一种操作的结构成为选择结构（或分支结构）,要求,回顾反思,1通过本节课的学习，我们掌握了算法框 图的选择结构及利用这种结构设计算法 流程图。,2选择结构的特点是需要根据对条件的判 断结果来决定后面的步骤的结构.,练习 徐州市出租汽车最新计费标准如下：在3km以内（含3km）路程按起步价7元收费，超过3km以外的路程按2.4元/km

6、收费. 试给出一个出租车计费的算法.,分析:出租车收费y（元）和行驶里程x（km）之间的函数关系为：,解：算法步骤如下：,S1 输入里程x；,S2 若x3；则y7， 否则 y2.4(x3)+7；,S3 输出y .,x3,Y,N,判断框：判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”,变形1：如果没有给出条件a0，那么如何设计算法？,例1.设计解一元二次方程ax2+bx+c0（a0）的一个算法，并用流程图表示.,S1 若b0，则执行S4， 否则执行S2；,S2,S3 输出x ,结束；,S4 若c=0，输出“方程有无数个解” ,结束，否则输出“方程无解”；,N,Y,N,Y,Y,N,例1.设计解一元二次方程ax2+bx+c0（a0）的一个算法，并用流程图表示.,变形2:如果要输出二次方程根的详细信息，那么又该如何设计算法？,S1 若=0；执行S2，否则执行S4；,S4 ；,S3 输出“方程两个有相等的解”x，结束;,S2 ；,S5 输出“方程有两个不相等 的 解”x1， x2 ， 结束;,一个判断结构可以有多个判断框， 就是说：选择结构可以嵌套,例2 若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。,解