流程图(循环结构).ppt

《流程图(循环结构).ppt》由会员分享，可在线阅读，更多相关《流程图(循环结构).ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、流程图-循环结构问问题题:北北京京获获得得了了20082008年年第第2929届届奥奥林林匹匹克克运运动动会会主主办办权权.你你知知道道在在申申办办奥奥运运会会的的最最后后阶阶级级,国国际际奥委会是如何通过投票决定主办权归属的吗奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程用怎样的算法结构表述上面的操作过程?S1:投票投票;S2:统统计计票票数数,如如果果有有一一个个城城市市得得票票超超过过总总票票数数的的一一半半,那那么么该该城城市市就就获获得得主主办办权权,转转S3,否则淘汰得票数最少的城市否则淘汰得票数最少的城市,转转S1;S3:宣布主办城市宣布主办城市.开始

2、开始投票投票 有一个城市有一个城市得票数超过总票得票数超过总票 数的一半数的一半输出该城市输出该城市 结束结束 淘汰得票数淘汰得票数最少的城市最少的城市 YN循环结构循环结构及框图表示及框图表示1.循环结构的概念循环结构的概念 循循环环结结构构是是指指在在算算法法中中从从某某处处开开始始,按按照照一一定定的的条条件件反反复复执执行行某某一一处处理理步步骤骤的的结结构构.在在科科学学计计算算中中,有有许许多多有有规规律律的的重重复复计计算算,如如累累加加求求和和、累累乘乘求求积积等等问问题题要要用用到到循循环环结构结构.设计一算法，求和设计一算法，求和:结束结束输出输出Si1，S0开始开始SS+

3、ii i+1i100?否否是是结束结束SS+ii i+1i100?输出输出S否否是是i1，S0开始开始直直到到型型循循环环结结构构条件条件语句语句AYN 直到型循环直到型循环执行了一次循环体执行了一次循环体之后之后,对控对控制循环条件进行判断制循环条件进行判断,当条件不满足时执行循当条件不满足时执行循环体环体,满足则停止满足则停止.2.循环结构的算法流程图循环结构的算法流程图当当型型循循环环结结构构满足条件满足条件?循环体循环体YN 当当型型循循环环结结构构在在每每次次执执行行循循环环体体前前对对控控制制循循环环条条件件进进行行判判断断,当当条条件件满满足足时时执执行行循循环环体体,不满足则停

4、止不满足则停止.3.循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分,即循环体；即循环体；(3)(3)确定循环的终止条件确定循环的终止条件.4.循环结构的三要素循环结构的三要素循环变量循环变量、循环体、循环的终止条件循环体、循环的终止条件.循环结构的三个要素：循环变量、循环体、循环终止条件。仿照下图你可以画出当型的流程图吗？循环变量循环变量=初值初值循环体循环体循环变量循环变量=循环变量的后继循环变量的后继循环变量循环变量 终值终值?否否是是循环变量循环变量=初

5、值初值循环体循环体循环变量循环变量终值终值?否否是是循环变量循环变量=循环变量的后继循环变量的后继 成立成立AP不成立不成立AP成立成立不成立不成立当型循环当型循环直到型循环直到型循环先执行循环体，然后再检查条先执行循环体，然后再检查条件是否成立，如果不成立就重件是否成立，如果不成立就重复执行循环体，直到条件成立复执行循环体，直到条件成立退出循环。退出循环。先判断指定的条件是否为真，先判断指定的条件是否为真，若条件为真，执行循环条件，若条件为真，执行循环条件，条件为假时退出循环。条件为假时退出循环。先执行先执行 后判断后判断先判断先判断 后执行后执行两种循环结构有什么差别两种循环结构有什么差别设计一算法输出11000以内能被3整除的整数.结束i i+1i46?否否是是输出输出p结束结束p0i1t0pp+itt+1ii+t11