《必修三：算法初步》教案

1、.适用学科高中数学适用年级高一适用区域苏教版区域课时时长分钟2课时知识点算法流程图教学目的学会流程图的有关题型教学重点流程图的计算教学难点流程图表达的含义【知识导图】教学过程一、导入【教学建议】通过教材上的引入环节进展讲解二、知识讲解考点1 三种基本结构 三种根本逻辑构造顺序构造：依次进展多个处理的构造称为顺序构造，如图1所示.图1选择构造：先根据条件作出判断，再决定执行哪一种操作的构造称为选择构造或称为“分支构造，如图2所示. 图2循环构造：需要重复执行同一操作的构造称为循环构造，其又可分为如下两种构造：先判断所给条件p是否成立，假设p成立，那么执行A，再判断条件p是否成立；假设p仍成立，那

2、么又执行A，如此反复，直到某一次条件p不成立为止.这样的循环构造称为当型循环，如图3所示.先执行A，再判断所给条件p是否成立，假设p不成立，那么再执行A，如此反复，直到p成立，该循环过程完毕，这样的循环构造称为直到型循环，如图4所示.图3 图4考点2 根本算法语句根本算法语句包括：赋值语句，输入、输出语句，条件语句，循环语句. 1条件语句的一般形式为：其中A表示判断的条件，B表示满足条件时执行的操作内容，C表示不满足条件时执行的操作内容，End If表示条件语句完毕.2循环语句循环语句用来实现算法中的循环构造.其中当型循环可用下面的语句形式来描绘：直到型循环可用下面的语句形式来描绘：3当循环的

3、次数已经确定，可用“For语句表示，“For语句的一般形式为：三 、例题精析类型一 根本逻辑构造例题1函数fx=x2-2x-3，求f3，f-5，f5，并计算f3+f-5+f5的值.请设计出解决该问题的一个算法，并画出流程图.【解答】算法如下：第一步，令x=3；第二步，把x=3代入y1=x2-2x-3；第三步，令x=-5；第四步，把x=-5代入y2=x2-2x-3；第五步，令x=5；第六步，把x=5代入y3=x2-2x-3；第七步，把y1，y2，y3的值代入y=y1+y2+y3；第八步，输出y1，y2，y3，y的值.该算法对应的流程图如下图：【教学建议】1顺序构造是最简单的算法构造，语句与语句之

4、间、框与框之间是按从上到下的顺序进展的.2解决此类问题，只需分清运算步骤、赋值量及其范围，进展逐步运算即可.类型二 流程图的算法功能例题22019苏北四市期中执行如下图的算法流程图，那么输出的结果是.例2【答案】-1【解析】第一次循环后，S=，n=2；第二次循环后，S=-1，n=3；，第七次循环后，S=，n=8，此时n8不成立；第八次循环，S=-1，n=9，退出循环，输出S=-1.【教学建议】循环构造中的条件主要是控制循环的变量应该满足的条件是什么.满足条件那么进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别.【总结与反思】此题考察流程图与循环构造等知识，可根据题设条件顺次验算，

5、注意理清循环体的运算次数.类型三 根本算法语句例题3根据如下图的伪代码，当输入的x为60时，输出的y的值为.【答案】31【解析】由题意，得y=当x=60时，y=25+0.660-50=31.所以输出的y的值为31.【教学建议】此题主要考察条件语句，输入与输出语句，要注意赋值语句一般格式“，其本质是计算“右边表达式的值，并将该值赋给“左边的变量.【总结与反思】 解决此类问题的关键是要理解各语句的含义，以及根本算法语句与算法构造的对应关系.四 、课堂运用基础12019宿迁一调根据如下图的伪代码，最后输出的a的值为.22019常州期末运行如下图的算法流程图，那么输出的a的值是.32019南京、盐城期

6、末运行如下图的伪代码后，输出的结果为.第3题42019泰州期末一个算法的流程图如下图，那么输出的结果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

7、；第三次循环后，S=7，n=4，此时退出循环，所以输出的S的值为7巩固12019连云港、徐州、淮安、宿迁四市期末如图是一个算法的流程图，假设输入的x的值为2，那么输出的y的值为.2.2019镇江期末执行如下图的流程图，输出的结果S=.3.2019南通期末执行如下图的算法流程图，那么输出的x的值是.4.2019南京、盐城一模根据如下图的伪代码，最后输出的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；第三次循

8、环后，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.2019泰州期末执行如下图的流程图，那么输出的n的值为.2.2019南通调研实数x1，9，执行如下图的流程图，那么输出的x不小于55的概率为.3.执行如下图的流程图，输出的结果是.4.2019苏州、无锡、常州、镇江、宿迁一调如图是一个算法流程图，那么输出的x的值为.答案与解析1【答案】

9、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本章测试第

10、6题改编执行如下图的算法流程图，输出的结果是.第4题2. 必修3P25习题7改编阅读如下图的伪代码，假设使这个算法执行的是-1+3-5+7-9的计算结果，那么a的初始值x=.3.【2019江苏，7】某地区为理解岁的老人的日平均睡眠时间单位：，随机选择了50位老人进展调查，下表是这50位老人睡眠时间的频率分布表：序号分组睡眠时间组中值频数人数频率1621032041054在上述统计数据的分析中一部分计算见算法流程图，那么输出的S的值为 开始S0输入Gi，Fii1S SGiFii5i i1NY输出S结束4.【2020江苏，7】右图是一个算法的流程图，最后输出的 . 答案与解析1.【答案】【解析】s

11、=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. 【2019江苏，7】以下图是一个算法流程图，那么输出S的值是_2.【2019江苏，4】根据如下图的伪代码，当输入分别为2，3时，最后输出的的值为 . Read If Then Else End IfPrint 3.【2019江苏，4】以下图是一个算

12、法流程图，那么输出的k的值是_4.【2019江苏，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.【2019江苏，3】右图是一个算法流程图，那么输出的的值是 .开始输出结束YN2.【2019江苏高考，4】根据如下图的伪代码，可知输出的结果S为_.S1I1While I8 SS2 II3End WhilePrint S3.【2019江苏，6】右图是一个算法的流程图，