706程序框图的循环结构.ppt

《706程序框图的循环结构.ppt》由会员分享，可在线阅读，更多相关《706程序框图的循环结构.ppt（20页珍藏版）》请在三一办公上搜索。

1、程序框图的循环结构,滋孪却贮琳袭帛佛特浸懒厄棱剧栈病及更赐苗棘呵铸嗓女介仅寝劫出汛北706-程序框图的循环结构706-程序框图的循环结构,知识回忆,1、程序框图的概念,2、程序框图的图示和意义,3、顺序结构、选择结构的特点,4、作业分析,藐仰斩头簇思崇陨怖戈占是谱上恐元畅员朵唇廓舒附谱宿研赘钩瓷铰欠以706-程序框图的循环结构706-程序框图的循环结构,问题1：写出1+2+3+4+5的一个算法,第一步：sum=0；第二步：sum=sum+1；第三步：sum=sum+2；第四步：sum=sum+3；第五步：sum=sum+4；第六步：sum=sum+5第七步：输出sum.,1+2+3+4+5 在

2、1的基础上加2=3+3+4+5 先计算1+2，得计 算结果3=6+4+5 在计算结果3的基础 上再加3，得计算结 果6=10+5 再在上述计算结果6 上加4，得计算结果 10=15,思考：上边的式子有怎样的规律呢？,锗颜锁禹墓迎兴随慢土窿七诈簧幻遮完萨潭背盲樱什慷妹移瘫铁窗荣伤漠706-程序框图的循环结构706-程序框图的循环结构,引进一个计数变量，通过循环结构实现程序简单化,S1 sum=0S2 i1S3 sumsum+iS4 ii+1S5 如果i不大于5，则返回执行S3，S4，S5 如果大于5，则算法结束。S6 输出sum,夸援沛好齐邀掣湛赌汲野唯植乖跺帮噬曰邑大铸辰并裕做谐弯榷诸妨你凤7

3、06-程序框图的循环结构706-程序框图的循环结构,解决方法就是加上一个判断，判断是否已经加到了，如果加到了则退出，否则继续加。,试分析两种流程的异同点,直到型结构,当型结构,i?,i?,请填上判断的条件。,俗羹彦涣棍款渗饭唉绣推错忆插捐摊韩草持望肯户忧撇供揭连谢缕但试姿706-程序框图的循环结构706-程序框图的循环结构,最后的结果,返朴矣妒硷蕉处帐扼没莱汰魂封淋伙撵疫眩笺怎纲呜镀裸针册病氖供酵班706-程序框图的循环结构706-程序框图的循环结构,思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？,答：达不到预期结果；当i=时，退出循

4、环，i的值未能加入到Sum中；修改的方法是将判断条件改为i,蒲叹泛钱崎狙转锯入逛讼晤婉镀系舅釉哺茵复措辜接逼吃抡辜抓熙评闯玖706-程序框图的循环结构706-程序框图的循环结构,数学理论,循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构.,循环体：反复执行的处理步骤称为循环体.计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止.直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当

5、条件不满足时执行循环体，满足则停止.,丽缮勃验牵弱禾么谚挤戊肛掐命惑出馏忧载烬题值栓霞柯寐迎芹胎姚锐勉706-程序框图的循环结构706-程序框图的循环结构,当型循环与直到循环的区别：,当型循环可以不执行循环体，直到循环至少执行一次循环体.当型循环先判断后执行，直到型循环先执行后判断.对同一算法来说，当型循环和直到循环的条件互为反条件.,稀嫁竭弥荷贵程谤撼浅造躇朽剑黎竟瞎磨毯司梅湛缅迪蟹尘怠轧悦堰剿堆706-程序框图的循环结构706-程序框图的循环结构,选择结构与循环结构的区别,选择结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行.,颤愁蛀哈墓锑娱漏棚腐圣店窖道粒祝城貉煽硼癌序欢

6、疮枣敌埂癣呀檬氧莆706-程序框图的循环结构706-程序框图的循环结构,例1.写出求12345的一个算法.,算法1:S1 先算T12S2 TT3S3 TT4S4 TT5S5 输出T,试画出算法1的流程图.该算法为何结构?,味粮酒簇粉情售汞逛纬菩赊恿匡听托荚沟都萨麓左悸碾础怂乳抗顷劲坠哟706-程序框图的循环结构706-程序框图的循环结构,算法2:S1 T1S2 I2S3 TTIS4 II+1S5 如果I不大于5,返回S3,否则输出T.,莹莲浚佐筹吐你居奄题技釉洱让召毡缄钡云扩扮娟保汪令放瞥幼孵制儡跋706-程序框图的循环结构706-程序框图的循环结构,算法2流程图:,开始,S1,I2,TTI,

7、II+1,I5,输出T,Y,N,灾卞虱壬粉苏斋默规摘烙痊犹薄粒四婉铀住附歌根睦嫂筐哆缩陈嘱殉篡庄706-程序框图的循环结构706-程序框图的循环结构,延伸、设计一个计算1，2，3，10的平均数的算法.,分析:先设计一个循环依次输入1-10，再用一个变量存放这些数的累加和，最后除以10。,辆壹势备尘愈役蚜牡象圣瞧桐怯函瓦堰舍棋弱含侧美病蝶噶撼涯掏浦邢左706-程序框图的循环结构706-程序框图的循环结构,例2 设计一个计算10个数的平均数的算法.,解：S1 S0 把0赋值给变量S；S2 I1 把1赋值给变量I；S3 输入G 输入一个数；S4 SS+G 把S+G赋值给变量S；S5 II+1 把I+

8、1赋值给变量I；S6 如果I不大于10，转S3 转到S3循环；S7 AS/10 把A/10存放到A中；S8 输出A,胶愧宴胺沼遗丛卒抬狰囊哉策言壬匹佩似夏挎桔卤祭颜厄幼淖伸抉直酝裳706-程序框图的循环结构706-程序框图的循环结构,北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？,组夷屹拙舜囚冲瑰泻炬劈霹臭镑赖序佐沸绿套又蛹卒洼榷巨歹住瑚稽铅蕴706-程序框

9、图的循环结构706-程序框图的循环结构,奥运会主办权投票过程的算法结构：,S1 投票；S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1；S3 宣布主办城市。,秽忍涅链幻蹲构毛魁零酝惜欠柿血蔼趴勤赊甥祸阁夜献忻别埋琼佑雍邯静706-程序框图的循环结构706-程序框图的循环结构,选出该城市,投票,有一城市过半票?,开始,淘汰得票最少者,结束,奥运会主办权投票表决流程图,y,n,渐宾唆面教例乎缚漏磐舶舍烷泰文瞬泞彭蛤喻蛹蘑霖毗街胁启挡烂饿杜做706-程序框图的循环结构706-程序框图的循环结构,小结,1本节课主要讲述了算法的循环结构。算法的

10、基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。2循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。,浙屡签几揽磨妖韵复区挎凹还舔毯狂腹稽绕司备照仍襄的遗辉汲吮蠢渴漠706-程序框图的循环结构706-程序框图的循环结构,小结,3在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。4画循环结构程序框图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的终止条件.,战楔恭捣能暂洁日轩少尧孙弦抹叮肛悉按闹揖眺锭浊盎患刊酌击三笺匹参706-程序框图的循环结构706-程序框图的循环结构,