以万米长跑为例我们分步描述上述过程：
S1 起跑； S2 如果未跑到10000m，那么转S3，否则转S4； S3 跑1圈，转S2； S4 结束。
S1 起跑；
S2 如果未跑到10000m，那么转S3，否则转S4； S3 跑1圈，转S2； S4 结束。
开始 起跑 开始 S←0
跑1圈
未满10000m
S←S+400
开始 • • • • • • • • 算法2: S1 T←1 S2 I←2 S3 T←T×I S4 I←I+1 S5 如果I>5,那么转S6， 否则转S3 S6 输出T T←1 I←2
T←T×I
I←I+1 I>5 Y 输出T N
例2 设计一个计算10个数的平均数的算法. 解：S1 S←0 把0赋值给变量S；
上面这种循环结构称为直到型循环：先 执行Ａ，再判断所给条件ｐ 是否成立，若P 不成立，则再执行Ａ，如此反复，直到某一 次ｐ成立，该循环过程结束。
先执行，后判断： 开始 S←0 “N”进入循环
先判断，后执行： “Y”进入循环 开始 S←0
S←S+400 N
A
A
N
S←S+400
S<10000
S≥10000
语句A
语句B
选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框， 根据给定的条件P是否成立而选择 执行A框或B框．无论P条件是否 成立，只能执行A框或B框之一， 不可能同时执行A框和B框，也不 可能A框、B框都不执行．
引例:在学校的长跑测试中，你每跑1圈，会想是否跑 完了全程.如果没有跑完全程，那么又会想离终点还 有多远。 用怎样的算法结构表示这个过程？
S<10000
Y
Y
N 结束
N 结束
1.2.3循环结构
先判断，后执行： 开始
“Y”进入循环
A
S←0
p
S←S+400
S<10000
Y N
Y
当型循环
在算法中，像这种需要重复执行同一操 作的结构称为循环结构（cycle strcuture）． 图中就是常见的一种循环结构：先判断所给 条件ｐ 是否成立，若成立，则执行Ａ，再判 断条件P是否成立；若ｐ仍成立，则又执行Ａ， 如此反复，直到某一次ｐ不成立为止。
Y
p
Y
p
N
Y
Y
N 结束
结束
直到型循环
当型循环
练习:写出1+2+3+4+5+…+10的一个算法.
开始 S ←? i←? 开始
1 2
i←i＋1 S←S＋i
S ←? 1 i←? 2 S←S＋i i←i＋1
i≤?10
N 输出S 结束
Y
i>? 10
Y 输出S 结束
N
例1:写出1×2×3×4×5的一个算法并画出流程图.
S2 S3 S4 S5 I←1 输入G S←S+G I←I+1 把1赋值给变量I； 输入一个数； 把S+G赋值给变量S； 把I+1赋值给变量I；
S6 如果I大于10，那么转S7， 否则转S3 S7 S8 A←S /10 输出A 转到S3循环； 把A/10存放到A中；
小结
先执行，后判断： 先判断，后执行： “Y”进入循环 开始 S←0
N 结束
S1 起跑；
S2 跑1圈； S3 如果跑到10000m，那么转S4，否则转S2； S4 结束。
开始 起跑 开始 S←0 S←S+400 N N
跑1圈
满10000m
S≥10000
Y
结束
Y
结束
先执行，后判断： 开始
“N”进入循环
A
S←0 S←S+400 N
p
Y
N
S≥10000
Y 结束
直到型循环
知识回顾
流程图的概念
流程图：是由一些图框和流程线组成的，其中 图框表示各种操作的类型，图框中的文字和符 号表示操作的内容，流程线表示操作的先后次 序。
顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个处 理的结构称为顺序结构. 2.顺序结构的流程图 顺序结构是最简单、 最基本的算法结构,语句与 语句之间,框与框之间是按 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构.
“N”进入循环
开始 S←0 S←S+400 N
A p
Y
N
A p
N Y
S<10000
S←S+400 Y
S≥10000
Y 结束
N
结束
直到型循环
当型循环
课外作业课时训练相应练习来自