流程图(循环结构)

开始 I← 1
对吗？
T←15×I
I←I+1 输出T T≥1000 Y 结束
N
小结
1．本节课主要讲述了算法的循环结构。 算法的基本逻辑结构有三种，即顺序结 构、选择结构和循环结构。 其中顺序结构是最简单的结构，也 是最基本的结构，循环结构必然包含选 择结构，所以这三种基本逻辑结构是相 互支撑的，无论怎样复杂的逻辑结构， 都可以通过这三种结构来表达 。
S4 结束
算法1的流程图：
开始
开始
起跑 数学语言 描述 跑一圈
S← 0
S←S+400 S<10000
未满10000
N 结束
Y
Y
N
结束
算法2 ：跑一圈再判断 S1 起跑 S2 跑1圈 S3 如果跑满10000m，那么转 S4，否则转S2
S4 结束
算法2的流程图：
开始 开始 起跑 S← 0 数学语言 描述
S＞100
S← 0
S←S+1 T←T+S S≥100
N
Y 输出T
结束
Y 输出T
结束
N
开始
S← 0
I← 1
I←I+1 S←S+G I≤10 N A←S/10 输出A 结束 Y
输入G
开始 n← 1 输入G max←G max←G
N
G>max 输入G
Y
n<100 N 输出max
Y
n←n+1
结束
例2.输出1000以内能被3和5整除 的 所有正整数，画出流程图。
流 程 图
i) 顺序结构
ii) 选择结构
A B A
Y
p
N B
流程图 —循环结构
情景问题1
在万米长跑中，你每跑一圈，会想 是否跑完全程，若没跑完那么又会 想你离终点还有多远。
•用怎样的算法结构表示这个过程？
算法1 ：未跑前先考虑是否跑满
S1 起跑
S2 如果未跑到10000m，那么转 S3，否则转S4 S3 跑1圈，转S2
跑一圈 满10000 Y
S←S+400
N
S≥10000 Y
N
结束 结束
归纳：两种算法，及流程图特点
开始 开始
S← 0
S← 0
S←S+400 S<10000 N
S←S+400
Y
S≥10000 Y
N
结束
结束
特点：有步骤重复出现
循 环 结 构
循环结构的概念 循环结构是指在算法中从某处 开始，按照一定的条件反复执行 某一处理步骤的结构。
开始
开始
T←1 S←2 S←S+1 T←T×S S≤5
T←1
S←2
T←T×S S←S+1 S>5 Y
输出T
结束
Y
N 输出T
结束
N
开始 T←1
开始 T←0
S←2
S←S+1 T←T+S
S←1
T←T+S S←S+1 S>100 Y 输出T
结束
S≤100
N 输出T
结束
Y
N
开始 T←1
开始 T←0
S←2
S←S+1 T←T+S
小结
2．循环结构要在某个条件下终止循环， 这就需要选择结构来判断。因此，循环结 构中一定包含选择结构，但不允许“死循 环”。
Байду номын сангаас
小结 3．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件. 循环结构的三要素 循环变量，循环体、循环的终止条件。
开始
开始
S← 0
S← 0
S←S+400 S<10000
S←S+400
Y
S≥10000 Y
N
N
结束
结束
A
找不同
Y
A p
p N
Y
N
总结特点：
•先判断后执行 •当P成立执行循环
•先执行后判断 •直到P成立结束循环
此循环结构称为：
此循环结构称为：
当型循环
直到型循环
例1： 看下面的流程图，分析算法的作用