算法与程序框图(循环结构).ppt

谢谢各位老师的参与，祝你身体健康，工作顺利 感谢各位老师的参与，祝你身体健康，工作顺利！ 顺序结构 条件结构 算法的基本逻辑结构： 条件结构 顺序结构 循环结构 里约热内卢取得2016奥运会主办权的投票过程： 对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止. 奥运会主办权投票过程的算法: S2 ：计票. 如果有一个城市得票超过一半， 那么这个城市取得主办权，进入S3 ； 否则淘汰得票数最少的城市，转入S1； S3 ：宣布主办城市. S1 ：投票； 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图： 是 否 循环结构 以上算法中, 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体. 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 是 否 循环体 算法分析: 第1步:1×2 =2; 第2步: 2×3 =6; 第3步: 6×4 =24; 第4步: 24×5 =120 …… 第(i-1)步的结果×i=第i步的结果 S=1 S=S × 2 S=S × 3 S=S × 4 … S=S × 100 观察各步骤的共同点 为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为S=S×i i = i + 1 S=S × i 例1 设计一个计算1×2×3+……×100的值的算法, 并画出程序框图. i = i + 1 S=S × i 解决方法就是加上一个判断，判断是否已经乘到了100，如果乘到了则退出，否则继续加. 直到型结构 当型结构 S = S × i i=i+ 1 是 否 S= S× i i=i + 1 否 是 i=100? i100? 请填上判断的条件. 程序框图: 开始 S=1 i=2 S=S×i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 S=1 i=1 i≤100? 是 S=S×i i=i+1 否 输出S 结束 当型循环结构 循环体 开始 S=1 i=2 i≤100? Y S=S×i i=i+1 输出S 结束 N 循环条件 累计变量 计数变量 初始值 直到循环结构和当型型循环结构 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 循环结构的类型 直到型循环 两种循环结构的异同点 当型循环是先判断条件,当条件满足,再执行循环体; 当条件不满足,循环结束. 先执行一次循环体,然后对条件进行判断, 条件不满足,执行循环体; 直到条件满足,循环结束. 满足条件？ 循环体 是 否 满足条件？ 循环体 是 否 当型循环 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处. 第一步:确定首数、尾数、项数 第二步:利用公式“总和=(首数+ 尾数)×项数/2”求和； 第三步:输出求和结果. 算法1 开始 结束 输入 输出S 练 设计一个计算1+2+3+……+100的值的算法, 并画出程序框图. 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 循环体 开始 i=1 S=0 i≤100? Y S=S+i i=i+1 输出S 结束 N 循环条件 累计变量 计数变量 初始值 设计一个算法求 开始 Y 输出 结束 N 输入 牛刀小试 的值，并画出程序框图. 例2 某工厂2005年的年生产总值为200万，技术革新 以后每年的年生产总值比上一年增长5％。设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法分析： 第一步，输入2005年的年生产总值; 第二步，计算下一年的年生产总值; 第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步. 感谢各位老师的参与，祝你身体健康，工作顺利！ * *