江苏省宿迁市高中数学 第一章 算法初步 1.2 流程图（二）选择结构课件 苏教版必修3.pptVIP

* * * * * 流程图的概念 1、流程图也叫程序框图，是由一些图框和带箭头的流线组成的.其中图框表示各种操作类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序. 2、程序框图的基本符号 符号表示的意义 名 称 图形符号 起、止框 输入、输出框 处理框 判断框 流程线 流程图的开始或结束 数据的输入或结果的输出 赋值、执行计算语句、结果的传送 流程进行方向 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 3、顺序结构框图 顺序结构 依次进行多个处理的结构 A B 顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是 依次进行的，即在执行完A框所指定的操作后，必然接着执行Ｂ框所指定的操作 问题引入 1、某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 行李的重量，试给出计算费用c（单位：元）的一个算法。 ，其中 （单位：kg）为 算法： S1 输入行李的重量 S2 如果 ，则 否则 S3 输出行李的重量 和运费c 算法： S1 输入行李的重量 S2 如果 ，则 ， 否则 S3 输出行李的重量 和运费c 开始 输入ω ω≤50 输出ω，c c←50×0.53+(ω-50)×0.85 c←50×ω Y N 结束 选择结构 （二）选择结构概念： 先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构，也称为“分支结构” 。它要先根据指定的条件进行判断，再由判定的结果决定选取执行两条分支路径中的哪一条。 　　注意：无论条件Ｐ是否成立，只能执行Ａ框或Ｂ框之一，不能既执行Ａ框又执行Ｂ框，也不能Ａ框，Ｂ框都不执行 A B p Y N 注意 比较两种基本算法结构框图 i) 顺序结构 ii) 选择结构 A B p Y N A B 例1、如何求一元二次方程ax2+bx+c=0的解？ （a≠0） 解：S1 输入a,b,c; S3 如果△0,那么输出“方程无实 数根”，否则 开始 输入a,b,c △ ← b2-4ac △0 输出x1,x2 结束 输出“方程无实数根” N Y （变式：如何求方程ax+b=0的解？） S2 输出x1，x2 2、已知两点A（x1,y1），B（x2,y2），求直线AB的斜率， 试设计算法并画出流程图 算法： S1 输入x1,y1,x2,y2； 输出斜率k S2若x1=x2，则输出“斜率不存在”， 否则 开始 输入x1,x2,y1,y2 x1=x2 输出k 结束 输出“斜率不存在” 否 是 算法流程图 3、已知符号函数 ， 试写出求该函数值的算法以及画出流程图 算法： S1 输入x ； S2 如果x0，则y=1； 如果x=0，则y=0； 如果x0，则y=-1 S3 输出函数值y 开始 结束 输入x x0 y←0 y← -1 y←1 x=0 输出y 否 是 否 是 4、读流程图，并回答下列问题 （1）若输入的四个数为5，2，7，22， 则最后输出的结果是什么？ （2）该算法流程图是为什么问题而设计的？ 开始 输出a bc?且bd? 输出b cd? 输出c 输出d ab? ac? ad? 输入a,b,c,d 结束 否 是 否 否 是 是 课堂作业 P15 5, 6, 8 小结 两种基本算法结构框图 （1) 顺序结构 （2) 选择结构 A B p Y N A B