程序框图循环结构ppt课件.ppt

《程序框图循环结构ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、黑龙江省实验中学庄严循环结构程序框图与算法的基本逻辑结构你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗？北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止问题：你能利用算法语言叙述上述过程吗？第一步，投票。第二步，统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入第三步

2、；否则淘汰得票数最少的城市，转入第一步。第三步，宣布主办城市。奥运会主办权投票过程的算法结构：输出该城市投票有一城市过半票开始淘汰得票最少者结束奥运会主办权投票表决流程图:是否循环结构:在一些算法中,经常会出现从某些地方开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.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表示循环体：反复执行的步骤称为循环体

3、.直到型循环结构当型循环结构当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;当条件满足时执行循环体直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则止.执行循环体,直到条件满足满足条件？循环体是否满足条件？循环体是否例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.第四步，若成立

4、，则输出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的值而绘制的

5、程序框图，请填好S与i的初始值。S=0i=3变式训练：6、设计一个程序框图求的值。课堂练习1、如果执行下图的程序框图，那么输出的S=（）开始k=1S=S+2k结束S=0k=k+1输出SA2450B2500C2550D2652C2、下面3个图是为计算的值而绘制的程序框图，其中正确的是输出Si=i+1i>100?否是结束开始S=1i=2输出Si=i+1i>100?否是结束开始S=0i=1输出Si>100?否是结束开始i=2S=1ABCC3．参加2008年高考的学生身高统计数据如下(身高单位cm)145cm—150

6、cm人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课堂小结：一个定义二个类型三个要素循环结构当型循环结构直到型循环结构循环体、变量初始化、循环控制条件思想由特殊到一般作业：习

7、题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

8、+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+1i>6?否是结束开始i=1S=0开始输出Si=i+1否是结束S=0i=1开始S=0i=1输出S结束否是开始输入ni=2n除以i的余数ri的值增加1仍用i表示i>n-1或r=0?r=0?n不是质数n是质数结束否是是否