资源描述
山东水浒书业有限公司,优化方案系列丛书,第,1,章 算法初步,课前自主学案,课堂互动讲练,知能优化训练,1,2.2,选择结构,学习目标,1.,能用流程图表示选择结构;,2,能识别简单的选择结构流程图所描述的算法,课堂互动讲练,知能优化训练,1.2.2,选择结构,课前自主学案,1,你还记得画流程图常用的符号及功能吗?,课前自主学案,温故夯基,2,画流程图时各图形符号能混用吗?,画流程图需使用标准的框图符号,图形符号不能混用,起止框是任何流程图必不可少的,输入、输出框可用在算法中任何需要输入、输出的位置,需要输入、输出的字母、符号、数据都填在框内,在图形符号内描述的语言要简练清楚,知新益能,1,选择结构,(,也称分支结构,),定义:它是先根据指定的条件,_,,再由,_,决定选取执行两条分支路径中的哪一条,进行判断,判断的结果,2,结构形式,问题探究,1,判断框有两个退出点,是否表示在这里要重复执行?,提示:,不是判断框的退出点在任何情况下都是根据条件去执行其中的一个,而另一个则不会执行,故判断框后的指向线应根据情况标注,“,Y”,或,“,N”,2,在选择结构形式的,A,框与,B,框中都必须是非空的吗?,提示:,不是,A,框与,B,框中可以有一个是空的,即不执行任何操作,如图所示:,课堂互动讲练,考点突破,简单的选择结构,考点一,本类问题中主要的分支结构只有一个,即只有一个判断框,因此,画判断框时的条件判断及,“,流程指向,”,是重中之重,例,1,【,思路点拨,】,输入,x,判断条件,对,y,赋值,输出,y,.,【,解,】,算法:第一步:输入自变量,x,.,第二步:如果,x,0,,那么,y,1,;否则,,y,1.,第三步:输出函数值,y,.,流程图如图所示:,【,名师点评,】,解决这类问题时,首先对问题设置的条件作出判断,设置好判断框内的条件,然后根据条件是否成立,选择不同的流向,自我挑战,1,画出计算函数,y,|,x,1|,的函数值的流程图,(,x,由键盘输入,),解:流程图如图:,嵌套式选择结构,考点二,对于分段函数,当,x,取不同范围内的值时,函数的表达式也就不同因此,当给出一个变量,x,求解析式的值或是分析函数性质时,就必须先判断其变量所属范围,然后再确定用哪一段函数式当然,要想给出一个分段函数的算法也要先进行必要的判断,例,2,【,思路点拨,】,该函数的解析式有三段,所以算法中要进行两次判断,这也就需要两个判断框另外还要特别注意判断框内的内容的选取以及,“,Y”,与,“,N”,后的结论,【,解,】,算法如下:,S1,输入,x,;,S2,如果,x,0,,则,y,1,,否则执行,S3,;,S3,如果,x,1,,则,y,0,,否则,y,1,;,S4,输出,y,.,流程图如图所示:,【,名师点评,】,一个问题的算法并不是惟一的,相应地,流程图也不是惟一的因此判断框内的内容可以是无序的,或称为不惟一的但一经改变判断框内的内容,相应的处理框内的内容均要随之而变,正所谓,“,牵一发而动全身,”,!本例中的流程图还可以画成图,(1),和图,(2),,但输出结果是相同的,自我挑战,2,到银行办理个人异地汇款,(,不超过,100,万元,),,银行收取一定的手续费汇款额不超过,100,元,收取,1,元;汇款额超过,100,元,但不超过,5000,元,按汇款额的,1%,收取;超过,5000,元一律收取,50,元手续费设计汇款额为,x,元时,银行收取的手续费,y,元的过程的流程图,选择结构的流程图及应用,考点三,条件结构的流程图,要认清条件判断框对流程图的影响,并从整体上来认识转化为数学语言或自然语言来描述流程图的目的和作用,可以从算法语言上来理解和认识流程图,(,本题满分,14,分,),已知如图所示的流程图,例,3,(1),试说明其功能;,(2),根据流程图写出算法,【,思路点拨,】,认真运行流程图,弄清每一个判断框的作用,说明其功能,并写出算法,S3,y,x,;,S4,输出,y,,转,S10,;,8,分,S5,若,x,0,,则执行,S6,;否则执行,S8,;,S6,y,0,;,S7,输出,y,,转,S10,;,12,分,S8,y,x,;,S9,输出,y,;,S10,结束,.14,分,【,名师点评,】,(1),阅读、运行流程图,说明其功能,或完善流程图是高考的重点,(2),阅读流程图的步骤是从上而下,逐一弄清判断框的走向;承上而下,弄清每一个运行框的运行的条件;然后纵观整体说明其功能或完善流程图,自我挑战,3,如图所示为某一算法的流程图,(1),若输入四个数,5,9,4,6,,则最终输出的结果是什么?,(2),该流程图是为什么问题设置的,并写出相应的算法,解:,(1),若输入四个数,5,9,4,6,,则最终输出的结果为,4.,(2),该流程图所对应的问题是求,a,,,b,,,c,,,d,四个数中的最小的数算法如下:,S1,输入,a,,,b,,,c,,,d,.,S2,如果,a,b,,,a,c,,,a,d,,则输出,a,,否则,执行,S3.,S3,如果,b,c,,,b,d,,则输出,b,,否则,执行,S4.,S4,如果,c,d,,则输出,c,,否则,执行,S5.,S5,输出,d,.,方法感悟,1,选择结构离不开判断框,判断框内的条件必须正确清晰,2,判断框是所有图框中唯一一种包含了两个出口的图框,在使用时出口既不能多画,也不能少画,3,判断框有两个出口,但选择结构只有一个出口,也就是说执行完条件结构后只能有一种结果,4,分段函数求值,常用选择结构来完成算法及流程图,两段的分段函数求值,需一个判断框,三段的分段函数求值,需要两个判断框,,n,段的分段函数求值需要,n,1,个判断框,
展开阅读全文