流程图(循环结构)

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

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

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

4、体循环体YN 当型循环结构在每次执行循环体前对控制当型循环结构在每次执行循环体前对控制循环条件进行判断循环条件进行判断, ,当条件满足时执行循环体当条件满足时执行循环体, ,不满足则停止不满足则停止. .3.循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件; ;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分, ,即循环体；即循环体；(3)(3)确定循环的终止条件确定循环的终止条件. .4.循环结构的三要素循环结构的三要素循环变量循环变量、 循环体、循环的终止条件循环体、循环的终止条件. . 循环结构的三个要素

5、：循环变量、循环体、循环终止条件。仿照下图你可以画出当型的流程图吗？循环变量循环变量= =初值初值循环体循环体循环变量循环变量= =循环变量的后继循环变量的后继循环变量循环变量 终值终值? ?否否是是循环变量循环变量= =初值初值循环体循环体循环变量循环变量终值终值? ?否否是是循环变量循环变量= =循环变量的后继循环变量的后继 成立成立AP不成立不成立AP成立成立不成立不成立当型循环当型循环直到型循环直到型循环先执行循环体，然后再检查条先执行循环体，然后再检查条件是否成立，如果不成立就重件是否成立，如果不成立就重复执行循环体，直到条件成立复执行循环体，直到条件成立退出循环。退出循环。先判断指定的条件是否为真，先判断指定的条件是否为真，若条件为真，执行循环条件，若条件为真，执行循环条件，条件为假时退出循环。条件为假时退出循环。先执行先执行 后判断后判断先判断先判断 后执行后执行两种循环结