试画出算法2的流程图 该算法为何结构 试画出算法 的流程图.该算法为何结构 的流程图 该算法为何结构?
算法2流程图: 开始 T←1 I←2 T←T×I I←I+1 I>5 Y 输出T
结束
思考： 思考 此流程图使用那 一种循环结构？ 如何用当型循环 来描述同样问题？
开始 当型循环 T←1 I←2 I←I+1 T←T×I
S ←0
S ← S + 400
S ≥ 10000
Y
N
开始
开始
S ←0
S ← S + 400
S ←0
S ← S + 400
S<10000 N 结束
问题： 问题：
Y
S ≥ 10000
Y 结束
N
仔细观察上述两个算法，有何区别与联系？ 仔细观察上述两个算法，有何区别与联系？
像这种需要重复执行同一操作 重复执行同一操作的结构称为循环结构 循环结构. 重复执行同一操作 循环结构 那么这两个循环结构有什么区别呢？
N
X ← S / 10
—
输出 X
—
结束
结束
小结
1．本节课主要讲述了算法的循环结构。算法的 基本逻辑结构有三种，即顺序结构、条件结构和 循环结构。其中顺序结构是最简单的结构，也是 最基本的结构，循环结构必然包含条件结构，所 以这三种基本逻辑结构是相互支撑的，它们共同 构成了算法的基本结构，无论怎样复杂的逻辑结 构，都可以通过这三种结构来表达 。 2．循环结构要在某个条件下终止循环，这就需要 条件结构来判断。因此，循环结构中一定包含条件 结构，但不允许“死循环”。
N
I≤5 N 输出T
结束
Y
延伸、设计一个计算 ， ， ， 的平均数的算法. 延伸、设计一个计算1，2，3，﹍，10的平均数的算法 的平均数的算法 分析:先设计一个循环依次输入 分析 先设计一个循环依次输入1-10，再用一个变量存 先设计一个循环依次输入 ， 放这些数的累加和，最后除以10。 放这些数的累加和，最后除以 。 解： S1 S2 S3 S4 S5 S←0 I←1 S←S+I I←I+1 如果I大于 大于10,转 否则返回 否则返回S3. 如果 大于 转S6,否则返回
算法（二） S1 S2 起跑； 跑一圈;
S3 如果跑满10000米，那么转S4,否则转S2; S4 结束.
怎样用流程图来表示上述两种算法？
算 法 （ 一 ） 起跑 跑一圈 10000m N Y S<10000 N 开始 开始
S ←0
S ← S + 400
Y
算 法 （ 二 ） 开始 起跑 跑一圈 N 10000m Y 开始
当型循环
先判断所给的条件是否成立，若满足条件，则执行 循环体，再判断条件是否成立；若仍满足条件，则 又执行A，如此反复，直到某一次条件不成立时为 止，这样的循环结构称为当型循环 当型循环。 当型循环
直到型循环
先执行循环体，然后再判断所给条件是否满足 条件，若不满足，再执行循环体，如此反复， 直到条件成立，该循环过程结束。这种循环 叫直到型循环 直到型循环. 直到型循环
循环结构
高一备课组
问题情景：
在学校的400米跑道上进行10000米长跑测试中， 你每跑一圈，会想是否跑完了全程，如果没有 跑完全程，那么又会想离终点还有多远？ 用怎样的算法结构表示这一过程？算法（一） S1 S2 S3 S4 起跑； 如果未跑满10000米，那么转S3,否则转S4; 继续跑一圈，转S2; 结束.
输出 X
—
—
—
输出 X
结束
—
结束
结束Leabharlann 说明在使用当型循环和直到型循环画流程图时应注意 当型循环和直道型循环的特征；特别是在使用当 型循环时要注意循环体与处理框的区别，以及判 断框中条件。
设计一个计算10个数的平均数的算法 个数的平均数的算法. 例2 设计一个计算 个数的平均数的算法
解： S1 S2 S3 S4 S5 S←0 I←1 输入G S←S+G I←I+1 把0赋值给变量S； 把1赋值给变量I； 输入一个数； 把S+G赋值给变量S； 把I+1赋值给变量I；
3．在循环结构中都有一个计数变量和累加变量。 计数变量用于记录循环次数，累加变量用于输出 结果。计数变量和累加变量一般是同步执行的， 累加一次，计数一次。 4．画循环结构程序框图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
数学理论
循环结构： 循环结构：在一些算法中，也经常会出现从 某处开始，按照一定条件，反复执行某一处 理步骤的情况，这种结构称为循环结构.
循环体： 循环体：反复执行的处理步骤称为循环体. 计数变量： 计数变量：在循环结构中，通常都有一个起到循环 计数作用的变量，这个变量的取值一般都含在执行 或终止循环体的条件中. 当型循环：在每次执行循环体前对控制循环条件 当型循环： 进行判断，当条件满足时执行循环体，不满足则 停止. 直到型循环： 直到型循环：在执行了一次循环体之后，对控制 循环体进行判断，当条件不满足时执行循环体， 满足则停止.
作业： 作业：金榜直通第五课时
S6 如果I大于10，转S7,否则转S3 转到S3循环； S7 S8 A←S /10 输出A 把A/10存放到A中；
直到型循环
开始 S←0 I←1 输入G S←S+G
当型循环
开始 S←0 I←1 I←I+1 S←S+G 输入G
I←I+1 N
—
I≤10 I >10 Y
X ← S / 10
输出 X
—
Y
当型循环与直到循环的特点： 当型循环与直到循环的特点：
当型循环先判断后执行 以N结束）； 先判断后执行(以 结束 结束）； 先判断后执行 直到型循环先执行后判断 以Y结束）. 先执行后判断(以 结束 结束） 先执行后判断
说明：对同一算法来说，当型循环和直到循环的条件 互为反条件.
写出求1× × × × 的一个算法 的一个算法. 例1.写出求 ×2×3×4×5的一个算法 写出求 算法1: 算法 S1 先算 先算T←1×2 × S2 T←T×3 × S3 T←T×4 T←T× S4 T←T×5 × S5 输出 输出T 算法2: 算法 S1 S2 S3 S4 S5 T←1 I←2 T←T×I × I←I+1 如果I大于 输出 否则返回S3. 如果 大于5,输出 否则返回 大于 输出T,否则返回
S6
X ← S /10
—
S7
输出 X
—
直到型循环
开始 S←0
当型循环 开始 S←0
开始 S←0 I←0 I←I+1 S←S+I S←S+I I←I+1
Y
I←1 S←S+I I←I+1 N I >10 Y
—
I←1
I≤10 N
X ← S / 10
Y
I≤9
N
X ← S / 10
输出 X
—
X ← S /10