(精品)1.2.3循环结构 (2).ppt
《(精品)1.2.3循环结构 (2).ppt》由会员分享,可在线阅读,更多相关《(精品)1.2.3循环结构 (2).ppt(18页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、三种基本算法结构i)i)顺序结构顺序结构ii)ii)选择结构选择结构ABpYNAB流 程 图基本结构之三 循环结构 北京取得北京取得20082008奥运会主办权。国际奥委奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作会对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城程序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;市得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰;然后重复上述过程,中得票最少的城市淘汰;然后重复上述过程,直到选出一个城市为止
2、。你能利用算法语言直到选出一个城市为止。你能利用算法语言叙述上述过程吗?叙述上述过程吗?情景问题情景问题奥运会主办权投票过程的算法结构:S1 S1 投票;投票;S2 S2 统计票数。如果有一个城市得票统计票数。如果有一个城市得票超过一半,那么这个城市取得主办权,超过一半,那么这个城市取得主办权,转入转入S3S3;否则淘汰得票数最少的城市,否则淘汰得票数最少的城市,转入转入S1S1;S3 S3 宣布主办城市。宣布主办城市。输出该城市输出该城市投票投票有一城市过半票有一城市过半票开始开始淘汰得票淘汰得票最少者最少者结束结束奥运会主办权投票表决流程图奥运会主办权投票表决流程图Y YN NS1 S1
3、投票;投票;S2 S2 统计票数。统计票数。如果有一个城市如果有一个城市得票超过一半,得票超过一半,那么这个城市取那么这个城市取得主办权,转入得主办权,转入S3S3;否则淘汰得否则淘汰得票数最少的城市,票数最少的城市,转入转入S1S1;S3 S3 宣布主办宣布主办城城市。市。循循 环环 结结 构构(1 1)循环结构的概念)循环结构的概念 循环结构是指在算法中循环结构是指在算法中,需要重复执行需要重复执行同一操作的结构同一操作的结构。循循 环环 结结 构构APYN(直到型)(直到型)(2)(2)循环结构的特征图循环结构的特征图直到型循环:直到型循环:在执行了一次在执行了一次循环体之后,对控循环体
4、之后,对控制循环体进行判断,制循环体进行判断,当条件不满足时执当条件不满足时执行循环体,满足则行循环体,满足则停止停止.循环体:循环体:反反复执行的处复执行的处理步骤称为理步骤称为循环体循环体.例例1.1.写出求写出求1234512345的一个算法的一个算法.思路思路1:1:该算法为何结构该算法为何结构?S1 S1 先算先算1 12;T T1212;S2 S2 将将S1S1的结果乘的结果乘3 3;TT3TT3;S3 S3 将将S2S2的结果乘的结果乘4 4;TT4TT4;S4 S4 将将S3S3的结果乘的结果乘5 5;TT5TT5;S5 S5 输出结果。输出结果。输出输出T.T.思路思路2:2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 精品1.2.3循环结构 2 精品 1.2 循环 结构
限制150内