四川省宜宾市一中2018_2019学年高中数学上学期《算法案例》教学设计.doc

《四川省宜宾市一中2018_2019学年高中数学上学期《算法案例》教学设计.doc》由会员分享，可在线阅读，更多相关《四川省宜宾市一中2018_2019学年高中数学上学期《算法案例》教学设计.doc（14页珍藏版）》请在麦多课文档分享上搜索。

1、1算法案例教学设计三种基本逻辑结构顺序结构：依次进行多个处理的结构称为顺序结构，如图(1)所示.图(1)选择结构：先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构(或称为“分支结构”)，如图(2)所示. 图(2)循环结构：需要重复执行同一操作的结构称为循环结构，其又可分为如下两种结构：先判断所给条件 p 是否成立，若 p 成立，则执行 A，再判断条件 p 是否成立；若 p 仍成立，则又执行 A，如此反复，直到某一次条件 p 不成立为止.这样的循环结构称为当型循环，如图(3)所示.先执行 A，再判断所给条件 p 是否成立，若 p 不成立，则再执行 A，如此反复，直到 p 成立，该循环过

2、程结束，这样的循环结构称为直到型循环，如图(4)所示.图(3) 图(4)类型二 流程图的算法功能考点 1 三种基本结构例题 22(2016苏北四市期中)执行如图所示的算法流程图，则输出的结果是 .(例 2)【答案】-1【解析】第一次循环后，S=12，n=2；第二次循环后，S=-1，n=3；，第七次循环后，S=12，n=8，此时 n8 不成立；第八次循环， S=-1，n=9，退出循环，输出 S=-1.【教学建议】循环结构中的条件主要是控制循环的变量应该满足的条件是什么.满足条件则进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别.【总结与反思】本题考查流程图与循环结构等知识，可依据题

3、设条件顺次验算，注意理清循环体的运算次数.类型三 基本算法语句根据如图所示的伪代码，当输入的 x 为 60 时，输出的 y 的值为 .例题 33【答案】31【解析】由题意，得y=0.526(-)50.xx， ， ，当 x=60 时，y=25+0.6(60-50)=31.所以输出的 y 的值为 31.【教学建议】本题主要考查条件语句，输入与输出语句，要注意赋值语句一般格式“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量.【总结与反思】 解决此类问题的关键是要理解各语句的含义，以及基本算法语句与算法结构的对应关系.1(2014宿迁一调)根据如图所示的伪代码，最后输出的 a 的值为

4、.四 、课堂运用基础42(2015常州期末)运行如图所示的算法流程图，那么输出的 a 的值是 .3(2015南京、盐城期末)运行如图所示的伪代码后，输出的结果为 .(第 3 题)4(2014泰州期末)已知一个算法的流程图如图所示，那么输出的结果 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=12753【答案】42 【解析】第一次循环后，S=8，i=4；第二次循环后，S=2

5、2，i=7；第三次循环后，S=42，i=10，107，退出循环，所以输出的结果为 424【答案】7 【解析】第一次循环后，S=1，n=2；第二次循环后，S=3，n=3；第三次循环后，S=7，n=4，此时退出循环，所以输出的 S 的值为 71(2015连云港、徐州、淮安、宿迁四市期末)如图是一个算法的流程图，若输入的 x 的值为 2，则输出的 y 的值为 .2.(2014镇江期末)执行如图所示的流程图，输出的结果 S= .巩固63.(2015南通期末)执行如图所示的算法流程图，那么输出的 x 的值是 .4.(2014南京、盐城一模)根据如图所示的伪代码，最后输出的 S 的值为 .答案与解析1【答

6、案】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=557、1.(2015泰州期末)执行如图所示的流程图，那么输

7、出的 n 的值为 .2.(2014南通调研)已知实数 x1，9，执行如图所示的流程图，那么输出的 x 不小于55 的概率为 .拔高83.执行如图所示的流程图，输出的结果是 .4.(2015苏州、无锡、常州、镇江、宿迁一调)如图是一个算法流程图，则输出的 x 的值为 .答案与解析1【答案】4 【解析】第一次循环后，S=255，n=2；第二次循环后，S=127，n=3；第三次循环后，S=63，n=4，此时退出循环，所以输出的结果为 42【答案】38【解析】若 x=1，进入程序，输出 x=15；若 x=6，进入程序，输出9x=55；若 x=9，进入程序，输出 x=79所以所求概率为9-61=38.3

8、.【答案】20167【解析】由流程图知输出 S= 2+ + 2017=1+-3+1207=1- =0167.4【答案】 6 【解析】执行程序可得 x= ，n=25，故输出 x=16.1. 本次课需要学会流程图的有关计算2. 流程图和数列求和的关系密切，也是重点3. 循环语句的终结条件是易错点。1. (必修 3P37 本章测试第 6 题改编)执行如图所示的算法流程图，输出的结果是 .五 、课堂小结六 、课后作业基础10(第 4 题)2. (必修 3P25 习题 7 改编)阅读如图所示的伪代码，若使这个算法执行的是-1+3-5+7-9 的计算结果，则 a 的初始值 x= .3.【2008 江苏，7

9、】某地区为了解 708岁的老人的日平均睡眠时间（单位： h），随机选择了 50 位老人进行调查，下表是这 50 位 老人睡眠时间的频率分布表：序号 i分组（睡眠时间 ）组中值（ iG）频数（人数）频率（ iF）1 4,5)4.56 0.122 6103 ,7)6.20 .44 87510 0211在上述统计数据的分析中一部分计算见算法流程图，则输出的 S 的值为 4.【2009 江苏，7】右图是一个算法的流程图，最后输出的 W . 答案与解析1.【答案】12【解析】s=0，n=2，28，s=0+12= ；n=2+2=4，48，s=12+ 4=3；n=4+2=6，68，s=34+16= 2；n=

10、6+2=8，88 不成立，循环结束输出 s 的值为 .2. 【答案】-1【解析】根据算法的循环结构知循环体第一次被执行后的结果应为 0+(-1)，故初始值 x=-1.3. 【答案】6.42【解析】由流程图 12345SGFGF4.50.06.7.028.56.4. 【答案】225 8,98.54 0.8开始S0输入 Gi， Fii1S S GiFii 5i i1NY输出 S结束12【解析】 考查读懂算法的流程图的能力1. 【2010 江苏，7】下图是一个算法流程图，则输出 S 的值是_2.【2011 江苏，4】根据如图所示的伪代码，当输入 ba,分别为 2，3 时，最后输出的 m的值为 . 3

11、.【2012 江苏，4】下图是一个算法流程图，则输出的 k 的值是_4.【2013 江苏，5】下图是一个算法的流程图，则输出的 n 的值是_巩固Read ,If ThenabmElse End IfPrint 13答案与解析1.【答案】63【解析】由流程图得 S12122232425124816326333.即 S63.2. 【答案】3【解析】流程图和条件语句3. 【答案】5【解析】初始 k1，则 125140.第一次循环：k2，225240；第二次循环：k3,325340；第三次循环：k4,425440；第四次循环：k5,525540，经判断此时跳出循环，输出的 k 的值是 5.4. 【答案

12、】3【解析】第一次循环后：a8，n2；第二次循环后：a26，n3；由于 2620，跳出循环，输出 n3.1.【2014 江苏，3】右图是一个算法流程图，则输出的 n的值是 .2.【2015 江苏高考，4】根据如图所示的伪代码，可知输出的结果 S 为_.S1I1While I 8SS2I I3End WhilePrint S开始 0n10n输出结束YN拔高143.【2016 江苏，6】右图是一个算法的流程图，则输出的 a 的值是 .4.【2017 江苏，4】右图是一个算法流程图，若输入 x的值为 16,则输出的 y的值是 .答案与解析1.【答案】5【解析】本题实质上就是求不等式 20n的最小整数解 20n整数解为 5n，因此输出的 5n2. 【答案】7【解析】73. 【答案】9【解析】试题分析：第一次循环： 5,7ab，第二次循环： 9,5ab，此时 ab，循环结束，输出的 a 的值是 9，故答案应填：94. 【答案】 2【解析】 1log.6y结束（第 4 题）开始 logyxY 1x N输入2y输出