112循环结构课件人教A版必修3.pptVIP

-------- 循环结构 北京取得 2008 奥运会主办权。国际奥委会对 遴选出的五个城市进行投票表决的操作程序： 首先进行第一轮投票，如果有一个城市得票 超过一半，那么这个城市取得主办权；如果 没有一个城市得票超过一半，那么将其中得 票最少的城市淘汰，然后重复上述过程，直 到选出一个城市为止。 你能利用算法语言叙述上述过程吗？ 奥运会主办权投票过程的算法结构： S 1 投票； S 2 计票。如果有一个城市得票超过一半， 那么这个城市取得主办权，进入 S 3 ；否则淘 汰得票数最少的城市，转入 S 1 ； S 3 宣布主办城市。 奥运会主办权投票表决流程图 开始 投票 淘汰得票最少者 有一城市过半票 ? y 选出该城市 结束 N 这个结构有何特点 ? 设计一算法 , 求 1+2+3+ … +100. 算法 1 第一步 : 确定首数、尾数、项数 第二步 + 尾数 ) : ×项数 利用公式“总和 /2 ” 求和； =( 首数 第三步 : 输出求和结果 . 开始 输入 a , b , n S ? ( a ? b ) ? n / 2 输出 S 结束 算法 2 设计一算法 , 求 1+2+3+ … +100. 第一步： s=0 ； 第二步： s=s+1 ； 第三步： s=s+2 ； ………. 第一 00 步： s=s+99 第一 0 一步： s=s+100 第一 0 二步：输出 S 思考：上边的式子有怎样的规律呢？ (3) 循环结构 以上算法中 , 出现从某处开始 , 按照一定条件 , 反复执行某些步骤的情况 . 这就是 循环结构 . 反复 执行的步骤称为 循环体 . 求 1+2+3+ … +100 第一步 : 令 i ? 1, S ? 0 第二步 : 若 i ? 100 成立 , 则执行第三步；否则 , 输出 S, 结束算法 . 第三步 : S ? S ? i 第四步 : i ? i ? 1 , 返回第二步 . 开始 循环变量 i ? 1 S ? 0 计数变量 : 用于记录循环次数 , 同时还用 于判断循环是否终止 . 累加变量 : 用于输出结果 , 一般与计数变 量同步执行 , 累加一次 , 计数一次 . i ? i ? 1 循环终止条件 循环体 S ? S ? i Y i ? 100? N 输出 S 结束 循环结构的三要素 循环变量 , 循环体、循环的终止条件 . 循环结构的设计步骤 (1) 确定循环结构的循环变量和初始条件 ; (2) 确定算法中需要反复执行的部分 , 即循环体； (3) 确定循环的终止条件 . 循环结构一定包含条件结构 , 用以控制循环过程 , 避免出现 “死循环” . 判断框内写上条件 , 两个出口分别对应终止条件成 立与否 , 其中一个指向循环体 , 经过循环体回到判断框的入口处 . 循环结构的类型 循环结构分为 当型循环结构 和 直到型循环结构 循环体 满足条件？ 是 否 当型循环结构 循环体 满足条件？ 否 是 直到型循环结构 两种循环结构的异同点 当型循环 当型循环是先判断条件 , 当条 件满足 , 再执行循环体 ; 当条 件不满足 , 循环结束 . 循环体 满足条件？ 是 否 直到型循环 直到型循环是先执行循环体 , 再判断条件 , 若条件不满足 , 再执行循环体 ; 直到条件满足 , 循环结束 . 循环体 满足条件？ 否 是 开始 i ? 1 S ? 0 i ? i ? 1 S ? S ? i i ? 100? N Y 输出 S 结束 当型循环结构 开始 i ? 1 S ? 0 S ? S ? i i ? i ? 1 i ? 100? N Y 输出 S 结束 求 1+2+3+ … +100 第一步 : 令 i ? S 1, ? S i ? 0 第二步 第三步 : S ? : i ? i ? 1 第四步 结束算法 : 若 . 否则 i ? 100 , 返回第二步 成立 , 则输出 . S, 直到型循环结构 开始 i ? 1 求 1+2+3+ … +n ？ S ? 0 输入 n S ? S ? i i ? i ? 1 i ? n ? N Y 输出 S 结束 ? 例 1 按如图所示的程序框 图运行后，若输出的 S 的 值等于 16 ，那么在程序框 图中的判断框内应填写的 条件是（ A ） ? A. i 5 ？ B. i 6 ？ ? C. i 7 ？ D. i 8 ？ ? 从循环体中计数变量入手，确定循 环次数为多少时，运行结束，即可确定判 断框内的条件 . ? 对于 i =1, S =1 时，执行 S = S + i 后， S =2 ， 执行 i = i +1 后， i =2 ； ? i =2, S =2 时，执行 S = S + i 后， S =4 ，执行 i = i +1 后， i =3 ；