高中数学 第1章 算法初步 1.2 流程图 1.2.3 循环结构教案 苏教版必修3.docVIP

1.2.3　循环结构 整体设计 教材分析 在现实生活中，除了用到选择结构进行问题的分支处理外，还会遇到“重复处理”的问题，循环结构（cycle structure）正是可以用来处理需要重复执行的某一组操作. 循环结构也称为“重复结构”，即反复执行某一部分的操作.循环结构是程序设计中不可缺少的又富有变化的一种基本结构，是我们学习的第三种程序结构. 在某一算法中，如果出现从某处开始，按照一定的条件反复执行同一操作，那么这种结构就称为循环结构，反复执行的处理步骤称为循环体.在循环体中一定有一个选择结构，否则将无法从循环结构中脱离出来，从而形成死循环.此外，循环结构中通常都有一个起到循环计数的变量，这个变量一直都含在执行或终止循环体的条件中. 循环结构分为当型循环和直到型循环，它们之间是可以相互转化的.教材考虑到学生的接受能力，对直到型循环和当型循环没有加以定义和区分，仅仅是在《探究·拓展》中以阅读题的形式作了介绍，这样处理是有用意的，教师没有必要在这里提出这两种概念，可待学生有了感性认识和一定的算法基础后，再做适当的回顾与补充. 如果某一操作需要重复一定的次数，那么我们可以设置一个统计循环次数的变量，当这个变量的值没有超过我们给定的数值时，就一直重复执行需要的操作，当这个变量的数值超过给定的数值时就脱离循环结构. 三维目标 通过实例的训练，使学生理解循环结构的意义，并能够用循环结构的流程图表示简单问题的算法，养成良好的逻辑思维习惯，发展有条理的思考与表达能力，达到提升学生逻辑思维能力的目标. 重点难点 教学重点：用循环结构的流程图表示算法. 教学难点：多种结构的嵌套使用. 课时安排 1课时 教学过程 导入新课 设计思路一：（情境导入） 同学们小时候一定都有过缠着父母听故事的经历，有时候爸爸妈妈实在想不出故事了，就会用一个“故事”来哄骗孩子： 从前有座山，山里有个庙，庙里有个老和尚. 有天老和尚对小和尚说，我给你讲个故事说啊： 从前有座山，山里有个庙，庙里有个老和尚. 有天老和尚对小和尚说，我给你讲个故事说啊： 从前有座山，山里有个庙，庙里有个老和尚. 有天老和尚对小和尚说，我给你讲个故事说啊： …… 现在考虑，为什么说这个“故事”是哄骗小朋友的？ 因为这个“故事”一直在重复着同样的环节： “从前有座山，山里有个庙，庙里有个老和尚， 有天老和尚对小和尚说，我给你讲个故事说啊：……” 所以这个“故事”可以无限次循环. 我们可以把这个环节写成一个算法，这个算法是一直重复同样的操作，多次循环，直到孩子打断父母的“故事”为止. 在现实生活中，还有好多这样的例子，在整个问题的执行过程中，一直循环执行相同的一部分步骤，直到符合或者不符合某个条件时才终止.请同学们举出这样的一些例子. 例如： 1.同学们从小学开始，每年9月初开学，到学校里上课，一个学期后放寒假，过了寒假再开学，又一个学期后放暑假，然后下一年9月初再开学回到学校上课→寒假→上课→暑假……，直到不再上学为止. 2.今天是星期三，过了一天是星期四，过了两天是星期五……过了七天又是星期三，这样周而复始循环出现. 3.计算1+2+3+4+…+100， 第一步　计算1＋2； 第二步　将上一步中的运算结果与第三个数相加； 第三步　将上一步中的运算结果与第四个数相加； 第四步　将上一步中的运算结果与第五个数相加； …… 第i步　将上一步中的运算结果与第i－1个数相加； …… 直到执行完第99步后才得到结果. 上述例子都是在运行过程中循环执行相同的步骤，这样的算法结构就是循环结构. （引入新课，板书课题——循环结构） 设计思路二：（问题导入） 观察下面的流程图（图1），回答这个流程图的功能是什么？其中最主要的操作步骤是什么？ 图1 这个流程图从学号为1的学生开始，输出他的成绩，然后判断学号是否为尾号，如果不是，让学号增加1，继续输出2号学生，再判断学号是否为尾号，如果不是，学号再增加1，输出下一位学生的成绩，直到学号为尾号，即最后一名学生才结束程序，因此这个流程图的功能是输出所有学生的成绩.其中最主要的就是多次重复执行的判断学号、改变学号、输出成绩的过程. 要输出所有学生的成绩，应该有很多个输出框，为什么流程图中只有一个输出框？ 因为每次输出学生的成绩都是一种重复的操作：先确定要输出哪一位学生的成绩，然后再输出.这个过程将重复出现，进行循环操作，直到所有学生全部输出（即学号为尾号）才结束，这样的结构最主要的部分就是有循环形式的结构出现，我们把这样的结构称为循环结构. （引入新课，板书课题——循环结构） 推进新课 新知探究 北京获得了2008年第29届奥林匹克运动会的主办权.你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？ 对遴选出的5个申办城市进行表决的操作程序是：首先进行