流程图(循环结构).ppt

《流程图(循环结构).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、流程图---循环结构问题:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程?S1:投票;S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1;S3:宣布主办城市.开始投票有一个城市得票数超过总票数的一半输出该城市结束淘汰得票数最少的城市YN循环结构及框图表示1.循环结构的概念循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步

2、骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.设计一算法，求和:结束输出Si←1，S←0开始S←S+ii←i+1i>100?否是结束S←S+ii←i+1i≤100?输出S否是i←1，S←0开始直到型循环结构条件语句AYN直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.2.循环结构的算法流程图当型循环结构满足条件?循环体YN当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.3.循环

3、结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.4.循环结构的三要素循环变量、循环体、循环的终止条件.循环结构的三个要素：循环变量、循环体、循环终止条件。仿照下图你可以画出当型的流程图吗？循环变量=初值循环体循环变量=循环变量的后继循环变量>终值?否是循环变量=初值循环体循环变量≤终值?否是循环变量=循环变量的后继成立AP不成立AP成立不成立当型循环直到型循环先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件

4、成立退出循环。先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。先执行后判断先判断后执行两种循环结构有什么差别设计一算法输出1~1000以内能被3整除的整数.结束i←i+1i<1000?输出i否是i←0开始3整除i?否是算法：S1：确定i的初始值为0；S2：判断i是否大于等于1000，若是则程序结束，否则进入S3；S3：使i增加1，判断i是否能被3整除，若能输出i，并返回S2；否则直接返回S2写出求（共有6个2）的值的一个算法，并画出流程图。开始S←1/2i←1S←1/(2+S)i←i+

5、1i＞5输出S结束YN设计一个计算10个数的平均数的算法.解：S1S←0把0赋值给变量S；S2I←1把1赋值给变量I；S3输入G输入一个数；S4S←S+G把S+G赋值给变量S；S5I←I+1把I+1赋值给变量I；S6如果I不大于10，转S3转到S3循环；S7A←S/10把S/10存放到A中；S8输出A算法如下:第一步:P←0;第二步:i←1;第三步:t←0;第四步:p←p+i;第五步:t←t+1;第六步:i←i+t.第七步:如果i不大于46,返回第四步;否则,跳出循环结束程序.设计一个求1+2+4+7+…+4

6、6的算法,并画出相应的程序框图.开始i>46?否是输出p结束p←0i←1t←0p←p+it←t+1i←i+t11