２００７学年上学期必修三苏教版算法教学案例 苏教版 必修3.docVIP

循环语句（While循环） 一、教材依据 本节课选自苏教版必修三，第一章1.3节基本算法语句. 二、设计思路 江苏省普通高中数学课程标准教学要求中对While循环的要求是会用While循环语句实施循环.本节课主要针对循环次数不确定的循环中,前后计数对输出结果的影响与①求满足 的最大的正整数,②求满足 ≥的最小的正整数,这两类问题出发对“While循环”进行探讨. 三、教学目标 1.体会将循环数次不确定问题的流程图转化为伪代码的过程; 2.理解并掌握前后计数问题在While循环中的异同; 3.能正确写出①求满足 的最大的正整数,②求满足 ≥的最小的正整数.这两类问题最后的输出结果; 4.通过对本节的学习进一步提高学生的逻辑思维能力. 四、重难与难点 1.前后计数对最后输出结果的影响 2.如何判断前后计数何时对结果有影响,何时没有影响. 五、教学过程 一.问题情境 求满足 10 000的最小正整数? 问题1:如何设计算法解决上述问题; 问题2:上述算法能否用FOR–循环写出伪代码,如果能请写出;如果不能那应该采用何种循环语句? 二.学生活动 1.给出解决上述问题的一个算法,分别采用前后计数的方法. 2.思考在While循环中,分别采用前后计数时如何判断输出的结果? 三.建构数学 [师]：上节课我们通过问题：研究了FOR循环，它是针对循环次数确定的问题.即明确了程序循环的次数.那么如果把上述问题改为: 求满足 10 000的最小整数,是否还能用FOR循环解决呢? 我们先考虑这个问题,要找的这个数应该满足什么条件? [生]：要找的数应该满足: 10 000且-2≤10 000 [师]：很好,那么在设置循环时,应该如何退出循环?是否像FOR循环一样通过的值和终值进行比较退出循环呢? [生]：不能,因为循环次数不确定,无法知道终值,而这个题目主要是找满足10 000且-2≤10 000的数,因此我们可以从比较的值和10000的大小关系得角度考虑结束循环.循环从,开始,进行到 -2此时,再进入循环正好满足,故当进行循环,否则推出循环. [师]：请同学们根据刚才的分析写出算法步骤(找一个学生上黑板板书) [生]：S1 1 S2 S3 如果,那么,重复S3; S4 输出 [师]：该同学是用前计数给出算法,那么如果是用后计数的初值和最后的输出结果又是怎样的呢?这个问题我们先放一放,今天引入一个新的语句来解决这个问题.像这样循环次数不确定的问题,我们用“While”语句来实现，它的一般形式为（在黑板上给出版书） While A ……… Een While 1.引导学生得出:当循环次数不确定时,可用“While”语句来实现循环. 2.While语句的执行过程:先判断条件是否成立.当条件成立时,执行循环体,遇到End While语句时,就返回继续判断条件,若仍成立,则重复上述过程,若不成立,则推出循化. 说明:⑴该循环是前测试型循环，即在执行循环体之前先判断条件.只有当条件成立时,才执行循环,条件不成立时,退出循环.所以在循环体内必须有改变条件的语句,以在适当时候退出循环. ⑵该循环适用于循环次数不确定的情况,当循环次数确定也可以用该语句. 3.通过具体验证得出当要输出的只起到计数功能时,前后计数输出的结果一样;当参与到运算时,前后计数输出的结果相差一个步长. 4.①求满足 的最大的正整数,②求满足 ≥的最小的正整数.这两个程序可以用一个相同的While语句书写只要在输出的结果上考虑步长的影响即可. 四.数学运用 例1.2000年我国人口数约为13亿,如果每年的人口自然增长率为15‰,那么多少年后我国的人口将达到或超过15亿？ 分析:这个问题中循环次数不确定所以要采用Whlie循环语句.在算法设计时核心部分可以有两种表示方法:①(1+15‰)②13(1+15‰),下面我们就分别采用①②的思想设计,看前后计数有什么区别. 解:方法一: 采用13(1+15‰)设计: ‰ ‰ (前计数) (后计数) 如果用13(1+15‰)我们发现对于i 的前后计数不同最后的输出是不同的.同时要注意前后计数中对i赋初值的情况. 方法二:采用(1+15‰)设计: ‰ ‰ (前计数)