循环结构PPT优秀课件1
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
解 引入变量a表示待输出的数, 则 a=15n (n=1,2,3,…，66)
n从1变到66，反复输出a，就输出 1000以内的所有能被3和5整除的正整数.
算法流程图
例9 设计算法,求100个数中的最大数,画出
算法流程图.
开始
变式：设计算法，求和 1+2+3+┄+100,画出流程图.
Sum:=0,i:=1 Sum:=Sum+i
练习2：设计算法流程图，求解方程x3+4x-10=0 在区间[0，2]内的解（精确至10-5）
开始
a:=0,b:=1
是 f((a+b)/2)=0
是
否
否
f(a)f((a+b)/2)>0
a:=(a+b)/2
b:=(a+b)/2
否 b-a<10-5
是 输出(a+b)/2
结束
练习
1、写出求1+2+3+…+2008的一个算法；
――[阿萨·赫尔帕斯爵士] 115.旅行的精神在于其自由，完全能够随心所欲地去思考.去感觉.去行动的自由。――[威廉·海兹利特]
116.昨天是张退票的支票，明天是张信用卡，只有今天才是现金；要善加利用。――[凯·里昂] 117.所有的财富都是建立在健康之上。浪费金钱是愚蠢的事，浪费健康则是二级的谋杀罪。――[B·C·福比斯] 118.明知不可而为之的干劲可能会加速走向油尽灯枯的境地，努力挑战自己的极限固然是令人激奋的经验，但适度的休息绝不可少，否则迟早会崩溃。――[迈可·汉默] 119.进步不是一条笔直的过程，而是螺旋形的路径，时而前进，时而折回，停滞后又前进，有失有得，有付出也有收获。――[奥古斯汀] 120.无论那个时代，能量之所以能够带来奇迹，主要源于一股活力，而活力的核心元素乃是意志。无论何处，活力皆是所谓“人格力量”的原动力，也是让一切伟大行动得以持续的力量。――[史迈尔斯] 121.有两种人是没有什么价值可言的：一种人无法做被吩咐去做的事，另一种人只能做被吩咐去做的事。――[C·H·K·寇蒂斯] 122.对于不会利用机会的人而言，机会就像波浪般奔向茫茫的大海，或是成为不会孵化的蛋。――[乔治桑] 123.未来不是固定在那里等你趋近的，而是要靠你创造。未来的路不会静待被发现，而是需要开拓，开路的过程，便同时改变了你和未来。――[约翰·夏尔] 124.一个人的年纪就像他的鞋子的大小那样不重要。如果他对生活的兴趣不受到伤害，如果他很慈悲，如果时间使他成熟而没有了偏见。――[道格拉斯·米尔多] 125.大凡宇宙万物，都存在着正、反两面，所以要养成由后面.里面，甚至是由相反的一面，来观看事物的态度――。[老子]
i:=i+1
否 i>100
是
输出Sum
结束
循环结构
（1）循环结构的概念
循环结构是指在算法中从某处开始，按照一定 的条件反复执行某一处理步骤的结构。在科学计算 中，有许多有规律的重复计算，如累加求和、累乘 求积等问题。
（2）循环结构的三要素
循环变量，循环体、循环的终止条件。
（3）循环结构的设计步骤
1）确定循环结构的循环变量和初始条件；
奥运会主办权投票过程的算法结构：
1、投票；
2、计票：如果有一个城市得票超过一半， 那么这个城市取得主办权，进入3；否则 淘汰得票数最少的城市，转入1；
3、宣布主办城市。
奥运会主办权投票表决流程图：
开始
投票
淘汰得票最少者
有一城市过半票 否 是
选出该城市
结束
实例分析
例7 设计算法，输出1000以内能被3和5 整除的所有正整数，画出算法流程图.
97.有三个人是我的朋友爱我的人.恨我的人.以及对我冷漠的人。 爱我的人教我温柔；恨我的人教我谨慎；对我冷漠的人教我自立。――[J·E·丁格] 98.过去的事已经一去不复返。聪明的人是考虑现在和未来，根本无暇去想过去的事。――[英国哲学家培根] 99.真正的发现之旅不只是为了寻找全新的景色，也为了拥有全新的眼光。――[马塞尔·普劳斯特] 100.这个世界总是充满美好的事物，然而能看到这些美好事物的人，事实上是少之又少。――[罗丹] 101.称赞不但对人的感情，而且对人的理智也发生巨大的作用，在这种令人愉快的影响之下，我觉得更加聪明了，各种想法，以异常的速度接连涌入我的脑际。――[托尔斯泰] 102.人生过程的景观一直在变化，向前跨进，就看到与初始不同的景观，再上前去，又是另一番新的气候――。[叔本华] 103.为何我们如此汲汲于名利，如果一个人和他的同伴保持不一样的速度，或许他耳中听到的是不同的旋律，让他随他所听到的旋律走，无论快慢或远近。――[梭罗] 104.我们最容易不吝惜的是时间，而我们应该最担心的也是时间；因为没有时间的话，我们在世界上什么也不能做。――[威廉·彭] 105.人类的悲剧，就是想延长自己的寿命。我们往往只憧憬地平线那端的神奇【违禁词，被屏蔽】，而忘了去欣赏今天窗外正在盛开的玫瑰花。――[戴尔·卡内基] 106.休息并非无所事事，夏日炎炎时躺在树底下的草地，听着潺潺的水声，看着飘过的白云，亦非浪费时间。――[约翰·罗伯克] 107.没有人会只因年龄而衰老，我们是因放弃我们的理想而衰老。年龄会使皮肤老化，而放弃热情却会使灵魂老化。――[撒母耳·厄尔曼] 108.快乐和智能的区别在于：自认最快乐的人实际上就是最快乐的，但自认为最明智的人一般而言却是最愚蠢的。――[卡雷贝·C·科尔顿] 109.每个人皆有连自己都不清楚的潜在能力。无论是谁，在千钧一发之际，往往能轻易解决从前认为极不可能解决的事。――[戴尔·卡内基] 110.每天安静地坐十五分钟·倾听你的气息，感觉它，感觉你自己，并且试着什么都不想。――[艾瑞克·佛洛姆] 111.你知道何谓沮丧---就是你用一辈子工夫，在公司或任何领域里往上攀爬，却在抵达最高处的同时，发现自己爬错了墙头。－－[坎伯] 112.「伟大」这个名词未必非出现在规模很大的事情不可；生活中微小之处，照样可以伟大。――[布鲁克斯] 113.人生的目的有二：先是获得你想要的；然后是享受你所获得的。只有最明智的人类做到第二点。――[罗根·皮沙尔·史密斯] 114.要经常听.时常想.时时学习，才是真正的生活方式。对任何事既不抱希望，也不肯学习的人，没有生存的资格。
100整除y 否
输出“y是闰年”
是 否 400整除y 是
哪一部分，功能是什么？ (3)这个算法的处理功能 是什么？
来自百度文库
输出“y 不是闰年”
输出“y 是闰年”
y:=y+1
②
否 y>2500
③
是
结束
例10 菲波拉契数列表示的是这样一列数: 0，1，1，2，3，5，…，后一项等于前两项 的和. 设计一个算法流程图,输出这个数列的 前50项.
2）确定算法中需要反复执行的部分，即循环体；
3）确定循环的终止条件。
循环结构的算法流程图
循环量：=初始值 循环体
循环量：=循环变量的后继
否 循环变量>终值 是
开始
例8 阅读如图所示 y=2000
①
的流程图，解答下 列问题：
4整除y 否 输出“y不是闰年” 是
(1)变量y在这个算法中 的作用是什么？ (2)这个算法的循环体是
94.对一个适度工作的人而言，快乐来自于工作，有如花朵结果前拥有彩色的花瓣。――[约翰·拉斯金] 95.没有比时间更容易浪费的,同时没有比时间更珍贵的了，因为没有时间我们几乎无法做任何事。――[威廉·班] 96.人生真正的欢欣，就是在于你自认正在为一个伟大目标运用自己；而不是源于独自发光.自私渺小的忧烦躯壳，只知抱怨世界无法带给你快乐。――[萧伯纳]
2、写出求1×2×3×…×10的一个算法； 3、写出求n的最小正整数值，使
1+2+3+4+…+n>2008的一个算法；
4、设计一个求
1
的算法.
2+
1
（有6个2）
2+
…＋
1 2
小结：算法共有顺序结构、选择结构、循 环结构三种结构。
循环量：=初始值 循环体
循环量：=循环变量的后继
否 循环变量>终值 是
在一个算法中，三种结构有机的组合，使算法更加简易。
85.每一年，我都更加相信生命的浪费是在于：我们没有献出爱，我们没有使用力量，我们表现出自私的谨慎，不去冒险，避开痛苦，也失去了快乐。――[约翰·B·塔布] 86.微笑，昂首阔步，作深呼吸，嘴里哼着歌儿。倘使你不会唱歌，吹吹口哨或用鼻子哼一哼也可。如此一来，你想让自己烦恼都不可能。――[戴尔·卡内基]
87.当一切毫无希望时，我看着切石工人在他的石头上，敲击了上百次，而不见任何裂痕出现。但在第一百零一次时，石头被劈成两半。我体会到，并非那一击，而是前面的敲打使它裂开。――[贾柯·瑞斯] 88.每个意念都是一场祈祷。――[詹姆士·雷德非]
89.虚荣心很难说是一种恶行，然而一切恶行都围绕虚荣心而生，都不过是满足虚荣心的手段。――[柏格森] 90.习惯正一天天地把我们的生命变成某种定型的化石，我们的心灵正在失去自由，成为平静而没有激情的时间之流的奴隶。――[托尔斯泰]
91.要及时把握梦想，因为梦想一死，生命就如一只羽翼受创的小鸟，无法飞翔。――[兰斯顿·休斯] 92.生活的艺术较像角力的艺术，而较不像跳舞的艺术；最重要的是：站稳脚步，为无法预见的攻击做准备。――[玛科斯·奥雷利阿斯] 93.在安详静谧的大自然里，确实还有些使人烦恼.怀疑.感到压迫的事。请你看看蔚蓝的天空和闪烁的星星吧!你的心将会平静下来。[约翰·纳森·爱德瓦兹]
126.在寒冷中颤抖过的人倍觉太阳的温暖，经历过各种人生烦恼的人，才懂得生命的珍贵。――[怀特曼] 127.一般的伟人总是让身边的人感到渺小；但真正的伟人却能让身边的人认为自己很伟大。――[G.K.Chesteron]
128.医生知道的事如此的少，他们的收费却是如此的高。――[马克吐温] 129.问题不在于：一个人能够轻蔑、藐视或批评什么，而是在于：他能够喜爱、看重以及欣赏什么。――[约翰·鲁斯金]
§2.3循环结构
循环量：=初始值 循环体
循环量：=循环变量的后继 否 循环变量>终值
是
复习回顾
顺序结构
p 选择结构
问题情境
北京取得2008奥运会主办权的投票过程：
对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城市 得票超过一半，那么这个城市取得主办权；如 果没有一个城市得票超过一半，那么将其中得 票最少的城市淘汰，然后重复上述过程，直到 选出一个城市为止。
n从1变到66，反复输出a，就输出 1000以内的所有能被3和5整除的正整数.
算法流程图
例9 设计算法,求100个数中的最大数,画出
算法流程图.
开始
变式：设计算法，求和 1+2+3+┄+100,画出流程图.
Sum:=0,i:=1 Sum:=Sum+i
练习2：设计算法流程图，求解方程x3+4x-10=0 在区间[0，2]内的解（精确至10-5）
开始
a:=0,b:=1
是 f((a+b)/2)=0
是
否
否
f(a)f((a+b)/2)>0
a:=(a+b)/2
b:=(a+b)/2
否 b-a<10-5
是 输出(a+b)/2
结束
练习
1、写出求1+2+3+…+2008的一个算法；
――[阿萨·赫尔帕斯爵士] 115.旅行的精神在于其自由，完全能够随心所欲地去思考.去感觉.去行动的自由。――[威廉·海兹利特]
116.昨天是张退票的支票，明天是张信用卡，只有今天才是现金；要善加利用。――[凯·里昂] 117.所有的财富都是建立在健康之上。浪费金钱是愚蠢的事，浪费健康则是二级的谋杀罪。――[B·C·福比斯] 118.明知不可而为之的干劲可能会加速走向油尽灯枯的境地，努力挑战自己的极限固然是令人激奋的经验，但适度的休息绝不可少，否则迟早会崩溃。――[迈可·汉默] 119.进步不是一条笔直的过程，而是螺旋形的路径，时而前进，时而折回，停滞后又前进，有失有得，有付出也有收获。――[奥古斯汀] 120.无论那个时代，能量之所以能够带来奇迹，主要源于一股活力，而活力的核心元素乃是意志。无论何处，活力皆是所谓“人格力量”的原动力，也是让一切伟大行动得以持续的力量。――[史迈尔斯] 121.有两种人是没有什么价值可言的：一种人无法做被吩咐去做的事，另一种人只能做被吩咐去做的事。――[C·H·K·寇蒂斯] 122.对于不会利用机会的人而言，机会就像波浪般奔向茫茫的大海，或是成为不会孵化的蛋。――[乔治桑] 123.未来不是固定在那里等你趋近的，而是要靠你创造。未来的路不会静待被发现，而是需要开拓，开路的过程，便同时改变了你和未来。――[约翰·夏尔] 124.一个人的年纪就像他的鞋子的大小那样不重要。如果他对生活的兴趣不受到伤害，如果他很慈悲，如果时间使他成熟而没有了偏见。――[道格拉斯·米尔多] 125.大凡宇宙万物，都存在着正、反两面，所以要养成由后面.里面，甚至是由相反的一面，来观看事物的态度――。[老子]
i:=i+1
否 i>100
是
输出Sum
结束
循环结构
（1）循环结构的概念
循环结构是指在算法中从某处开始，按照一定 的条件反复执行某一处理步骤的结构。在科学计算 中，有许多有规律的重复计算，如累加求和、累乘 求积等问题。
（2）循环结构的三要素
循环变量，循环体、循环的终止条件。
（3）循环结构的设计步骤
1）确定循环结构的循环变量和初始条件；
奥运会主办权投票过程的算法结构：
1、投票；
2、计票：如果有一个城市得票超过一半， 那么这个城市取得主办权，进入3；否则 淘汰得票数最少的城市，转入1；
3、宣布主办城市。
奥运会主办权投票表决流程图：
开始
投票
淘汰得票最少者
有一城市过半票 否 是
选出该城市
结束
实例分析
例7 设计算法，输出1000以内能被3和5 整除的所有正整数，画出算法流程图.
97.有三个人是我的朋友爱我的人.恨我的人.以及对我冷漠的人。 爱我的人教我温柔；恨我的人教我谨慎；对我冷漠的人教我自立。――[J·E·丁格] 98.过去的事已经一去不复返。聪明的人是考虑现在和未来，根本无暇去想过去的事。――[英国哲学家培根] 99.真正的发现之旅不只是为了寻找全新的景色，也为了拥有全新的眼光。――[马塞尔·普劳斯特] 100.这个世界总是充满美好的事物，然而能看到这些美好事物的人，事实上是少之又少。――[罗丹] 101.称赞不但对人的感情，而且对人的理智也发生巨大的作用，在这种令人愉快的影响之下，我觉得更加聪明了，各种想法，以异常的速度接连涌入我的脑际。――[托尔斯泰] 102.人生过程的景观一直在变化，向前跨进，就看到与初始不同的景观，再上前去，又是另一番新的气候――。[叔本华] 103.为何我们如此汲汲于名利，如果一个人和他的同伴保持不一样的速度，或许他耳中听到的是不同的旋律，让他随他所听到的旋律走，无论快慢或远近。――[梭罗] 104.我们最容易不吝惜的是时间，而我们应该最担心的也是时间；因为没有时间的话，我们在世界上什么也不能做。――[威廉·彭] 105.人类的悲剧，就是想延长自己的寿命。我们往往只憧憬地平线那端的神奇【违禁词，被屏蔽】，而忘了去欣赏今天窗外正在盛开的玫瑰花。――[戴尔·卡内基] 106.休息并非无所事事，夏日炎炎时躺在树底下的草地，听着潺潺的水声，看着飘过的白云，亦非浪费时间。――[约翰·罗伯克] 107.没有人会只因年龄而衰老，我们是因放弃我们的理想而衰老。年龄会使皮肤老化，而放弃热情却会使灵魂老化。――[撒母耳·厄尔曼] 108.快乐和智能的区别在于：自认最快乐的人实际上就是最快乐的，但自认为最明智的人一般而言却是最愚蠢的。――[卡雷贝·C·科尔顿] 109.每个人皆有连自己都不清楚的潜在能力。无论是谁，在千钧一发之际，往往能轻易解决从前认为极不可能解决的事。――[戴尔·卡内基] 110.每天安静地坐十五分钟·倾听你的气息，感觉它，感觉你自己，并且试着什么都不想。――[艾瑞克·佛洛姆] 111.你知道何谓沮丧---就是你用一辈子工夫，在公司或任何领域里往上攀爬，却在抵达最高处的同时，发现自己爬错了墙头。－－[坎伯] 112.「伟大」这个名词未必非出现在规模很大的事情不可；生活中微小之处，照样可以伟大。――[布鲁克斯] 113.人生的目的有二：先是获得你想要的；然后是享受你所获得的。只有最明智的人类做到第二点。――[罗根·皮沙尔·史密斯] 114.要经常听.时常想.时时学习，才是真正的生活方式。对任何事既不抱希望，也不肯学习的人，没有生存的资格。
100整除y 否
输出“y是闰年”
是 否 400整除y 是
哪一部分，功能是什么？ (3)这个算法的处理功能 是什么？
来自百度文库
输出“y 不是闰年”
输出“y 是闰年”
y:=y+1
②
否 y>2500
③
是
结束
例10 菲波拉契数列表示的是这样一列数: 0，1，1，2，3，5，…，后一项等于前两项 的和. 设计一个算法流程图,输出这个数列的 前50项.
2）确定算法中需要反复执行的部分，即循环体；
3）确定循环的终止条件。
循环结构的算法流程图
循环量：=初始值 循环体
循环量：=循环变量的后继
否 循环变量>终值 是
开始
例8 阅读如图所示 y=2000
①
的流程图，解答下 列问题：
4整除y 否 输出“y不是闰年” 是
(1)变量y在这个算法中 的作用是什么？ (2)这个算法的循环体是
94.对一个适度工作的人而言，快乐来自于工作，有如花朵结果前拥有彩色的花瓣。――[约翰·拉斯金] 95.没有比时间更容易浪费的,同时没有比时间更珍贵的了，因为没有时间我们几乎无法做任何事。――[威廉·班] 96.人生真正的欢欣，就是在于你自认正在为一个伟大目标运用自己；而不是源于独自发光.自私渺小的忧烦躯壳，只知抱怨世界无法带给你快乐。――[萧伯纳]
2、写出求1×2×3×…×10的一个算法； 3、写出求n的最小正整数值，使
1+2+3+4+…+n>2008的一个算法；
4、设计一个求
1
的算法.
2+
1
（有6个2）
2+
…＋
1 2
小结：算法共有顺序结构、选择结构、循 环结构三种结构。
循环量：=初始值 循环体
循环量：=循环变量的后继
否 循环变量>终值 是
在一个算法中，三种结构有机的组合，使算法更加简易。
85.每一年，我都更加相信生命的浪费是在于：我们没有献出爱，我们没有使用力量，我们表现出自私的谨慎，不去冒险，避开痛苦，也失去了快乐。――[约翰·B·塔布] 86.微笑，昂首阔步，作深呼吸，嘴里哼着歌儿。倘使你不会唱歌，吹吹口哨或用鼻子哼一哼也可。如此一来，你想让自己烦恼都不可能。――[戴尔·卡内基]
87.当一切毫无希望时，我看着切石工人在他的石头上，敲击了上百次，而不见任何裂痕出现。但在第一百零一次时，石头被劈成两半。我体会到，并非那一击，而是前面的敲打使它裂开。――[贾柯·瑞斯] 88.每个意念都是一场祈祷。――[詹姆士·雷德非]
89.虚荣心很难说是一种恶行，然而一切恶行都围绕虚荣心而生，都不过是满足虚荣心的手段。――[柏格森] 90.习惯正一天天地把我们的生命变成某种定型的化石，我们的心灵正在失去自由，成为平静而没有激情的时间之流的奴隶。――[托尔斯泰]
91.要及时把握梦想，因为梦想一死，生命就如一只羽翼受创的小鸟，无法飞翔。――[兰斯顿·休斯] 92.生活的艺术较像角力的艺术，而较不像跳舞的艺术；最重要的是：站稳脚步，为无法预见的攻击做准备。――[玛科斯·奥雷利阿斯] 93.在安详静谧的大自然里，确实还有些使人烦恼.怀疑.感到压迫的事。请你看看蔚蓝的天空和闪烁的星星吧!你的心将会平静下来。[约翰·纳森·爱德瓦兹]
126.在寒冷中颤抖过的人倍觉太阳的温暖，经历过各种人生烦恼的人，才懂得生命的珍贵。――[怀特曼] 127.一般的伟人总是让身边的人感到渺小；但真正的伟人却能让身边的人认为自己很伟大。――[G.K.Chesteron]
128.医生知道的事如此的少，他们的收费却是如此的高。――[马克吐温] 129.问题不在于：一个人能够轻蔑、藐视或批评什么，而是在于：他能够喜爱、看重以及欣赏什么。――[约翰·鲁斯金]
§2.3循环结构
循环量：=初始值 循环体
循环量：=循环变量的后继 否 循环变量>终值
是
复习回顾
顺序结构
p 选择结构
问题情境
北京取得2008奥运会主办权的投票过程：
对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城市 得票超过一半，那么这个城市取得主办权；如 果没有一个城市得票超过一半，那么将其中得 票最少的城市淘汰，然后重复上述过程，直到 选出一个城市为止。