流程图〔循环结构〕.ppt

流程图---循环结构 问题:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市. 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 Y N 循环结构及框图表示 1.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构. 设计一算法，求和: 结束 输出S i←1，S←0 开始 S←S + i i ← i + 1 i100? 否 是 结束 S←S + i i ← i + 1 i≤100? 输出S 否 是 i←1，S←0 开始 直到型循环结构 条件 语句A Y N 直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止. 2.循环结构的算法流程图 当型循环结构 满足条件? 循环体 Y N 当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止. 3.循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 4.循环结构的三要素 循环变量、 循环体、循环的终止条件. 循环结构的三个要素：循环变量、循环体、循环终止条件。仿照下图你可以画出当型的流程图吗？ 循环变量=初值 循环体 循环变量=循环变量的后继 循环变量终值? 否 是 循环变量=初值 循环体 循环变量≤终值? 否 是 循环变量=循环变量的后继 成立 A P 不成立 A P 成立 不成立 当型循环 直到型循环 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。 先执行 后判断 先判断 后执行 两种循环结构有什么差别 设计一算法输出1~1000以内能被3整除的整数. 结束 i← i+1 i1000? 输出i 否 是 i←0 开始 3整除i? 否 是 算法： S1：确定i的初始值为0； S2：判断i是否大于等于1000，若是则程序结束，否则进入S3； S3：使i增加1，判断i是否能被3整除，若能输出i，并返回S2；否则直接返回S2 写出求 （共有6个2）的值的一个算法， 并画出流程图。 开始 S←1/2 i←1 S←1/(2+S) i ← i +1 i＞5 输出S 结束 Y N 设计一个计算10个数的平均数的算法. 解：S1 S←0 把0赋值给变量S； S2 I←1 把1赋值给变量I； S3 输入G 输入一个数； S4 S←S+G 把S+G赋值给变量S； S5 I←I+1 把I+1赋值给变量I； S6 如果I不大于10，转S3 转到S3循环； S7 A←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+…+46的算法,并画出相应的程序框图. 开始 i 46? 否 是 输出p 结束 p←0 i←1 t←0 p←p+i t←t+1 i←i+t 1 1