流程图使用图框.ppt

流程图使用的图框(姑苏行) 例３　任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的流程图 下面是关于城市居民生活用水收费的问题 为了加强居民的节水意识，某市制 定了以下生活用水收费标准：每户每月用水未超过７ｍ３时，每立方米收费 1.0元，并加收0.2元的城市污水处理费;超过７ｍ３的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费. 小结: 能用流程图表示算法 能识别流程图所描述的算法 * * 起止框 输入、输出框 处理框 判断框 流程线 A B 示意图 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 １.２.２选择结构 问题：某铁路客运部门规定甲、乙两地之间旅客托运 行李的费用为 ， 其中w（单位：kg）为行李的重量． 计算费用c(单位：元)的算法可以用怎样的算法结构 来表示? 解：其算法为： Sl 输入行李的重量w； S2 如果w≤50，那么 ；否则 ； S3 输出行李重量w和运费c． 选择结构的概念 把先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构. P A B Y N 注意： （1）无论条件Ｐ是否成立，只能执行Ａ或Ｂ之一，不能既执行Ａ又执行Ｂ，也不能Ａ，Ｂ都不执行; 但A或B两个框中可以有一个是空的，即不执行任何操作； （2）一个选择结构可以有多个判断框. 输入a，b，c a＞b，a＞c 结束 Y N 输出x x←a b＞c Y x←b x←c N 开始 例１.设计解一元二次方程ax2+bx+c＝0（a≠0）的一个算法，并用流程图表示. 解：算法步骤如下： S1 输入a，b，c； S2 △←b2－4ac； S3 若△＜0；则输出“方程 无实数解”； 否则 , ， 输出x1， x2. △＜0 Y N 开始 输入a,b,c △←b2－4ac 注意：输出的文字应加上引号！ 输出“方程无实数解” 输出x1,x2 结束 例2 设计一个算法，任意输入一个x，计算y = | x | ，并输出 y 的数值。 解：算法步骤 （1）输入x； （2）若x 0，则y = - x ； （3）若x≥0，则y = x ； （4）输出y 开始 输入x x0 y = - x 输出y 结束 y = x Y N 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 输出“存在这样的 三角形” 输出“不存在这 样的三角形” 结束 N Y 练习１.下面流程图 表示一个什么样的 算法? 开始 输入a,b,c 结束 ab且ac N Y N Y 输出a bc 输出c 输出b 给出一个确定三个数最大值的算法 练习2 看下面的程序框图，分析算法的作用 （1） 开始 结束 输入a ,b ab? Ｎ Ｙ 输出a，b 输出b, a 从小到大排列a、b两数 开始 输入a a ≥0 输出 |a|=a 输出 |a|=-a 结束 N Y 练习3 设计求实数a的绝对值的一个算法，并用流程图表示： 开始 输入x x0 y = - x 输出y 结束 y = x Y N 开始 输入x x≤7 y=1.2x y=7×1.2+(x-7)×1.9 输入y 结束 Y N 练习4 根据给出的两个流程图,分析: (1)图1所解决的是什么问题? (2)回答: ①当输入的x值为1时,输出 y的值为多大? ②要使输出的y值为8,输入的x值为多大? ③输入的x和输出的y能相等吗? 图1 开始 输入x 输出y 结束 Y N 开始 输入a,b x -b/a 结束 图2 a=0 Y N 输出“x是方程的根” 输出“方程无实数根” N Y 输出“方程根为全体实数” (3) 图2所解决的是什么问题? 解方程ax+b=0 　　　在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．这种先根据条件做出判断，再决定执行哪一种操作的结构成为选择结构（或分支结构） 要求 回顾反思 1．通过本节课的学习，我们掌握了算法框 图的选择结构及利用这种结构设计算法 流程图。 2．选择结构的特点是需要根据对条件的判