(精品)2.3循环结构 (2).ppt
《(精品)2.3循环结构 (2).ppt》由会员分享,可在线阅读,更多相关《(精品)2.3循环结构 (2).ppt(29页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Page 12.2.3 3循环结构循环结构Page 2 前前面我们学习了算法的基本结构:顺序结构与选择结构,面我们学习了算法的基本结构:顺序结构与选择结构,它们可以利用框架结构来说明它们可以利用框架结构来说明AB选择结构选择结构满足条件满足条件AB是是否否顺序结构顺序结构满足条件满足条件A是是否否复习回顾复习回顾Page 3n1.(2009上海卷)某算法的程序框图如图所示,则输出量y与输入量x满足的关系式是n .2x(x1)x-2 (x1)y=Page 4情境一情境一 北京取得北京取得20082008奥运会主办权的投票过程奥运会主办权的投票过程 对选出的五个城市进行投票表决的流程是:首对选出的
2、五个城市进行投票表决的流程是:首先进行第一轮投票,如果有一个城市得票超过一先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如果没有一个城半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其中得票最少的城市淘市得票超过一半,那么将其中得票最少的城市淘汰,然后汰,然后重复重复重复重复上述过程,再进行投票,直到选出上述过程,再进行投票,直到选出一个城市为止。一个城市为止。1.1.投票;投票;2.2.计票:如果有一个城市得票超过一半,那么计票:如果有一个城市得票超过一半,那么这个城市取得主办权,转入步骤这个城市取得主办权,转入步骤3 3;否则淘汰;否则淘汰掉得票最少
3、的城市,掉得票最少的城市,返回步骤返回步骤1 1,继续执行后,继续执行后继步骤;继步骤;3.3.宣布主办城市。宣布主办城市。算算法法步步骤骤Page 5奥运会主办权投票表决流程图奥运会主办权投票表决流程图选出该城市选出该城市有一城市过半数有一城市过半数投票投票淘汰得票最少者淘汰得票最少者结束结束开始开始是是否否循环结构循环结构Page 6开始开始S=1S=S+1/2S=S+1/3S=S+1/4结束结束输出输出S情境二情境二 画出计算画出计算 的程序框图的程序框图.如果要计算如果要计算的值呢?的值呢?Page 7 以上算法中以上算法中,出现从某处开始出现从某处开始,按照一定条件按照一定条件,反复
4、执行某些步骤的情况反复执行某些步骤的情况.这就是这就是循环结构循环结构.反复反复执行的步骤称为执行的步骤称为循环体循环体.求求:1+1/2+1/3+1/10000的值的值第一步第一步:令令第二步第二步:若若 成立成立,则执行第三步;否则则执行第三步;否则,输出输出S,结结束算法束算法.第四步第四步:,返回第二步返回第二步.循环结构循环结构第三步第三步:Page 8开始开始N输出输出结束结束计数变量计数变量:用于记录循环次数用于记录循环次数,同时还用同时还用于判断循环是否终止于判断循环是否终止.累加变量累加变量:用于输出结果用于输出结果,一般与计数变一般与计数变量同步执行量同步执行,累加一次累加
5、一次,计数一次计数一次.循环终止条件循环终止条件循环体循环体循环变量YPage 9循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分,即循环体;即循环体;(3)(3)确定循环的终止条件确定循环的终止条件.循环结构的三要素循环结构的三要素循环变量循环变量,循环体、循环的终止条件循环体、循环的终止条件.循环结构一定包含选择结构循环结构一定包含选择结构,用以控制循环过程用以控制循环过程,避免出现避免出现“死循环死循环”.判断框内写上条件判断框内写上条件,两个出口分别对应
6、终止条件成两个出口分别对应终止条件成立与否立与否,其中一个指向循环体其中一个指向循环体,经过循环体回到判断框的入口处经过循环体回到判断框的入口处.Page 10类型二类型二循环结构的类型循环结构的类型先判断条件先判断条件,当条件满足当条件满足,再执再执行循环体行循环体;当条件不满足当条件不满足,循环循环结束结束.称作称作“当型循环当型循环”先执行循环体先执行循环体,再判断条件再判断条件,若若条件不满足条件不满足,再执行循环体再执行循环体;直直到条件满足到条件满足,循环结束循环结束.称作称作“直到型循环直到型循环”满足条件?满足条件?循环体循环体是是否否满足条件?满足条件?循环体循环体是是否否类
7、型一类型一Page 11注意注意:循环结构不能是永无终止的循环结构不能是永无终止的“死循环死循环”,一定要在某个条件下终止循环一定要在某个条件下终止循环,这就需要这就需要选择结构来作出判断选择结构来作出判断,因此因此,循环结构中一定循环结构中一定包含选择结构包含选择结构.Page 12开始开始Y输出输出结束结束N类型二类型二第三步第三步:求求1+2+3+100第一步第一步:令令第四步第四步:若若 成立成立,则则输出输出S,结束算法结束算法.否则否则,返回第二返回第二步步.第二步第二步:Page 13类型一类型一开始开始N输出输出结束结束YPage 14n按如图所示的程序框图运行后,若输出的S的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 精品2.3循环结构 2 精品 2.3 循环 结构
限制150内