三种基本结构—循环结构

淘汰得票 N 最少者
市。
结束
循 环 结 构
（1）循环结构的概念 循环结构是指在算法中,需要重复执行 同一操作的结构。
循 环 结 构
(2) 循环结构的特征图
循环体：反 复执行的处 理步骤称为 循环体.
A
N
P
Y
直到型循环： 在执行了一次 循环体之后，对控 制循环体进行判断， 当条件不满足时执 行循环体，满足则 停止.
思路2: S1 T←1； S2 I←2；
S3
S4
T←T×I；
I←I+1；
S5
如果I不大于5,返回S3,否则输出T。
该算法为何结构?试画出算法2的流程图.
算法2流程图:
算法2:
开始 T←1
S1
S2
T←1；
I←2；
I←2
T←T×I I←I+1 I>5 Y 输出T
结束
S3
S4 S5
T←T×I；
I←I+1； 如果I不大于5, 返回 S3,否则输出T。
N
练习：试仿造例题1用循环结构写出
1×3×5×7×9×… ×99的算法
并画流程图
S1
S2 S3 S4
T←1；
S←3； T←T×S； S←S+2；
来自百度文库S5
如果S不大于99,返回S3,否则输出T.
例2 将下述算法用流程图表示，并说出这个 算法的意义．
算法 S1 S ← 0； S2 I ← 1； S3 输入G； S4 S ← S＋G； S5 I ← I＋1； S6 若I不大于100，转S3, 否则，转S7； S7 A ← S/100； S8 输出A.
小结 1．本节课主要讲述了算法的循环结构。 算法的基本逻辑结构有三种，即顺序结 构、选择结构和循环结构。 其中顺序结构是最简单的结构，也 是最基本的结构，循环结构必然包含选 择结构，所以这三种基本逻辑结构是相 互支撑的，无论怎样复杂的逻辑结构， 都可以通过这三种结构来表达 。
小结 2．循环结构要在某个条件下终止循环， 这就需要选择结构来判断。因此，循环 结构中一定包含选择结构，但不允许 “死循环”。 3．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
小结 4.循环结构的三要素 循环变量，循环体、循环的终止条件。
（直到型）
例1.写出求1×2×3×4×5的一个算法.
思路1:
S1 先算1×2; S2 将S1的结果乘3； T←1×2； T←T×3；
S3 将S2的结果乘4； T←T×4； S4 将S3的结果乘5； S5 输出结果。 该算法为何结构? T←T×5； 输出T.
例1.写出求1×2×3×4×5的一个算法.
奥运会主办权投票过程的算法结构：
S1 投票；
S2 统计票数。如果有一个城市得票 超过一半，那么这个城市取得主办权， 转入S3；否则淘汰得票数最少的城市， 转入S1； S3 宣布主办城市。
S1
S2
投票；
统计票数。
奥运会主办权投票表决流程图 开始
如果有一个城市 投票 得票超过一半， 那么这个城市取 得主办权，转入 有一城市过半票 S3；否则淘汰得 Y 票数最少的城市， 转入S1； 输出该城市 S3 宣布主办城
开始
S←0 I←1 输入G I ← I＋ 1 S ← S＋ G Y
I≤100 N
输出A ←s/100 结束
练习1：设计算法，求和2+4+6+┄+100
开始 S←2 , I←4 S←S+I I←I+2
N
I>100
Y 输出S
结束
练习2：下面表示了一个什么样的算法？ N i代表第个学生的学号， Gi代表第个学生的成绩. (i 1, 2,,50)
流 程 图
i) 顺序结构
三种基本算法结构
ii) 选择结构
A B A
Y
p
N B
基本结构之三 —循环结构
情景问题
北京取得2008奥运会主办权。国际奥委 会对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城 市得票超过一半，那么这个城市取得主办权； 如果没有一个城市得票超过一半，那么将其 中得票最少的城市淘汰；然后重复上述过程， 直到选出一个城市为止。你能利用算法语言 叙述上述过程吗？