2.3循环结构.doc

2.3“循环结构”教案一、教学目标1.理解算法的三个基本结构中的循环结构，对简单算法问题，会写出的循环结构，在循环结构的学习当中，感受由特殊到一般的认知规律；2.进一步熟悉程序框图的概念，在循环结构的学习中，体会程序框图的作用，初步学会使用框图表示算法；3.理解循环结构中循环变量与循环体的含义，体会其中函数思想二、重点与难点重点：通过实例了解循环结构难点：认识并初步理解循环变量，在具体问题中学习选择循环变量三、回顾教学过程问题引入2008年北京要召开奥运会，众所周知，2008年是闰年，那么，从2000年到2050年中，哪些年份是闰年，哪些年份不是闰年呢？你能找出所有的闰年吗？师：在上节课我们已经会判断给定某一年是否为闰年，为了解决今天这个问题，我们是否可以从2 000到2 500逐一输入，逐一进行判断呢？那么，能否找一个较为简捷的办法来解决这些问题呢？为此，我们先解决下面这样一个问题.例题1设计一个算法，输出1 000以内能被3和5整除的所有正整数，画出算法流程图.（学生进行思考，教师引导学生写出算法流程图.）师：（引导）给定个数，怎么判断它能被3和5整除呢？生：给定一个y值，它在1 000以内，看看这个y能不能被3和5整除师：如何解决能被3且能被5整除的问题，能被3整除，也能被5整除，就是能被15整除现在，我们对给定的一个数，通过整除就可以决定它是否能被15整除，例如27，其除以15余12，我们就能判断27能不能被15整除生：逐个输入y，逐个判断就可以完成师：很好，但逐个输入不好操作我们换一个思路进行思考，1 000以内有多少个正整数能被15整除呢？生：用1 000除15，有66个正整数能被15整除师：很好，那我们只要输出这66个正整数就可以了，这66个正整数都是15的倍数师：我们现在就有两个思路来解决这个问题：（1）逐个输入1 000以内的数，看它能否被15整除；（2）66个15的倍数的正整数就是我们所求，即15n，n应该从多少开始，对，从1开始，一直到66就可以，那么我们来看看具体的算法开始x:=1输出xx:=x+1x被15整除结束否是是x1000否算法流程图如下：开始n:=1a:=15n输出an:=n+1n66结束否是开始x:=1输出xx:=x+1x被15整除结束否是是x1000否师：象这样的算法结构称为循环结构，即在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构；反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构.变量n控制着循环的开始和结束，成为循环变量，判断是否继续执行循环体，称为循环的终止条件.师：这就是我们今天所要学习的内容有了这个结构，我们能不能解决刚才提出的问题，刚才我们提出了这么一种思路，我们逐个输入y来判断y能否被15整除，大家想一想，逐个是不是一个循环，循环多少次呢，1 000次，大家试着用这种思路解决一下这个问题师：（引导学生）最主要的是引入循环变量y，那一部分是循环体（学生书写流程图，老师指导）（老师选取一位学生的流程图进行讲解，流程图如右图所示）师：在此基础上，我们来想办法把闰年问题用循环结构解决了大家可以将上节课判断某一年是否是闰年的流程图拿出来使用师：我们判断2000年没有问题，那么我们还要判断2001，2002，2005这时我们需要一个循环变量，需要对循环变量进行判断，如果循环变量大于2005，那么我们就结束，如果没有，就需要再循环判断下面同学们作一下（学生书写流程图，老师巡视指导）注：结合以前课程所讲的内容，对题目适当修改，目的在于训练学生熟悉并会使用循环结构.（教师对学生给出的算法流程图进行点评）教师总结：需要反复进行操作的算法，我们一般采用循环结构.例题2设计算法，求100个数中的最大数，画出算法流程图.师：我们回顾一下上节课学生已经掌握的求三个数的最大数的算法流程图，大家仔细观察这个流程图，有没有发现其中有重复的部分？我们现在要求同学完成100个数，不能一直写下去吧，那么其中什么在变呢？几个在变？对，我们需要一个脚标变量i，i一直变，从1变到100，i:=i+1大家试着把这个循环结构写一写（学生书写流程图）（教师对几位学