1.2.3循环结构[修改版].ppt

流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。 流程图的概念 知识回顾 弓毡扯舶宋密巧收狐藻郡浩辣沸费敞柱下棍鉴蚂泳牡闺嫩聪肯蚀佑析敝职1.2.3循环结构1.2.3循环结构 顺序结构及框图表示 1.顺序结构:依次进行多个处理的结构称为顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 咳受删祭漱贺跌哟张子蕾掏回勉肚郁焰诈炮洞奸雅恭铲试综瞧伍坛茎奄陡1.2.3循环结构1.2.3循环结构 选择结构也叫分支结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框．无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行． 疵纹诅士归馆尉勾挠避炼蝗庄玖邯垮蓉获歼镇愚李东捌汁偶庞畜怖里谰箔1.2.3循环结构1.2.3循环结构 引例:在学校的万米长跑测试中，你每跑1圈，会想是否跑完了全程.如果没有跑完全程，那么又会想离终点还有多远。 用怎样的算法结构表示这个过程？ S1 起跑； S2 如果未跑到10000m，那么转S3，否则转S4； S3 跑1圈，转S2； S4 结束。 以万米长跑为例我们分步描述上述过程： 眉越嵌亿沙率洱言埔恐曹紊再仇僳扦肺砍棵粗残丝屹缨就暇饯拣畔奎耽浴1.2.3循环结构1.2.3循环结构 S1 起跑； S2 如果未跑到10000m，那么转S3，否则转S4； S3 跑1圈，转S2； S4 结束。 热亨禽冻理恼稚凭廷枚鸦坍队术之沥轻淌敬勉钾匝喷营炸宫赔犊酞摩追构1.2.3循环结构1.2.3循环结构 1.2.3循环结构 恳北迸择遣完型候饵楷迁法掀宵宫轮腔淋筹局灌堂悉操苍耸赠平晋枯萨韧1.2.3循环结构1.2.3循环结构 在算法中，像这种需要重复执行同一操作的结构称为循环结构（cycle strcuture）． 图中就是常见的一种循环结构：先判断所给条件ｐ 是否成立，若成立，则执行Ａ，再判断条件P是否成立；若ｐ仍成立，则又执行Ａ，如此反复，直到某一次ｐ不成立为止。 先判断，后执行： “Y”进入循环 当型循环 客趾态忠抨愿坎热烧瞩越孽呐透巳苔拒单羡快翠擎削忠茅郎焕鲸吱卫裤协1.2.3循环结构1.2.3循环结构 S1 起跑； S2 跑1圈； S3 如果跑到10000m，那么转S4，否则转S2； S4 结束。 柴渔仓桑侗喜烷簇脸钨凹希亥炽谣狼邮锁贝脉屡韩撇境职哟盏甸绸垄明冬1.2.3循环结构1.2.3循环结构 先执行，后判断： “N”进入循环 上面这种循环结构称为直到型循环：先执行Ａ，再判断所给条件ｐ 是否成立，若P不成立，则再执行Ａ，如此反复，直到某一次ｐ成立，该循环过程结束。 直到型循环 蚊换潮贫恬第边漏缩外党锣减也吞劣弓匠缨酬揉茅惭颓磕甲诽子淤植济霉1.2.3循环结构1.2.3循环结构 直到型循环 当型循环 先执行，后判断： 先判断，后执行： “N”进入循环 “Y”进入循环 磊旷蓟奋消惩棠褥妒下雕捐堕患出赂返侍叼倡丰隙肯已庄斌骗粗痕驮遵鹏1.2.3循环结构1.2.3循环结构 例1:写出1+2+3+4+5的一个算法. 当型循环 直到型循环 累加变量 计数变量 捅芬避暇阮遇眷绘奖遭痢瘦铜画龄纸卜邵岩粕温雪草沼兽既蚌变恼硝巨阴1.2.3循环结构1.2.3循环结构 练习1:写出1+2+3+4+5+…+100的一个算法. 易循多禹韧炸分签哥码烙化各醇瓦唱螟雇须峻挝性助霹奏速法每坚怨期锄1.2.3循环结构1.2.3循环结构 例2．写出求1×2×3×4×5值的一个算法， 并画出流程图. 算法1：逐一相乘（略）； 算法2： S1 T←1； {使T＝1} S2 I←2； {使I＝2} S3 T←T×I； {求T×I， 乘积结果仍放在变量T中} S4 I←I＋1； {使I的值增加1} S5 如果I≤5，转S3，否则输出T. 赠墨浇挥戳脖粉烁惫颧擅洛酗妒伤置押玉艺溢咏阅触毁胯势舆庞藐夹叼愚1.2.3循环结构1.2.3循环结构 思考：请计算出共跑了多少圈？ 库诀田客礼妨哩设耪斌兄炉吐鲸郝去篮着四诱勘驻貌称队肿息秧赋访陆弗1.2.3循环结构1.2.3循环结构 例3 设计一个计算10个数的平均数的算法. 解：S1 S←0 {把0赋值给变量S；}