§2.2.3算法框图的基本结构.doc

第二章 循环结构第5课时一 教学目标：1.让学生了解循环结构的概念，掌握两种循环结构的特点及功能. 2. 让学生能运用算法框图表示循环结构，并通过模仿、操作、探索设计循环结构解决问题. 二 教学重点、难点：重点:循环结构的概念、功能、要素、框图及应用难点:描述和应用循环结构时，三要素的准确把握和正确表达三、教学设计：阅读课本练习止.（新课学习）1.什么是循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是_循环结构. 反复执行的部分称为循环体. 2.循环结构有三要素： 循环的初始状态、循环体、循环的终止条件。3.两种循环结构的特点及功能后测型循环结构:直到型循环在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体，满足时则停止也称直到型循环结构前测型循环结构：前测型循环在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.这种循环称为前测型循环结构. 也称当型循环结构循环变量=初始值循环体循环变量=循环变量的后继值i=i+1终止条件是否成立？是否循环变量=初始值循环体循环变量=循环变量的后继值i=i+1终止条件是否成立？是否（1）直到型循环结构 （2） 当型循环结构从以上两种不同形式的循环结构可以看出，循环结构中一定包含选择结构，用于确定何时终止执行循环体. 4顺序结构、选择结构、循环结构三者之间的关系是_。四 师生互动教师点拨1： 两种循环结构例1：设计一个计算1+2+100的值的算法，并画出程序框图.算法分析：通常，我们按照下列过程计算1+2+100的值.第一步，0+1=1第二步，1+2=3第三步，3+3=6第四步，6+4=10 第100步，4950+100=5050显然，这个过程中包含重复操作的步骤，可以用循环结构表示.分析上述计算过程，可以发现每一步都可以表示为：第（i-1）步的结果+i=第i步的结果.为了方便、有效的表示上述过程，我们用一个累加变量S来表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i.其中S的初始值为0，i依次取为1，2，100.由于i同时记录了循环的次数，所以也称为计数变量.解决这一问题的算法是：第一步，令i=1，S=0.第二步，若i100成立，则执行第三步；否则，输出S，结束算法.第三步，S=S+i.第四步，i=i+1.返回第二步.程序框图如图所示（当型循环结构）(只需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1100)输出S结束开始i=1S=0S=S+ii=i+1i100?？是否当型循环结构程序框图 直到型循环结构程序框图点评：大家知道影响程序结果的三要素是初始值、循环条件和循环体。引导学生对三个要素进行改变，体验循环结构的实质内涵。（1）初始值对程序的影响把初始值改为i=1，s=10，猜想结果如何。（2）循环条件对程序的影响把循环条件改为i10，猜想结果如何。（3）循环体对程序的影响把循环体改为i=i+2，猜想结果如何。教师点拨2： 循环结构的再认识例2 课本例8例9例10例11点评：循环结构是算法中的一个基础结构，随着它在算法中的广泛应用，它的意义和价值也在不断地扩展。循环结构虽然形式上比较简单明了，但每一个循环结构都表示了多次重复的运算活动，在此过程中各个变量的值是有规律的变化的，透过形式，深入过程，把握其中的规律，是从本质上掌握循环结构的关键，也是掌握算法思想的方法。五 课堂练习：1. 下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( B )A. i100 B. i50 D. i502. 阅读程序框图，若输入，则输出 12 ， 3 （注：框图中的赋值符号“”也可以写成