1、12.2选择结构学习目标1.掌握选择结构的流程图的画法.2.能用选择结构流程图描述分类讨论问题的算法.3.进一步熟悉流程图的画法知识点一选择结构思考我们经常需要处理分类讨论的问题,顺序结构能否完成这一任务?为什么?答案分类讨论是带有分支的逻辑结构,而顺序结构是一通到底的“直肠子”,所以不能表达分支结构,这就需要选择结构梳理(1)先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构,也称为分支结构(2)选择结构的形式如图所示:知识点二顺序结构与选择结构的异同选择结构顺序结构不同点对变量进行分类讨论时用到的一种重要结构体现了算法按照一定的顺序依次执行相同点一个入口,一个出口,注意:一个判断框
2、有两个出口,但只有一个起作用,即条件结构本质上只有一个出口;结构中每个程序都有从入口进,出口出的路径梳理嵌套的选择结构:一个选择结构的执行过程中还包含一个或多个选择结构的即为嵌套的选择结构,此时各个条件的执行有选择顺序当执行时,先判断外层的条件,当满足或不满足外层条件时,再执行内层条件,内层条件与外层条件执行完后要汇于同一点. 1选择结构的流程图中含有顺序结构()2选择结构的流程图中可以不含判断框()3选择结构的判断条件要写在判断框内()类型一用流程图表示选择结构例1下面给出了一个问题的算法:S1输入x;S2若x1,则yx23,否则y2x1;S3输出y.试用流程图表示该算法解主体用顺序结构,其
3、中根据条件x1是否成立选择不同的流向用选择结构实现反思与感悟凡是先根据条件作出判断,然后再确定进行哪一个步骤的问题,需引入一个判断框,应用选择结构跟踪训练1任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边的边长的三角形是否存在,并画出这个算法的流程图解算法步骤如下:S1输入3个正实数a,b,c;S2判断abc,bca,cab是否同时成立若是,则存在这样的三角形;否则,不存在这样的三角形流程图如图:类型二选择结构流程图的应用例2“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:f其中f(单位:元)为托运费,
4、为托运物品的重量(单位:千克)试设计计算费用f的算法并画出流程图解算法:S1输入物品的重量;S2如果50,那么f0.53,否则执行S3;S3f500.53(50)0.85;S4输出托运费f.流程图如图:反思与感悟在解决实际问题时,要善于识别需要选择结构的情境跟踪训练2设计算法判断一元二次方程ax2bxc0(a0)是否有实数根,并画出相应的流程图解算法步骤如下:S1输入3个系数a,b,c;S2计算b24ac;S3判断0是否成立若成立,则输出“方程有实数根”;否则,输出“方程无实数根”结束算法相应的流程图如图:类型三选择结构的嵌套例3已知函数y写出输入一个x值,输出y值的算法并画出流程图解算法如下
5、:S1输入x;S2如果x0,那么y2x1,执行S5;否则,执行S3;S3如果x1,那么yx21,执行S5;否则,执行S4;S4yx22x;S5输出y.流程图如图所示反思与感悟解决分段函数求值问题一般采用选择结构来设计算法对于判断具有两个以上条件的问题,往往需要用到选择结构的嵌套,这时要注意嵌套的次序跟踪训练3执行如图所示的流程图,若输入的x的值为0,则输出的结果为_答案1解析这是一个嵌套的选择结构,当输入x0时,执行的是y1,即y1.故输出的结果为1.1下面三个问题中必须用选择结构才能实现的是_已知梯形上、下底分别为a,b,高为h,求梯形面积;求三个数a,b,c中的最小数;求函数f(x)的函数
6、值答案解析在本题的三个问题求解中,只有不需要分类讨论,故不需用选择结构就能实现,必须用选择结构才能实现2选择结构不同于顺序结构的特征是含有_答案判断框解析由于顺序结构中不含判断框,而选择结构中必须含有判断框3某算法的流程图如图所示,则输出量y与输入量x满足的关系式是_答案y4如图所示的流程图中,若输入x2,则输出的结果是_答案2解析输入x2后,该流程图的执行过程是:输入x2,x21成立,y2,输出y2.5某次考试,为了统计成绩情况,设计了如图所示的流程图当输入一个同学的成绩x75时,输出结果为_答案及格解析由于7580,在流程图中的第一个判断框中,将按“N”的指向进入第二个判断框,又因为7560,将按“Y”的指向,所以输出的是“及格”1选择结构的特点是:先判断后执行2在利用选择结构画流程图时要注意两点:一是需要判断条件是什么,二是条件判断后分别对应执行什么3设计流程图时,首先设计算法步骤,再转化为流程图,待熟练后可以省略算法步骤直接画出流程图对于算法中分类讨论的步骤,通常设计成选择结构来解决