2020届二轮复习循环结构课件（12张）（全国通用）

2020届二轮复习循环结构课件（12张）（全国通用）

北京取得 2008 奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 情景问题 奥运会主办权投票过程的算法结构： S1 投票； S2 统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入 S3 ；否则淘汰得票数最少的城市，转入 S1 ； S3 宣布主办城市。 输出该城市 投票 有一城市过半票 ? 开始 淘汰得票 最少者 结束 奥运会主办权投票表决流程图 Y N 循 环 结 构 （ 1 ）循环结构的概念 循环结构是指在算法中从某处开始，按照一定的条件 反复 执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如 累加求和 、 累乘求积 等问题。 循 环 结 构 A P Y N A Y N P （直到型） （当型） (2) 循环结构的算法流程图 直到型循环： 在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止 . 循环体： 反复执行的处理步骤称为循环体 . 例 1. 写出求 1×2×3×4×5 的一个算法 . 算法 1: S1 先算 1 ×2; T ← 1×2 ； S2 将 S1 的结果乘 3 ； T←T×3 ； S3 将 S2 的结果乘 4 ； T←T×4 ； S4 将 S3 的结果乘 5 ； T←T×5 ； S5 输出结果。 输出 T 。 该算法为何结构 ? T— 累乘变量 算法 2: S1 T←1 ； S2 S←2 ； S3 T←T×S ； S4 S←S+1 ； S5 如果 S 不大于 5, 返回 S3, 否则输出 T 。 例 1. 写出求 1×2×3×4×5 的一个算法 . 该算法为何结构 ? 试画出算法 2 的流程图 . 算法 2 流程图 : 开始 T←1 S←2 T←T×S S←S+1 S>5 输出 T Y N 结束 算法 2: S1 T←1 ； S2 S←2 ； S3 T←T×S ； S4 S←S+1 ； S5 如果 S 不大于 5, 返 回 S3, 否则输出 T 。 练习： 试仿造例题 1 用循环结构写出 1×3×5×7×9×11 的算法并画流程图 算法 : S1 T←1 ； S2 S←3 ； S3 T←T×S ； S4 S←S+2 ； S5 如果 S 不大于 11, 返回 S3, 否则输出 T 。 例 2 将下述算法用流程图表示，并说出这个算法的意义． 算法 S1 S ← 1 ； S2 I ← 2 ； S3 如果 I ≤100 ，转到 S 4 ，否则到 S6 ； S4 S ← S ＋ I ； S5 I ← I ＋ 1 ，转到 S3 ； S6 输出 S ，算法结束 . 小结 1 ．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。 其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。 小结 3 ．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 2 ．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许 “ 死循环 ” 。