（精品教育）2.3循环结构

《（精品教育）2.3循环结构》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2.3“循环结构”教案一、教学目标1.理解算法的三个基本结构中的循环结构，对简单算法问题，会写出的循环结构，在循环结构的学习当中，感受由特殊到一般的认知规律；2.进一步熟悉程序框图的概念，在循环结构的学习中，体会程序框图的作用，初步学会使用框图表示算法；3.理解循环结构中循环变量与循环体的含义，体会其中函数思想．二、重点与难点重点：通过实例了解循环结构．难点：认识并初步理解循环变量，在具体问题中学习选择循环变量．三、回顾教学过程问题引入　2008年北京要召开奥运会，众所周知，2008年是闰年，那么，从2000年到2050年中，哪些

2、年份是闰年，哪些年份不是闰年呢？你能找出所有的闰年吗？师：在上节课我们已经会判断给定某一年是否为闰年，为了解决今天这个问题，我们是否可以从2000到2500逐一输入，逐一进行判断呢？那么，能否找一个较为简捷的办法来解决这些问题呢？为此，我们先解决下面这样一个问题.例题1　设计一个算法，输出1000以内能被3和5整除的所有正整数，画出算法流程图.（学生进行思考，教师引导学生写出算法流程图.）师：（引导）给定个数，怎么判断它能被3和5整除呢？生：给定一个y值，它在1000以内，看看这个y能不能被3和5整除．师：如何解决能被3且能被5整

3、除的问题，能被3整除，也能被5整除，就是能被15整除．现在，我们对给定的一个数，通过整除就可以决定它是否能被15整除，例如27，其除以15余12，我们就能判断27能不能被15整除．生：逐个输入y，逐个判断就可以完成．师：很好，但逐个输入不好操作．我们换一个思路进行思考，1000以内有多少个正整数能被15整除呢？生：用1000除15，有66个正整数能被15整除．师：很好，那我们只要输出这66个正整数就可以了，这66个正整数都是15的倍数．师：我们现在就有两个思路来解决这个问题：（1）逐个输入1000以内的数，看它能否被15整除；（2

4、）66个15的倍数的正整数就是我们所求，即15n，n应该从多少开始，对，从1开始，一直到66就可以，那么我们来看看具体的算法．开始x:=1输出xx:=x+1x被15整除结束否是是x>1000否算法流程图如下：开始n:=1a:=15n输出an:=n+1n>66结束否是开始x:=1输出xx:=x+1x被15整除结束否是是x>1000否师：象这样的算法结构称为循环结构，即在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构；反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构.变量n控制着

5、循环的开始和结束，成为循环变量，判断是否继续执行循环体，称为循环的终止条件.师：这就是我们今天所要学习的内容．有了这个结构，我们能不能解决刚才提出的问题，刚才我们提出了这么一种思路，我们逐个输入y来判断y能否被15整除，大家想一想，逐个是不是一个循环，循环多少次呢，1000次，大家试着用这种思路解决一下这个问题．师：（引导学生）最主要的是引入循环变量y，那一部分是循环体．（学生书写流程图，老师指导．）（老师选取一位学生的流程图进行讲解，流程图如右图所示．）师：在此基础上，我们来想办法把闰年问题用循环结构解决了．大家可以将上节课判断

6、某一年是否是闰年的流程图拿出来使用．师：我们判断2000年没有问题，那么我们还要判断2001，2002，…，2005．这时我们需要一个循环变量，需要对循环变量进行判断，如果循环变量大于2005，那么我们就结束，如果没有，就需要再循环判断．下面同学们作一下．（学生书写流程图，老师巡视指导．）注：结合以前课程所讲的内容，对题目适当修改，目的在于训练学生熟悉并会使用循环结构.（教师对学生给出的算法流程图进行点评．）教师总结：需要反复进行操作的算法，我们一般采用循环结构.例题2　设计算法，求100个数中的最大数，画出算法流程图.师：我们回

7、顾一下上节课学生已经掌握的求三个数的最大数的算法流程图，大家仔细观察这个流程图，有没有发现其中有重复的部分？我们现在要求同学完成100个数，不能一直写下去吧，那么其中什么在变呢？几个在变？对，我们需要一个脚标变量i，i一直变，从1变到100，i:=i+1．大家试着把这个循环结构写一写．（学生书写流程图．）（教师对几位学生的流程图进行评价，修改．）师：对课程进行总结：在画出算法流程图之前，需要确定三件事：1.确定循环变量和初始条件；2.确定算法中反复执行的部分，即循环体；3.确定循环的终止条件.