§2.2.3算法框图的基本结构

《§2.2.3算法框图的基本结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章循环结构第5课时一教学目标：1.让学生了解循环结构的概念，掌握两种循环结构的特点及功能.2.让学生能运用算法框图表示循环结构，并通过模仿、操作、探索设计循环结构解决问题.二教学重点、难点：重点:循环结构的概念、功能、要素、框图及应用难点:描述和应用循环结构时，三要素的准确把握和正确表达三、教学设计：阅读课本练习止.（新课学习）1.什么是循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是_循环结构.反复执行的部分称为循环体.2.循环结构有三要素：循环的初始状态、循环体、循环的终止条

2、件。3.两种循环结构的特点及功能①后测型循环结构:直到型循环在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体，满足时则停止．也称直到型循环结构②前测型循环结构：前测型循环在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止．.这种循环称为前测型循环结构.也称当型循环结构循环变量=初始值循环体循环变量=循环变量的后继值i=i+1终止条件是否成立？是否循环变量=初始值循环体循环变量=循环变量的后继值i=i+1终止条件是否成立？是否6（1）直到型循环结构（2）当型循环结构从以上两

3、种不同形式的循环结构可以看出，循环结构中一定包含选择结构，用于确定何时终止执行循环体.4．顺序结构、选择结构、循环结构三者之间的关系是________________。四师生互动教师点拨1：两种循环结构例1：设计一个计算1+2+…+100的值的算法，并画出程序框图.算法分析：通常，我们按照下列过程计算1+2+…+100的值.第一步，0+1=1第二步，1+2=3第三步，3+3=6第四步，6+4=10……第100步，4950+100=50506显然，这个过程中包含重复操作的步骤，可以用循环结构表示.分析上述计算过程，可以发现每

4、一步都可以表示为：第（i-1）步的结果+i=第i步的结果.为了方便、有效的表示上述过程，我们用一个累加变量S来表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i.其中S的初始值为0，i依次取为1，2，…，100.由于i同时记录了循环的次数，所以也称为计数变量.解决这一问题的算法是：第一步，令i=1，S=0.第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.第三步，S=S+i.第四步，i=i+1.返回第二步.程序框图如图所示（当型循环结构）(只需要一个累加变量和一个计数变量，将累加变量

5、的初始值设为0，计数变量的值可以从1~100)．输出S结束开始i=1S=0S=S+ii=i+1i>100?？是否当型循环结构程序框图直到型循环结构程序框图6点评：大家知道影响程序结果的三要素是初始值、循环条件和循环体。引导学生对三个要素进行改变，体验循环结构的实质内涵。（1）初始值对程序的影响把初始值改为i=1，s=10，猜想结果如何。（2）循环条件对程序的影响把循环条件改为i≤10，猜想结果如何。（3）循环体对程序的影响把循环体改为i=i+2，猜想结果如何。教师点拨2：循环结构的再认识例2课本例8例9例10例11点评：循

6、环结构是算法中的一个基础结构，随着它在算法中的广泛应用，它的意义和价值也在不断地扩展。循环结构虽然形式上比较简单明了，但每一个循环结构都表示了多次重复的运算活动，在此过程中各个变量的值是有规律的变化的，透过形式，深入过程，把握其中的规律，是从本质上掌握循环结构的关键，也是掌握算法思想的方法。五课堂练习：1.下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是(B)A.i>100B.i<＝100C.i>50D.i<＝5062.阅读程序框图，若输入，，则输出12，3（注：框图中的赋值符号“”也可以写成“”或“”）3.

7、如图执行程序框，若p＝0.8，则输出的n＝　　4　　　.六课堂总结：1循环结构的定义与写法；2循环结构的应用。七课后练习：固学案2.566