数学必修3 选择结构.pptVIP

练习1．某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 其中w(单位：kg)为行李的重量． 计算费用c(单位：元)的算法可以用怎样的算法结构来表示? 能识别流程图所描述的算法 例1.根据给出的两个流程图,分析: (1)图1所解决的是什么问题? (2)回答: ①当输入的x值为1时,输出 y的值为多大? ②要使输出的y值为8,输入的x值为多大? ③输入的x和输出的y能相等吗? * 选择结构 知识回忆 1、程序框图的概念 2、程序框图的图示和意义 3、顺序结构的特点 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 判断框 赋值、计算 处理框（执行框） 表示算法的输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 程序框 i←i+1 i≥n或r=0? 否 是 求n除以i 的余数r 输入n i←2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构. 程序框图有以下三种不同的逻辑结构. 顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 已知函数 ，写出求 对应的函数值的一个算法，并画出流程图 S1 输入x0 S2 计算 思考：与顺序结构比较, 上述框图的结构有怎样的规律？ S3 若x0 ≥0，则f(x0)=x0； 否则f(x0)=-x0 根据条件判断，决定不同流向.它的一般形式如右图所示 引例 选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 注：1.右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框．无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行． 2.一个判断结构可以有多个判断框 知识新授 例1. 设计解一元二次方程ax2+bx+c＝0（a≠0）的一个算法，并用流程图表示. 解：算法步骤如下： S1 输入a，b，c； S2 △←b2－4ac； S3 若△＜0；则输出“方程 无实数解”， 否则 , ， 输出x1， x2. 输出x1,x2 △＜0 Y N 开始 输入a,b,c △←b2－4ac 注意：输出的文字应加上引号！ 输出“方程无实数解” 结束 探究一：如果没有给出条件a≠0，那么如何设计算法？ 例1. 设计解一元二次方程ax2+bx+c＝0（a≠0） 的一个算法，并用流程图表示. S1 若b＝0，则执行S4， 否则执行S2； S2 S3 输出x ,结束； S4 若c=0，输出“方程有无数个解” ,结束，否则输出“方程无解”； 输出x N b=0 Y c=0 N Y 输出“方 程有无数 个解” 输出“方 程无解” 开始 输入a,b,c 输出x b=0 N Y c=0 N Y 输出“方 程有无数 个解” 输出“方 程无解” Y N a=0 结束 输出x1,x2 △＜0 Y N △←b2－4ac 输出“方程无实数解” 例2.设计解一元二次方程ax2+bx+c＝0（a≠0）的一个算法，并用流程图表示. 探究二:如果要输出二次方程根的详细信息，那么又该如何设计算法？ S1 若△=0；执行S2，否则执行S4； S4 ； S3 输出“方程两个有相等的解” x，结束; S2 ； S5 输出“方程有两个不相等 的 解”