资源描述：
《数学练习题考试题高考题教案算法初步》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、课题：算法初步教学目标：1．了解算法的含义，了解算法的思想。2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。教学重点、难点：理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。热身练习：1．下列程序运行的结果是（C）PRINT,,ENDA.1,2,3B.2,3,1C.2,3,2D.3,2,12.以下程序运行后的输出结果为（C）i=1WHILEi<8i=i+2s=2*i+3i=i–1WENDPRINTsENDA.17B.19C.21D.233．若输入8，则下列程序执行后输出的结果是____0.7____。INPUTtIFt<=4THENc=0
2、.2ELSEc=0.2+0.1(t-3)ENDIFPRINTcEND12例题1:如图，是一程序框图，则输出结果为．变式1图例题1图变式1:如图，该程序运行后输出的结果为（C）A．1B．10C．19D．28变式2:右图是一个算法的程序框图，该算法所输出的结果是（C）A．B．12C．D．变式2图例题2：下图给出的是计算的值的一个程序框图（其中n的值由键盘输入），其中①处应填s=s+1/(2*i-1)，②处应填i=i+1```变式2图变式1：8.求满足的最大整数解的程序框图（见右图）A处应为n-2.变式1图12变式2.上图是用二分法求方程在的近似解的程序框图，要求解的精确度
3、为，①处填的内容是____________,②处填的内容是___________变式3:在佛山市禅城区和南海区打的士收费办法如下：不超过2公里收7元，超过2.公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元（其他因素不考虑）．相应收费系统的流程图如图所示，则①处应填（D）．A．NY输入xy=7输出y结束开始①B．C．D．例题3：按下列流程图运算：规定：程序运行到“判断结果是否大于244”为1次运算.若x=5，则运算进行____4__次才停止．12变式:对于任意函数,构造一个数列发生器，其算法如右图所示，现定义，,若输入初始值,则当发生器结束工作时,总共输
4、入的数据个数为(C)A.8个B.9个C.10个D.11个例4:根据如图所示的程序框图，将输出的x、y值依次分别记为；（Ⅰ）求数列的通项公式；（Ⅱ）写出y1，y2，y3，y4，由此猜想出数列{yn}的一个通项公式yn，并证明你的结论；（Ⅲ）求解：（Ⅰ）由框图，知数列∴（Ⅱ）由框图，知数列{yn}中，yn+1=3yn+2∴∴∴数列{yn+1}是以3为首项，3为公比的等比数列。∴+1=3·3n－1=3n∴=3n－1（）（Ⅲ）zn==1×（3－1）+3×（32－1）+…+（2n－1）（3n－1）12=1×3+3×32+…+（2n－1）·3n－[1+3+…+（2n－1）]记Sn
5、=1×3+3×32+…+（2n－1）·3n，①则3Sn=1×32+3×33+…+（2n－1）×3n+1②①－②，得－2Sn=3+2·32+2·33+…+2·3n－（2n－1）·3n+1=2（3+32+…+3n）－3－（2n－1）·3n+1=2×=∴又1+3+…+（2n－1）=n2∴.变式1:某旅游商品生产企业，2007年某商品生产的投入成本为1元/件，出厂价为流程图的输出结果元/件，年销售量为10000件，因2008年国家长假的调整，此企业为适应市场需求，计划提高产品档次，适度增加投入成本．若每件投入成本增加的比例为（），则出厂价相应提高的比例为，同时预计销售量增加的
6、比例为．已知得利润（出厂价投入成本）年销售量．（Ⅰ）写出2008年预计的年利润与投入成本增加的比例的关系式；（Ⅱ）为使2008年的年利润比2007年有所增加，问：投入成本增加的比例应在什么范围内？YN开始输出结束解：（Ⅰ）由流程图可知：．依题意，得12 （）；（Ⅱ）要保证2008年的利润比2007年有所增加，当且仅当，即．解之得．归纳：1.程序框图的逻辑结构中学生最难把握的是循环结构,循环结构中学生最困惑的是对于循环结构的理解,本节例题的安排重点放在循环结构上,包括对循环体,循环中止条件,循环次数等的解读.2.在高考中算法题出现最多的是选择题和填空题,而无论以什么形式
7、出现,重点还是要求学生对程序框图的三种基本逻辑结构的理解,要求学生能有条理的思考问题,有较强的逻辑思维能力.作业：1.下面为一个求20个数的平均数的程序,在横线上应填充的语句为(A)S=0i=1DOINPUTxS=S+xi=i+1LOOPUNTIL_____a=S/20PRINTaENDA.i>20B.i<20C.i>=20D.i<=202.设学生的考试成绩为G，则下面的算法目的是（ B ）12n=0m=0WHILEn<50INPUTGIfG<60thenm=m+1n=n+1WENDPRINTmEND(第1题)A.计算50个学生的平均成绩B.计算50
