循环结构(上课用).ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
循环结构(上课用)

谢谢各位老师的参与,祝你身体健康,工作顺利 顺序结构就像一条没有分支的河流,奔流到海不复回,条件结构却像一条有分支的河流,最后归入大海。事实上,很多水系是循环往复的,今天我们开始学习循环往复的逻辑结构——循环结构。 * 温固知新 顺序结构、条件结构、循环结构。 (1)顺序结构 顺序结构是由若干个依次执行的步骤组成的。它是任何一个算法都离不开的一种基本算法结构。 步骤 n 步骤n+1 示意图 条件结构是指在算法中通过对某条件的判断,根据条件是否成立而选择不同流向的算法结构. 基本形式2 (2)条件结构 满足条件? 步骤A 否 是 满足条件? 步骤A 步骤B 是 否 基本形式1 里约热内卢取得2016奥运会主办权的投票过程: 对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰,然后重复上述过程,直到选出一个城市为止. 奥运会主办权投票过程的算法: S2 :计票. 如果有一个城市得票超过一半, 那么这个城市取得主办权,进入S3 ; 否则淘汰得票数最少的城市,转入S1; S3 :宣布主办城市. S1 :投票; 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图: 是 否 循环结构 以上算法中, 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体. 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 是 否 循环体 循环结构分为当型循环结构和直到型循环结构 循环体 满足条件? 否 是 直到型循环结构 当型循环结构 循环体 满足条件? 是 否 循环结构的类型 Until While 直到型循环 两种循环结构的异同点 当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束. 直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束. 满足条件? 循环体 是 否 满足条件? 循环体 是 否 当型循环 第一步:确定首数、尾数、项数 第二步:利用公式“总和=(首数+ 尾数)×项数/2”求和; 第三步:输出求和结果. 算法1 开始 结束 输入 输出S 实例剖析 例6 设计一个计算1+2+3+……+100的值的算法, 并画出程序框图. 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第(i-1)步的结果+i=第i步的结果 S=0 S=S + 1 S=S + 2 S=S + 3 … S=S + 100 例6 设计一个计算1+2+3+……+100的值的算法, 并画出程序框图. 观察各步骤的共同点 为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为S=S+i i = i + 1 S=S + i i = i + 1 S=S + i 解决方法就是加上一个判断,判断是否已经加到了100,如果加到了则退出,否则继续加. 直到型结构 当型结构 S = S + i i=i+ 1 是 否 S= S+ i i=i + 1 否 是 i=100? i100? 请填上判断的条件. 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 循环体 开始 i=1 S=0 i≤100? Y S=S+i i=i+1 输出S 结束 N 循环条件 累计变量 计数变量 初始值 S=1+2+3+……+100 开始 S=0,i=1 i≤100 S=S+i 结束 是 否 输出S i=i+1 S i 开始 S=0,i=1 0 1 1≤100? 是 S=0+1 1 i=1+1 2 2≤100? S=0+1+2 3 i=2+1 3 3≤100? S=1+2+3 6 … … 100≤100? 是 S=1+…+100 101 1+…+100 100 i=100+1 101≤100? 结束 输出S 概念深化—流程 设计一个算法求 开始 Y 输出 结束 N 输入 牛刀小试 的值,并画出程序框图. 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、

文档评论(0)

yaocen + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档