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

算法与程序框图的综 合应用,第4课时,1.体会算法的思想,了解算法的含义,能够说明解决简单问题的算法步骤.2.学会有条理地、清晰地表达解决问题的步骤,提高逻辑思维能力.3.理解程序框图的顺序结构、条件结构和循环结构这三种基本逻辑结构,能识别和理解简单的框图的功能,能运用三种基本逻辑结构设计程序框图以解决简单的问题.,北京获得了2008年第29届奥运会主办权,你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?对竞选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权;如果所有申办城市得票数都不超过总票数的一半,则将得票最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止.,在上面的问题中,体现了 思想,可采用 结构程序框图表示出来.,算法,条件,(1)算法是指按照一定规则解决 问题的步骤,这些步骤是明确、有效的,且能在 之内完成.(2)算法的特征:概括性、逻辑性、有限性、不唯一性、普遍性.(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元的价格购买.有一位顾客计划购买商品的费用是1000元,你能设计一个算法帮助这位顾客计算一下他最多能买多少件这种商品吗?,【解析】算法步骤为:第一步,输入商品的原始价格.第二步,判断商品价格是否小于68.第三步,若是,商品价格按照68元计算,并求购买商品的总费用及商品件数;否则,计算下一件商品的价格,并求购买商品的总费用及商品件数.第四步,判断购买商品的总费用是否超过1000.若是,则输出商品件数;否则,返回第二步.直到型循环结构框图如图:,1.下列图形符号属于判断框的是().,【解析】判断框用菱形表示,且图中有两个退出点.,C,2.下面的程序框图,输出的结果为().,A.1B.2C.4D.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元.设计一个算法,根据输入的人数,计算应收取的卫生费,只需画出算法框图即可.,