《算法与程序框图的综合应用》导学案.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,导 学 固 思,.,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,同步书,数学,(RA,必修,3-,第一章,),算法与程序框图的综,合应用,第,4,课时,1.,体会算法的思想,了解算法的含义,能够说明解决简单问题的算法步骤,.,2.,学会有条理地、清晰地表达解决问题的步骤,提高逻辑思维能力,.,3.,理解程序框图的顺序结构、条件结构和循环结构这三种基本逻辑结构,能识别和理解简单的框图的功能,能运用三种基本逻辑结构设计程序框图以解决简单的问题,.,北京获得了,2008,年第,29,届奥运会主办权,你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗,?,对竞选出的,5,个申办城市进行表决的操作程序是,:,首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,;,如果所有申办城市得票数都不超过总票数的一半,则将得票最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止,.,在上面的问题中,体现了,思想,可采用,结构程序框图表示出来,.,问题,1,算法,条件,(1),算法是指按照一定规则解决,问题的步骤,这些步骤是明确、有效的,且能在,之内完成,.,(2),算法的特征,:,概括性、逻辑性、有限性、不唯一性、普遍性,.,(3),算法能够解决两类计算问题,:,、,.,问题,2,某一类,有限步,数值型计算问题,非数值型计算问 题,三种基本逻辑结构为,、,、,.,循环结构分为,:,和,问题,4,当型循环结构,顺序结构,循环结构,直到型循环结构,条件结构,程序框图又称流程图,是一种用,、,及,来准确、直观地表示算法的图形,.,问题,3,程序框,流程线,文字说明,下列关于程序框的功能描述正确的是,(,).,A.(1),是处理框,;(2),是判断框,;(3),是终端框,;(4),是输入、输出框,B.(1),是终端框,;(2),是输入、输出框,;(3),是处理框,;(4),是判断框,C.(1),和,(3),都是处理框,;(2),是判断框,;(4),是输入、输出框,D.(1),和,(3),的功能相同,;(2),和,(4),的功能相同,1,B,【,解析,】,根据程序框图的规定,(1),是终端框,(2),是输入、输出框,(3),是处理框,(4),是判断框,.,C,2,【,解析,】,任何程序框图中都有顺序结构,.,由于自变量在不同的范围内,有不同的对应法则,所以必须用条件结构来解决,.,3,程序框图,(,即算法流程图,),如图所示,其输出结果是,【,解析,】,输入,a=1,循环一次时,a=3,循环二次时,a=7,循环三次时,a=15,循环四次时,a=31,循环五次时,a=63,循环六次时,a=127,此时循环终止,输出,127.,127,4,【,解析,】,算法如下,:,第一步,输入,x.,第二步,如果,xx?,B.xc?,C.cb?D.bc?,A,7,循环结构的应用,阅读如图所示的程序框图,运行相应的程序,输出的结果,s=,.,【解析】程序在运行过程中各变量的值如下表示,:,第一次循环,:,当,n=1,时,得,s=1,a=3.,第二次循环,:,当,n=2,时,得,s=4,a=5.,第三次循环,:,当,n=3,时,得,s=9,a=7.,此时,n=3,不再循环,输出,s=9.,程序框图在实际生活中的应用,在一个容积为,10,升的烧杯中,装,6,升水,.,现往烧杯中投放实心铁球,第一个铁球的体积为,1.6,立方分米,(,为,1.6,升,).,以后每个铁球的体积为前一个铁球体积的,3/4,试设计一个程序框图求当投放第几个铁球时,水将溢出,?,一家超市要对某种品牌的商品进行促销,.,促销方案为,:,买第一件商品时需付全价,128,元,买第二件商品时只需付买第一件商品价格的,90%,买第三件商品时只需付买第二件商品价格的,90%,依此类推,买后一件商品的价格是前一件商品价格的,90%,但最低价不得低于,68,元,如果低于,68,元就按,68,元的价格购买,.,有一位顾客计划购买商品的费用是,1000,元,你能设计一个算法帮助这位顾客计算一下他最多能买多少件这种商品吗,?,【解析】算法步骤为,:,第一步,输入商品的原始价格,.,第二步,判断商品价格是否小于,68.,第三步,若是,商品价格按照,68,元计算,并求购买商品的总费用及商品件数,;,否则,计算下一件商品的价格,并求购买商品的总费用及商品件数,.,第四步,判断购买商品的总费用是否超过,1000.,若是,则输出商品件数,;,否则,返回第二步,.,直到型循环结构框图如图,:,1.,下列图形符号属于判断框的是,(,).,【解析】判断框用菱形表示,且图中有两个退出点,.,C,2.,下面的程序框图,输出的结果为,(,).,A.1,B.2,C.4,D.16,D,3.,根据下边的程序框图所表示的算法,输出的结果是,.,【解析】该算法的第,1,步分别将,X,Y,Z,赋于,1,2,3,三个数,第,2,步使,X,取,Y,的值,即,X,取值变成,2,第,3,步使,Y,取,X,的值,即,Y,的值也是,2,第,4,步让,Z,取,Y,的值,即,Z,取值也是,2,从而第,5,步输出时,Z,的值是,2.,2,4.,某居民区的物业部门每月向居民收取卫生费,计算方法如下,:3,人和,3,人以下的住户,每户收取,5,元,;,超过,3,人的住户,每超出,1,人加收,1.2,元,.,设计一个算法,根据输入的人数,计算应收取的卫生费,只需画出算法框图即可,.,