当型循环与直到循环的区别：
• ①当型循环可以不执行循环体，直到循环 至少执行一次循环体. • ②当型循环先判断后执行，直到型循环先 执行后判断. ③对同一算法来说，当型循环 和直到循环的条件互为反条件.
选择结构与循环结构的区别
• 选择结构通过判断分支，只是执行一次； 循环结构通过条件判断可以反复执行.
例1.写出求1×2×3×4×5的一个算法.
算法1:
S1 先算T←1×2
S2 T←T×3
S3 T←T×4
S4 T←T×5
S5 输出T 试画出算法1的流程图.该算法为何结构?
算法2:
S1
S2
T←1
I←2
S3
S4
T←T×I
I←I+1
S5
如果I不大于5,返回S3,否则输出T.
算法2流程图:
开始 S←1
程序框图的循环结构
知识回忆 1、程序框图的概念 2、程序框图的图示和意义 3、顺序结构、选择结构的特点 4、作业分析
问题1：写出1+2+3+4+5的一个算法
• • • • • • • 第一步：sum=0； 第二步：sum=sum+1； 第三步：sum=sum+2； 第四步：sum=sum+3； 第五步：sum=sum+4； 第六步：sum=sum+5 第七步：输出sum.
述上述过程吗？
奥运会主办权投票过程的算法结构：
S1 投票；
S2 计票。如果有一个城市得票超过一半， 那么这个城市取得主办权，进入S3；否则淘 汰得票数最少的城市，转入S1；
S3 宣布主办城市。
奥运会主办权投票表决流程图
开始 投票 淘汰得票最少者 有一城市过半票? y 选出该城市 结束 n
小结 1．本节课主要讲述了算法的循环结构。算法的基 本逻辑结构有三种，即顺序结构、条件结构和循环 结构。其中顺序结构是最简单的结构，也是最基本 的结构，循环结构必然包含条件结构，所以这三种 基本逻辑结构是相互支撑的，它们共同构成了算法 的基本结构，无论怎样复杂的逻辑结构，都可以通 过这三种结构来表达 。 2．循环结构要在某个条件下终止循环，这就需要 条件结构来判断。因此，循环结构中一定包含条件 结构，但不允许“死循环”。
开始 开始
i ← 0，Sum ← 0
i←0，Sum ← 0
i<５? 否
i←i+1
是 i←i+1
Sum ← Sum + i 否
Sum ← Sum + i
i≥５? 是 输出Sum 结束
输出Sum 结束
开始
i ← 0，Sum ← 0
思考:将步骤A和步骤B交换位 置，结果会怎样？能达到预期结果 吗？为什么？要达到预期结果，还 需要做怎样的修改？ 答：达不到预期结果； 当i = ５时，退出循环，i 的值未能加入到Sum中； 步骤A 修改的方法是将判断条件 改为i<６ 步骤B
小结 3 ．在循环结构中都有一个计数变量和累加变量。 计数变量用于记录循环次数，累加变量用于输出结 果。计数变量和累加变量一般是同步执行的，累加 一次，计数一次。 4 ．画循环结构程序框图前：①确定循环变量和初 始条件；②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置；④确定循环的终止条件.
S3 输入G S5 I←I+1 S7 A←S /10
输入一个数；
把S+G赋值给变量S；
把I+1赋值给变量I；
转到S3循环；
S6 如果I不大于10，转S3
把A/10存放到A中；
北京取得2008奥运会主办权。国际奥委会对 遴选出的五个城市进行投票表决的操作程序： 首先进行第一轮投票，如果有一个城市得票 超过一半，那么这个城市取得主办权；如果 没有一个城市得票超过一半，那么将其中得 票最少的城市淘汰，然后重复上述过程，直 到选出一个城市为止。你能利用算法语言叙
i<５?
否
是 i←i+1
Sum ← Sum + i
输出Sum 结束
数学理论 循环结构：在一些算法中，也经常会出现从某处开始，按 照一定条件，反复执行某一处理步骤的情况，这种结构称 为循环结构.
循环体：反复执行的处理步骤称为循环体. 计数变量：在循环结构中，通常都有一个起到循环计数作用的变 量，这个变量的取值一般都含在执行或终止循环体的条件中. 当型循环：在每次执行循环体前对控制循环条件进行判断，当条 件满足时执行循环体，不满足则停止. 直到型循环：在执行了一次循环体之后，对控制循环体进行判断， 当条件不满足时执行循环体，满足则停止.
I←2
T←T×I I←I+1 I>5 Y 输出T N
延伸、设计一个计算1，2，3，﹍，10的平 均数的算法.
分析:先设计一个循环依次输入1-10，再用一个变量存放 这些数的累加和，最后除以10。
例2 设计一个计算10个数的平均 数的算法.
解：S1 S←0 S2 S4 I←1 S←S+G 把0赋值给变量S； 把1赋值给变量I；
当型结构
i←i+1 Sum ← Sum + i i<５? 是 i←i+1 Sum ← Sum + i 否
i←i+1 Sum←Sum + i 否 i ≥５ ? 是
解决方法就是加上一个判断，判断 是否已经加到了５，如果加到了则 退出，否则继续加。 请填上判断的条件。
直到型结构
试分析两种流程的异同点Fra bibliotek 最后的结果1+2+3+4+5 = 3 +3+4+5 = 6 +4+5
= 10 +5
在1的基础上加2 先计算1+2，得计 算结果3 在计算结果3的基础 上再加3，得计算结 果6 再在上述计算结果6 上加4，得计算结果 10
=15 思考：上边的式子有怎样的规律呢？
引进一个计数变量，通过循环结构 实现程序简单化
• • • • • S1 sum←=0 S2 i←1 S3 sum←sum+i S4 i←i+1 S5 如果i不大于5，则返回执行S3 ，S4 ，S5 如果大于5，则算法结束。 • S6 输出sum