循环结构上课四-完整版课件

哈尔滨三中王慧循环结构程序框图与算法的基本逻辑结构

你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗？

北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止

问题：你能利用算法语言叙述上述过程吗？第一步，投票。第二步，统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入第三步；否则淘汰得票数最少的城市，转入第一步。第三步，宣布主办城市。奥运会主办权投票过程的算法结构：输出该城市投票有一城市过半票开始淘汰得票最少者结束奥运会主办权投票表决流程图:是否循环结构:在一些算法中,经常会出现从某些地方开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.a>b?结束输入a、b开始输出a输出b输出SS的值增加2仍用S表示i>3?否是结束开始i=1S=0开始i=1S=1i≤4?输出S结束否是i的值增加1仍用i表示S的值乘以2仍用S表示i的值增加1仍用i表示循环体：反复执行的步骤称为循环体.直到型循环结构当型循环结构

当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;当条件满足时执行循环体

直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则止.执行循环体,直到条件满足满足条件？循环体是否满足条件？循环体是否例1：设计一个计算1+2+3+4+5+6的值的算法，并画出程序框图。

1--nZD输出SS=S+ii=i+1i>6?否是结束开始i=1S=0算法第一步，令i=1，S=0.第二步，S=S+i.第三步，i=i+1.第四步，若成立，则输出S，结束算法；否则执行第二步.变式训练：1、请绘制出例1的当型循环结构程序框图.变式训练：2、右图是为计算1+2+•••+100的值而绘制的程序框图，请在判断框内填上判断条件.输出SS=S+ii=i+1否是结束开始i=1S=0变式训练：开始i=1S=0i=i+1S=S+i输出S结束否是3、如果执行下图的程序框图，那么输出的S=55变式训练：4、右侧程序框图是求开始i=1S=1输出S结束否是的值，请填出循环体。变式训练：输出SS=S+ii=i+1否是结束开始5、右图是为计算3+4+5+6+7的值而绘制的程序框图，请填好S与i的初始值。S=0i=3变式训练：6、设计一个程序框图求的值。

例2某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.

第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量：n=2005，a=200.（3）循环控制条件：a>300结束开始输入na=200t=0.05aa=a+tn=n+1a>300?是n=2005否结束开始输入na=200t＝0.05aa＝a+tn＝n+1a≤300?否n=2005是直到型当型课堂练习1、如果执行下图的程序框图，那么输出的S=（）开始k=1S=S+2k结束S=0k=k+1输出SA2450B2500C2550D2652C是否2、下面3个图是为计算

的值而绘制的程序框图，其中正确的是输出Si=i+1i>100?否是结束开始S=1i=2输出Si=i+1i>100?否是结束开始S=0i=1输出Si>100?否是结束开始i=2S=1ABCC3．参加2008年高考的学生身高统计数据如下(身高单位cm)145cm—150cm人150cm—155cm人155cm—160cm人160cm—165cm人165cm—170cm人170cm—175cm人175cm—180cm人180cm—185cm人185cm—190cm人190cm—195cm人开始结束输出Si=4i=i+1输入现要统计身高在160cm——180cn的学生人数，那么流程图中的判断框内应填写的条件是（）

Ci<7Di<6

是否Ai<9Bi<8S=0B课堂小结：一个定义二个类型三个要素循环结构当型循环结构直到型循环结构循环体、变量初始化、循环控制条件思想由特殊到一般作业：

习题1.1A组2思考题：改进例1这一算法，表示输出1，1+2，1+2+3，…，1+2+3+…+(n-1)+n谢谢！谢谢！谢谢！算法：第一步：输入n；第二步：利用公式求和；第三步：输出求和结果S开始结束输入nS=(1+n)*n/2输出S例1：设计一个计算1+2+3+4+5+6+7的值的算法，并画出程序框图。

第一步：确定首数a，尾数b，项数n；第二步：利用公式“总和=(首数+尾数）×项数/2”求和；第三步：输出求和结果。算法:开始结束输入a,b,nS=(a+b)*n/2输出S例1：设计一个计算1+2+3+4+5+6+7的值的算法，并画出程序框图。

开始i=1S=0i=i+1S=S+ii≤6?输出S结束否是开始i=1S=0i=i+1S=S+ii≤6?输出S结束否是输出SS=S+ii=i+