2018-2019学年高中数学上学期《算法案例》教学设计.doc

2018-2019学年高中数学上学期算法案例教学设计 三种基本逻辑结构顺序结构：依次进行多个处理的结构称为顺序结构，如图(1)所示.图(1)选择结构：先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构(或称为“分支结构”)，如图(2)所示. 图(2)循环结构：需要重复执行同一操作的结构称为循环结构，其又可分为如下两种结构：先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不成立为止.这样的循环结构称为当型循环，如图(3)所示.先执行A，再判断所给条件p是否成立，若p不成立，则再执行A，如此反复，直到p成立，该循环过程结束，这样的循环结构称为直到型循环，如图(4)所示. 图(3) 图(4)类型二 流程图的算法功能(xx苏北四市期中)执行如图所示的算法流程图，则输出的结果是.(例2)【答案】-1【解析】第一次循环后，S=，n=2；第二次循环后，S=-1，n=3；，第七次循环后，S=，n=8，此时n8不成立；第八次循环，S=-1，n=9，退出循环，输出S=-1.【教学建议】循环结构中的条件主要是控制循环的变量应该满足的条件是什么.满足条件则进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别.【总结与反思】本题考查流程图与循环结构等知识，可依据题设条件顺次验算，注意理清循环体的运算次数.类型三 基本算法语句根据如图所示的伪代码，当输入的x为60时，输出的y的值为.【答案】31【解析】由题意，得y=当x=60时，y=25+0.6(60-50)=31.所以输出的y的值为31.【教学建议】本题主要考查条件语句，输入与输出语句，要注意赋值语句一般格式“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量.【总结与反思】 解决此类问题的关键是要理解各语句的含义，以及基本算法语句与算法结构的对应关系.1(xx宿迁一调)根据如图所示的伪代码，最后输出的a的值为.2(xx常州期末)运行如图所示的算法流程图，那么输出的a的值是.3(xx南京、盐城期末)运行如图所示的伪代码后，输出的结果为.(第3题)4(xx泰州期末)已知一个算法的流程图如图所示，那么输出的结果S的值是.答案与解析1【答案】48【解析】a=1，i=2；a=12=2，i=4；a=24=8，i=6；a=86=48，i=8，退出循环，输出a=482【答案】127【解析】a=3；a=7；a=15；a=31；a=63；a=127，12764，退出循环，输出a=1273【答案】42【解析】第一次循环后，S=8，i=4；第二次循环后，S=22，i=7；第三次循环后，S=42，i=10，107，退出循环，所以输出的结果为424【答案】7【解析】第一次循环后，S=1，n=2；第二次循环后，S=3，n=3；第三次循环后，S=7，n=4，此时退出循环，所以输出的S的值为71(xx连云港、徐州、淮安、宿迁四市期末)如图是一个算法的流程图，若输入的x的值为2，则输出的y的值为.2.(xx镇江期末)执行如图所示的流程图，输出的结果S=.3.(xx南通期末)执行如图所示的算法流程图，那么输出的x的值是.4.(xx南京、盐城一模)根据如图所示的伪代码，最后输出的S的值为.答案与解析1【答案】7【解析】第一次循环后，y=3，x=2；第二次循环后，y=7，x=3，|y-x|=4，此时退出循环，所以输出的y的值为72【答案】-20【解析】第一次循环后，i=2，S=-2；第二次循环后，i=4，S=-6；第三次循环后，i=6，S=-12；第四次循环后，i=8，S=-20，退出循环，输出S=-20.3【答案】59【解析】第一次循环后，x=3，y=7；第二次循环后，x=13，y=33；第三次循环后，x=59，y=151，此时退出循环，所以输出的结果为594【答案】55【解析】根据伪代码的原理知S=1+2+10=55、1.(xx泰州期末)执行如图所示的流程图，那么输出的n的值为.2.(xx南通调研)已知实数x1，9，执行如图所示的流程图，那么输出的x不小于55的概率为.3.执行如图所示的流程图，输出的结果是.4.(xx苏州、无锡、常州、镇江、宿迁一调)如图是一个算法流程图，则输出的x的值为.答案与解析1【答案】4【解析】第一次循环后，S=255，n=2；第二次循环后，S=127，n=3；第三次循环后，S=63，n=4，此时退出循环，所以输出的结果为42【答案】【解析】若x=1，进入程序，输出x=15；若x=6，进入程序，输出x=55；若x=9，进入程序，输出x=79所以所求概率为=.3.【答案】【解析】由流程图知输出S=+=+=1-=.4【答案】【解析】执行程序可得x=，n=25；x=，n=35；x=，n=45，故输出x=.1. 本次课需要学会流程图的有关计算2. 流程图和数列求和的关系密切，也是重点3. 循环语句的终结条件是易错点。1. (必修3P37本章测试第6题改编)执行如图所示的算法流程图，输出的结果是.(第4题)2. (必修3P25习题7改编)阅读如图所示的伪代码，若使这个算法执行的是-1+3-5+7-9的计算结果，则a的初始值x=.3.【xx江苏，7】某地区为了解岁的老人的日平均睡眠时间（单位：），随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：序号分组（睡眠时间）组中值（）频数（人数）频率（）1621032041054在上述统计数据的分析中一部分计算见算法流程图，则输出的S的值为 开始S0输入Gi，Fii1S SGiFii5i i1NY输出S结束4.【xx江苏，7】右图是一个算法的流程图，最后输出的 . 答案与解析1.【答案】【解析】s=0，n=2，28，s=0+=；n=2+2=4，48，s=+=；n=4+2=6，68，s=+=；n=6+2=8，88不成立，循环结束输出s的值为.2. 【答案】-1【解析】根据算法的循环结构知循环体第一次被执行后的结果应为0+(-1)，故初始值x=-1.3. 【答案】6.42【解析】由流程图 .4. 【答案】22【解析】 考查读懂算法的流程图的能力1. 【xx江苏，7】下图是一个算法流程图，则输出S的值是_2.【xx江苏，4】根据如图所示的伪代码，当输入分别为2，3时，最后输出的的值为 . Read If Then Else End IfPrint 3.【xx江苏，4】下图是一个算法流程图，则输出的k的值是_4.【xx江苏，5】下图是一个算法的流程图，则输出的n的值是_答案与解析1.【答案】63【解析】由流程图得S12122232425124816326333.即S63.2. 【答案】3【解析】流程图和条件语句3. 【答案】5【解析】初始k1，则125140.第一次循环：k2，225240；第二次循环：k3,325340；第三次循环：k4,425440；第四次循环：k5,525540，经判断此时跳出循环，输出的k的值是5.4. 【答案】3【解析】第一次循环后：a8，n2；第二次循环后：a26，n3；由于2620，跳出循环，输出n3. 1.【xx江苏，3】右图是一个算法流程图，则输出的的值是 .开始输出结束YN2.【xx江苏高考，4】根据如图所示的伪代码，可知输出的结果S为_.S1I1While I8 SS2 II3End WhilePrint S3.【xx江苏，6】右图是一个算法的流程图，则输出的a的值是 .4.【xx江苏，4】右