12.3-算法与程序框图应用举例

112.3算法与程序框图应用举例2回顾算法的基本逻辑结构有哪几种？步骤n步骤n+1顺序结构3条件结构满足条件？步骤A步骤B是否(1)满足条件？步骤A是否(2)4循环结构循环体满足条件？是否直到型循环体满足条件？是否当型5是否开始输入a,b,cx=abx输出x结束x=bx=c否是1、右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A.cxB.xcC.cbD.bcA6开始1s1kksumkss2s输出1k结束是否练习2：（2010年浙江高考题）某程序框图如图，若输出的S=57，则判断框内为()（A）k4?（B）k5?(C)k6?(D)k7?补图A7例1某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步.第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：8（3）控制条件：当“a300”时终止循环.（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循环结构：9开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束输出n是否程序框图：10案例2（利用“二分法”求方程的近似解）在电视台的某个娱乐节目中,要求参与者快速猜出物品的价格:“主持人出示某件物品由两人竞猜,参与者依次估算出一个价格,直到竞猜得到准确的价格,期间主持人只能回答:高了、低了或正确”.在某次节目中,主持人出示了一台价值在1000元以内的随身听,并开始了竞猜.下面是主持人和参与者的一段对话:参与者A:800元!主持人:高了!参与者B:400元!主持人:低了!参与者A:600元!主持人:低了!接下来,参与者B会怎样猜?一直这样猜下去,猜出的数肯定是越来越接近实际价格.这种通过每次缩减一半查找范围而达到迅速确定目的数的方法叫做”二分法”11开始S=0n=2k=1K≤10输出S结束否是nSS1n=n+2k=k+1练习：问1：已知程序框图如图所示，则该程序框图的功能是的值求201......4121问2：如果把和位置交换，那么功能会改变吗？若有改变，是什么？n=n+2nSS1的值求221......614112开始S=0n=2k=1K≤10输出S结束否是nSS1n=n+2k=k+1问4：你能把当型循环结构改写成直到型循环结构呢？问3：流程图中循环体是直到型循环结构还是当型循环结构？13开始i20?否是输出s结束i=2S=0S=s+1/ii=i+2的值的程序框图求201......412114例2为了加强居民的节水意识,某市制定了以下生活用水收费标准:每户每月用水未超7吨时,每吨收费1.0元,并加收0.2元的城市污水处理费;超过7吨的部分,每吨收费1.5元,并加收0.4元的城市污水处理费.设计一个算法，输入某居民某月用水量，输出所需缴纳的水费，画出程序框图.解：（分析）算法：第一步输入每月用水量x;第二步如果x≤7吨,收1.2x,如果x7吨,则两部分之和1.9x-4.9;第三步计算得到每户每月的收费.15算法程序框图开始结束输入xx≤7y=1.2x输出yy=1.9x-4.9否是16例3乘坐火车时，可以托运货物。从甲地到乙地，托运计费方法是：行李质量不超过50kg时按0.25元/kg；超过50kg而不超过100kg时，其超过部分按0.35元/kg;超过100kg时，其超过部分按0.45元/kg.请输入行李质量，计算出托运费用的程序框图。解：收费计算的算法为:第一步输入行李质量x;第二步条件判断：如果x≤50,则收费为y=0.25x,否则若x≤100，y=0.35x-5,再否则y=0.45x-15第三步输出y的值.17算法程序框图开始结束输入xx≤50y=0.45x-15输出yy=0.25xN是x≤100y=0.35x-5是否18练习1：22(2)(0)4(0)(2)(0)xxyxxx开始程序框图x0?是y=(x+2)2否x=0?是y=4否输出y结束输入xy=(x-2)2192、下边是分段函数010001xxxy的部分流程图，在图中的序号处应分别填写：①②③________③①②x输入0y1yy输出YYNNX=0X0Y=-120题型一题型二题型三题型四课后提升1~511126~1021题型一题型二题型三题型四课后提升1~511126~1022案例3（秦九韶算法）求多项式的值时,常用秦九韶算法.这种算法的运算次数较少,是多项式求值比较先进的算法.其实质是转化为求n个一次多项式的值,共进行n次乘法运算和n次加法运算.试画出程序框图.1110()nnnnfxaxaxaxa12110()nnnnaxaxaxa231210(())nnnnaxaxaxaxa12210(((())))nnnaxaxaxaxaxa=…=1121232310,,,,.nnnnnnvaxavvxavvxavvxa逐步计算：23算法程序框图开始输入n,an,xv=an,i=n-1结束i≥0输出vNYv=vx+aii=i-1输入ai第一步输入多项式次数n,最高次项系数an和x的值;第三步输入i次项的系数ai第四步,1;ivvxaii第五步判断i是否大于或等于0,若是,则返回第三步,否则输出多项式的值v.算法步骤,1;nvain第二步24总结一、读懂三种基本逻辑结构，并掌握其应用二、通过模仿、操作、探索解决算法问题三、培养抽象概括能力和逻辑思维能力25继续探索作业探究教材12.3阅读P65习题2。选作：1P682。作业本12.3学习指导用书26练习1.某房屋租赁公司的租房收费标准为:住房面积80平方米以内,每平方米收费3元;住房面积超过80平方米时,超过部分每平方米收费5元.画出收费计算的程序框图.解：收费计算的算法为:第一步输入住房面积S;第二步条件判断：如果S≤80,则租金为M=S×3,否则为M=240+(S-80)×5;第三步输出租金M的值.运用知识强化练习27算法程序框图开始结束输入面积SS≤80M=3×S输出租金MM=240+5(S-80)否是运用知识强化练习28运用知识强化练习练习2.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请画出程序框图，要求输入张数x，输出实际收费y元.3.从2010年12月1日起，购买火车票时，身高在1.2米以下的儿童可免票，身高在1.2米至1.5米范围的儿童可购买半票，身高超过1.5米的儿童应买全价票.设计一个算法输入儿童的身高及车区间的全价票价格，输出免票的信息或者应购买的火车票的价格。29思考题：从面值为1元、2元和5元的钞票中(假设每种钞票的数量都足够多),取出30张钞票,使得总值为100元,有多少种取法?每种取法的各种面值的钞票各为多少张?设计一个算法,并画出程序框图.30开始y=1结束输入xX≤100?否是X≤5000?X≤100000?y=x×1%y=50是是否否【5】观察所给程序框图,说出它所表示的函数.)100000x5000(,50)5000x100(,01.0x)100x(,1y