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

* 导 学 固 思 . . . 算法与程序框图的综 合应用 ? ? 第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. 第二步,如果x0,那么使f(x)=3x-1, 否则f(x)=2-5x. 第三步,输出函数值f(x). 程序框图如图: 条件结构的应用 下面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的(　　). A.cx?　　　　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元的价格购买.有一位顾客计划