高中数学 第二章 算法初步 2.3.2 循环语句教案 北师大版必修3.doc

32循环语句教学分析教科书通过实例介绍了循环语句，for语句和do loop语句的区别是for语句适用于预先知道循环次数的循环结构，而do loop语句适用于预先不知道循环次数的循环结构值得注意的是尽量借助于信息技术，上机实习，以便学习更为准确的算法基本语句三维目标1掌握循环语句及其用法，提高解决问题的能力2通过学习循环语句，进一步体会算法的思想重点难点教学重点：循环语句及其应用教学难点：设计循环语句课时安排1课时导入新课思路1(情境导入)一位同学不小心违反了学校纪律，班主任令其写检查，他写完后交给班主任，班主任看后说：“认识不深刻，拿回去重写，直到认识深刻为止”这位同学一想，这不是一个循环结构吗？可惜我还没学循环语句，不然可以写一个算法语句输入计算机了同学们，今天我们开始学习循环语句思路2(直接导入).2006年年底，我国互联网上大规模爆发“熊猫烧香”病毒及其变种，该病毒通过多种方式进行传播，并将感染的所有程序文件改成熊猫举着三根香的模样，同时该病毒还具有盗取用户游戏账号等功能该病毒传播速度快，危害范围广，全国有上百万个人用户、网吧及企业局域网用户遭受感染和破坏经查，“熊猫烧香”病毒的制作者为湖北省武汉市人李俊，据李俊交代，其于2006年10月16日编写了“熊猫烧香”病毒并在网上广泛传播，并且还以自己出售和由他人代卖的方式，在网络上将该病毒销售给120余人，非法获利10万余元经病毒购买者进一步传播，导致该病毒的各种变种在网上大面积传播，对互联网用户计算机安全造成了严重破坏其实电脑病毒就是循环语句，你知道循环语句有几种吗？教师点出课题推进新课讨论结果：1.for语句(1)格式：(2)适用于预先知道循环次数的循环结构2do loop语句(1)格式：(2)适用于预先不知道循环次数的循环结构3两种循环语句的区别是for语句先从循环变量的初始值开始执行一次循环体后，直到循环变量取到其终值则结束循环，适用于预先知道循环次数的循环结构；而do loop语句则是先判断条件，当条件为真时，执行循环体，否则结束循环，适用于预先不知道循环次数的循环结构思路1例1 设计算法，输出菲波那契数列的前50项，使用for语句描述该算法f10f21输出”菲波那契数列为”，f1，f2for i3to 50f3f1f2输出f3f1f2f2f3next变式训练 请阅读下列用for语句写出的算法，说明该算法的处理功能s0t1for i1 to 20ssitt inext输出s输出t分析：由for语句的形式，我们知道i是循环变量，初始值为1，终止值为20，循环体为：ssi；tt i解：算法的算法框图如图1.图1因此，这个算法实际上处理的是求和s12320及求积t12320这两件事情.例2 二分法算法求方程近似解，算法框图如图2所示用do loop语句描述这个算法图2解：用语句描述为：输入；a0；b1；doif f0 then跳出循环elseif f(a)f0 thenbelse aend ifend ifloop whileba输出.点评：在do loop语句中，每一次重复后，都需要检验while后的条件是否被满足，一旦不满足条件，循环停止思路2例1 下列程序执行后输出的结果是_s1fori9 to 11ss inext输出s分析：该程序的运行过程是：s1 99，s9 1090，s90 11990.答案：990点评：根据循环语句讨论其执行结果时，通常根据循环语句所表达的意义，具体执行程序，明确程序的功能，就可以得到其程序结果；已知循环次数用for循环，无法预知循环次数时用do loop循环.变式训练1下列程序：a1doaa1loop while a100输出a程序运行的结果是()a99b100c101d102答案：c2下列程序：b1for a1 to 5ba b；next输出b该程序的功能是_答案：计算12345的值例2 编写程序计算1222321002的值分析：由于重复做加法运算，所以用循环语句来实现算法框图如图3所示图3解：程序1(do loop循环语句)：i1sum0dosumsumi 2ii1loop while i100输出sum程序2(for循环语句)：sum0for i1 to 100sumsumi 2ii1next输出sum点评：如果事先不知道循环的次数时，通常用do loop循环语句来实现对于重复做一个动作时，一般用循环语句来实现.变式训练编写程序，求满足135n500的最小自然数n.分析：结束循环的条件即和大于500，可以用累加的方法，一个数一个数地加到累加器中，每加一个数就把累加器的值与500比较，直到大于500为止，用do loop循环注意：最后输出的是i的值，此时i的值不是满足条件的最小自然数.解：用do loop循环结构的算法框图，如图4所示图4程序如下：i1sum0dosumsumiii2loop while sum500ii2输出i1循环语句对应的基本逻辑结构是()a模块结构 b顺序结构c选择结构 d循环结构答案：d2以下程序：x1do xx xloop while x10输出xa输出结果是1b能执行一次c能执行10次d是“死循环”，有语法错误分析：从循环语句的格式看，这个循环语句是do loop循环语句，那么当满足条件x10时，终止循环体，但是第一次执行循环体后x1，由于x110成立，则再次执行循环体后，x1，这样无限循环下去，是一个“死循环”，有语法错误，循环终止的条件永远不能满足答案：d3如果程序运行后输出的结果是720，则在横线处应填入的正整数是_t10s1doss* ttt1loop while t_输出s答案：7某班50人参加数学单元测试，统计出所得分数在80分或80分以上的人数，画出算法框图，编写程序解：算法框图如图5所示图5程序如下：t0for n1 to 50输入mif m80tt1end ifnext输出t这节课学习了使用基本语句描述算法，和自然语言相比，基本语句描述的算法显得直观、清楚、明了，它的另一个优点是比较接近程序语言，便于编写程序，上机实现习题23a组6，b组1.本节的导入符合学生心理要求，能够激发学生的学习兴趣算法像一个故事，循环语句就是故事的高潮，它以前面的内容为基础，是前面内容的总结和发展本节选用了大量的精彩例题为故事高潮的到来作好了铺垫，精彩的点评把本节推向了高潮，所以本节教案值得期待备选习题1设计一个计算135799的算法，并编写算法程序解：算法如下：1s1.2i3.3ssi.4ii2.5如果i99，那么转到第3步6输