资源描述：
《算法与程序框图应用举例ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、12.3算法与程序框图应用举例1回顾算法的基本逻辑结构有哪几种？步骤n步骤n+1顺序结构2条件结构满足条件？步骤A步骤B是否(1)满足条件？步骤A是否(2)3循环结构循环体满足条件？是否直到型循环体满足条件？是否当型4是否开始输入a,b,cx=ab>x输出x结束x=bx=c否是1、右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）c>xB.x>cC.c>bD.b>cA5开始结束是否练习2：（2010年浙江高考题）某程序框图如图，若输出的S=57，则判断框内为()（A）k>4?（B）k>5
2、?(C)k>6?(D)k>7?补图A6例1某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步.第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：7（3）控制条件：当“a>300”时终止循环.（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循环
3、结构：8开始n=2005a=200t=0.05aa=a+tn=n+1a>300？结束输出n是否程序框图：9案例2（利用“二分法”求方程的近似解）在电视台的某个娱乐节目中,要求参与者快速猜出物品的价格:“主持人出示某件物品由两人竞猜,参与者依次估算出一个价格,直到竞猜得到准确的价格,期间主持人只能回答:高了、低了或正确”.在某次节目中,主持人出示了一台价值在1000元以内的随身听,并开始了竞猜.下面是主持人和参与者的一段对话:参与者A:800元!主持人:高了!参与者B:400元!主持人:低了!参与者A:600元!主持人:低了!接下来,参与者B会怎样猜?一直这样
4、猜下去,猜出的数肯定是越来越接近实际价格.这种通过每次缩减一半查找范围而达到迅速确定目的数的方法叫做”二分法”10开始S=0n=2k=1K≤10输出S结束否是n=n+2k=k+1练习：问1：已知程序框图如图所示，则该程序框图的功能是问2：如果把和位置交换，那么功能会改变吗？若有改变，是什么？n=n+211开始S=0n=2k=1K≤10输出S结束否是n=n+2k=k+1问4：你能把当型循环结构改写成直到型循环结构呢？问3：流程图中循环体是直到型循环结构还是当型循环结构？12开始i>20?否是输出s结束i=2S=0S=s+1/ii=i+213例2为了加强居民的节
5、水意识,某市制定了以下生活用水收费标准:每户每月用水未超7吨时,每吨收费1.0元,并加收0.2元的城市污水处理费;超过7吨的部分,每吨收费1.5元,并加收0.4元的城市污水处理费.设计一个算法，输入某居民某月用水量，输出所需缴纳的水费，画出程序框图.解：（分析）算法：第一步输入每月用水量x;第二步如果x≤7吨,收1.2x,如果x>7吨,则两部分之和1.9x-4.9;第三步计算得到每户每月的收费.14算法程序框图开始结束输入xx≤7y=1.2x输出yy=1.9x-4.9否是15例3乘坐火车时，可以托运货物。从甲地到乙地，托运计费方法是：行李质量不超过50kg时
6、按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的值.16算法程序框图开始结束输入xx≤50y=0.45x-15输出yy=0.25xN是x≤100y=0.35x-5是否17练习1：开始程序框图x<0?是y=(x+2)2否x=0?是y=4否输出y结束输入xy=(x-
7、2)2182、下边是分段函数的部分流程图，在图中的序号处应分别填写：①②③________③①②X=0X>0Y=-119题型一题型二题型三题型四课后提升1~511126~1020题型一题型二题型三题型四课后提升1~511126~1021案例3（秦九韶算法）求多项式的值时,常用秦九韶算法.这种算法的运算次数较少,是多项式求值比较先进的算法.其实质是转化为求n个一次多项式的值,共进行n次乘法运算和n次加法运算.试画出程序框图.=…=逐步计算：22算法程序框图开始输入n,an,xv=an,i=n-1结束i≥0输出vNYv=vx+aii=i-1输入ai第一步输入多项
8、式次数n,最高次项系数an和x的值;第三步输入i次项
