三种基本结构—循环结构(PPT课件)
合集下载
人教版 高中数学 第一章 循环结构的程序框图(共16张PPT)教育课件
凡 事都 是多棱 镜， 不同 的角 度会
凡 事都是 多棱 镜， 不同 的角度 会看 到不 同的 结果 。若 能把一 些事 看淡 了， 就会 有个好 心境 ，若 把很 多事 看开 了 ，就会 有个 好心 情。 让聚散 离合 犹如 月缺 月圆 那样 寻常， 让得 失利 弊犹 如花 开花谢 那样 自然 ，不 计较 ，也 不 刻意执 着； 让生 命中 各种的 喜怒 哀乐 ，就 像风 儿一 样，来 了， 不管 是清 风拂 面，还 是寒 风凛 冽， 都报 以自 然 的微笑 ，坦 然的 接受 命运的 馈赠 ，把 是非 曲折 ，都 当作是 人生 的
i<100? 否 是 i=i+1
S=S+ i
输出S 结束
开始 i=0，S=0
i=i+1 S=S+ i 否 i>=100?
是 输出S 结束
当型循环与直到循环的区别：
①当型循环可以不执行循环体，直到 循环至少执行一次循环体. ②当型循环先判断后执行，直到型循 环先执行后判断. ③对同一算法来说，当型循环和直到 循环的条件互为反条件.
开始 i=0，S=0
否 i<100? 是 i=i+1 S=S+ i
输出S 结束
思考:将步骤A和步骤B交换位 置，结果会怎样？能达到预期结果 吗？为什么？要达到预期结果，还 需要做怎样的修改？
步骤A
步骤B 答：达不到预期结果；
当i = 100时，退出循环，i 的值未能加入到S中；修 改的方法是将判断条件改 为i<101
i=i+1 S=S+ i
i=i+1 S=S + i
当型结构
i<100? 是
否
i=i+1
C语言第5章循环结构PPT课件
格式：while (条件1)
3. 用for 语句实现循环 4. 循环的嵌套
5. break语句和continue语句 6. 几种循环的比较 7. 程 序 举 例
第2页/共63页
一、循环概述
3
第3页/共63页
在很多实际问题中会遇到有规律性的重复运算，因 此在程序中就需要将某些语句重复执行。 • 一组被重复执行的语句称为循环体； • 每重复一次，都必须作出是继续还是停止循环的决 定，这个决定所依据的条件称为循环条件；
do {
......
for(;;) { ......
}while();
}
47
第47页/共63页
例7. 打印乘法“九九表”
1 2 3 4 56 7 89 11 22 4 33 6 9 4 4 8 12 16 5 5 10 15 20 25 6 6 12 18 24 30 36 7 7 14 21 28 35 42 49 8 8 16 24 32 40 48 56 64 9 9 18 27 36 45 54 63 72 81
循环的概念 用while语句和do-while语句实现循环
用for 语句实现循环 循环的嵌套
break语句和continue语句 几种循环的比较 程序举例
第44页/共63页
循环的嵌环中还可以嵌套循环，这就是多重循环。
循环1
循环2
28
第28页/共63页
29
第29页/共63页
（2）：从高位到低位求每一位。
30
第30页/共63页
（3）：从低位到高位求每一位。
31
第31页/共63页
循环结构程序设计
1. 循环的概念 2. 用while语句和do-while语句实现循环
3. 用for 语句实现循环 4. 循环的嵌套
5. break语句和continue语句 6. 几种循环的比较 7. 程 序 举 例
第2页/共63页
一、循环概述
3
第3页/共63页
在很多实际问题中会遇到有规律性的重复运算，因 此在程序中就需要将某些语句重复执行。 • 一组被重复执行的语句称为循环体； • 每重复一次，都必须作出是继续还是停止循环的决 定，这个决定所依据的条件称为循环条件；
do {
......
for(;;) { ......
}while();
}
47
第47页/共63页
例7. 打印乘法“九九表”
1 2 3 4 56 7 89 11 22 4 33 6 9 4 4 8 12 16 5 5 10 15 20 25 6 6 12 18 24 30 36 7 7 14 21 28 35 42 49 8 8 16 24 32 40 48 56 64 9 9 18 27 36 45 54 63 72 81
循环的概念 用while语句和do-while语句实现循环
用for 语句实现循环 循环的嵌套
break语句和continue语句 几种循环的比较 程序举例
第44页/共63页
循环的嵌环中还可以嵌套循环，这就是多重循环。
循环1
循环2
28
第28页/共63页
29
第29页/共63页
（2）：从高位到低位求每一位。
30
第30页/共63页
（3）：从低位到高位求每一位。
31
第31页/共63页
循环结构程序设计
1. 循环的概念 2. 用while语句和do-while语句实现循环
C语言讲课-while循环结构课件
输入：1
输入：101=0
输出：
sum=101
此程序的功能？
什么情况下两者结果相同？
二、do-while语句
5.3 for语句
语句一般格式 for (表达式1;表达式2;表达式3) 语句
功能：计算表达式1的值，再判断表达式2，如果其值为非0（逻辑真），则执行内嵌语句(循环体)，并计算表达式3；之后再去判断表达式2，一直到其值为0时结束循环，执行后续语句。
?
-3
do-while语句
语句一般格式 do 语句 while （表达式）； 功能：先执行内嵌语句（循环体），之后计算表达式的值，不为0（逻辑真）时，再执行循环体并判断条件，直到表达式的值为 0 结束循环，转去执行while下面的语句。
do-while循环的算法
（
2
）直到型循环（
while循环控制结构
假设一张报纸厚0.1毫米，将报纸从中间对折多少次后，报纸高度会超过珠穆朗玛峰？
#include <stdio.h>void main( ){ float t=0.0001; int n=0; while(t<=8844) { t=t*2; n++; } printf(“ %d\n”,n);}
while循环控制结构
假设一张报纸厚0.1毫米，将报纸从中间对折，报纸会有多厚？
#include <stdio.h>void main( ){ float t=0.0001; t=t*2; printf(“ %f”,t);}
while循环控制结构
假设一张报纸厚0.1毫米，将报纸从中间对折，报纸会有多厚？
学习内容
循环结构的引入
C语言提供了三种循环控制语句，构成了三种基本的循环结构：while语句构成的循环结构do-while语句构成的循环结构for语句构成的循环结构
输入：101=0
输出：
sum=101
此程序的功能？
什么情况下两者结果相同？
二、do-while语句
5.3 for语句
语句一般格式 for (表达式1;表达式2;表达式3) 语句
功能：计算表达式1的值，再判断表达式2，如果其值为非0（逻辑真），则执行内嵌语句(循环体)，并计算表达式3；之后再去判断表达式2，一直到其值为0时结束循环，执行后续语句。
?
-3
do-while语句
语句一般格式 do 语句 while （表达式）； 功能：先执行内嵌语句（循环体），之后计算表达式的值，不为0（逻辑真）时，再执行循环体并判断条件，直到表达式的值为 0 结束循环，转去执行while下面的语句。
do-while循环的算法
（
2
）直到型循环（
while循环控制结构
假设一张报纸厚0.1毫米，将报纸从中间对折多少次后，报纸高度会超过珠穆朗玛峰？
#include <stdio.h>void main( ){ float t=0.0001; int n=0; while(t<=8844) { t=t*2; n++; } printf(“ %d\n”,n);}
while循环控制结构
假设一张报纸厚0.1毫米，将报纸从中间对折，报纸会有多厚？
#include <stdio.h>void main( ){ float t=0.0001; t=t*2; printf(“ %f”,t);}
while循环控制结构
假设一张报纸厚0.1毫米，将报纸从中间对折，报纸会有多厚？
学习内容
循环结构的引入
C语言提供了三种循环控制语句，构成了三种基本的循环结构：while语句构成的循环结构do-while语句构成的循环结构for语句构成的循环结构
流程图--循环结构ppt课件
Y
p
Y
p
N
Y
Y
N 结束
结束
直到型循环
当型循环
例1:写出1+2+3+4+5的一个算法.
开始 S ←1
累加变量 计数变量
计数器初始值不同
开始 S ←1 i←1 i←i＋1
i←2
S←S＋i i←i＋1
计数和累加的顺序不同
S←S＋i N
i>5
Y 输出S 结束
退出循环的计数值不同
先计数，后累 加，则计数值应达 到最后一个累加数 时退出（大于倒数 第二个累加数）
流程图--循环结 构
顺序结构及框图表示 1.顺序结构:依次进行多个处理的结构称为顺序 结构. 2.顺序结构的流程图 顺序结构是最简单、最 基本的算法结构 ,语句与语 句之间,框与框之间是按从 上到下的顺序进行的 .它是 由若干个处理步骤组成的 , 这是任何一个算法都离不 开的基本结构.
语句A
语句B
开始 S ←? i←? S←S＋i i←i＋1 开始 S ←? i←? i←i＋1 S←S＋i
i>?
Y 输出S
N
i≤?
N 输出S 结束
Y
结束
练习2:写出1×2×3×4×5的一个算法.
见课本P12例4
例2 设计一个计算10个数的平均数的 算法.（课本P13例5）
解：S1 S2 S←0 I←1 把0赋值给变量S； 把1赋值给变量I；
A p
Y
N
A p
N Y
S<10000
S←S+400 Y
S≥10000
Y 结束
N
结束
直到型循环
当型循环
p
Y
p
N
Y
Y
N 结束
结束
直到型循环
当型循环
例1:写出1+2+3+4+5的一个算法.
开始 S ←1
累加变量 计数变量
计数器初始值不同
开始 S ←1 i←1 i←i＋1
i←2
S←S＋i i←i＋1
计数和累加的顺序不同
S←S＋i N
i>5
Y 输出S 结束
退出循环的计数值不同
先计数，后累 加，则计数值应达 到最后一个累加数 时退出（大于倒数 第二个累加数）
流程图--循环结 构
顺序结构及框图表示 1.顺序结构:依次进行多个处理的结构称为顺序 结构. 2.顺序结构的流程图 顺序结构是最简单、最 基本的算法结构 ,语句与语 句之间,框与框之间是按从 上到下的顺序进行的 .它是 由若干个处理步骤组成的 , 这是任何一个算法都离不 开的基本结构.
语句A
语句B
开始 S ←? i←? S←S＋i i←i＋1 开始 S ←? i←? i←i＋1 S←S＋i
i>?
Y 输出S
N
i≤?
N 输出S 结束
Y
结束
练习2:写出1×2×3×4×5的一个算法.
见课本P12例4
例2 设计一个计算10个数的平均数的 算法.（课本P13例5）
解：S1 S2 S←0 I←1 把0赋值给变量S； 把1赋值给变量I；
A p
Y
N
A p
N Y
S<10000
S←S+400 Y
S≥10000
Y 结束
N
结束
直到型循环
当型循环
浙教版信息科技五下第13课循环结构(一)课件(共20张PPT)
情境导入
观察路口的红绿灯交替 变化的过程：绿-黄-红 -绿-黄-红-……，发现 了什么规律？
情境导入 红绿灯的实现和算法有什么关系？
浙江教育出版社 信息科技五年级下 第13课
循环结构（一）
你将学习
1.循环结构。 2.用流程图表示循环结构。
顺序结构是算法的一种基本 控制结构，根据问题的解决 步骤依次执行。
谢谢观看
根据一定的条件做出判 断，再选择相应路径的 结构，称为分支结构。
循环结构
循环结构是指需要重复执行某些操 作的算法控制结构，它和顺序结构、 分支结构共同构成三种基本的算法 控制结构。
生活中的循环现象
生活中的循环现象
算法中的循环结构
循环结构由循 称为循环体，控制循 环体是否执行的条件 称为循环条件。
根据你对这个系统的理 解，完成如下流程图
循环结构有什么优点？
在日常生活中，很多控制系统采用条件计算实现过程 控制，如空调制冷、冰箱恒温等。 以空调系统实现制冷为例，其运用条件计算实现过程 如下：打开空调，设定工作模式和预设温度（用t表 示）。空调的室内机中装有温度传感器，能够对室温 （用f表示）进行实时检测并传送到控制模块。空调的 控制模块通过对预设温度t和实际室温f进行条件计算 来实现自动化控制。
空调系统通过条件计算来实 现室温控制的过程，是一个 重复执行的过程。
判 断 f>t 的 结 果 为 真，输出“启动” 指令。
☑启动 □停止
□启动 ☑停止
判 断 f>t 的 结 果 为 假，输出“停止” 指令。
课堂总结 学习了本课的内容，谈一谈你的收获 与体会？
浙江教育出版社 信息科技五年级下 第12课
观察路口的红绿灯交替 变化的过程：绿-黄-红 -绿-黄-红-……，发现 了什么规律？
情境导入 红绿灯的实现和算法有什么关系？
浙江教育出版社 信息科技五年级下 第13课
循环结构（一）
你将学习
1.循环结构。 2.用流程图表示循环结构。
顺序结构是算法的一种基本 控制结构，根据问题的解决 步骤依次执行。
谢谢观看
根据一定的条件做出判 断，再选择相应路径的 结构，称为分支结构。
循环结构
循环结构是指需要重复执行某些操 作的算法控制结构，它和顺序结构、 分支结构共同构成三种基本的算法 控制结构。
生活中的循环现象
生活中的循环现象
算法中的循环结构
循环结构由循 称为循环体，控制循 环体是否执行的条件 称为循环条件。
根据你对这个系统的理 解，完成如下流程图
循环结构有什么优点？
在日常生活中，很多控制系统采用条件计算实现过程 控制，如空调制冷、冰箱恒温等。 以空调系统实现制冷为例，其运用条件计算实现过程 如下：打开空调，设定工作模式和预设温度（用t表 示）。空调的室内机中装有温度传感器，能够对室温 （用f表示）进行实时检测并传送到控制模块。空调的 控制模块通过对预设温度t和实际室温f进行条件计算 来实现自动化控制。
空调系统通过条件计算来实 现室温控制的过程，是一个 重复执行的过程。
判 断 f>t 的 结 果 为 真，输出“启动” 指令。
☑启动 □停止
□启动 ☑停止
判 断 f>t 的 结 果 为 假，输出“停止” 指令。
课堂总结 学习了本课的内容，谈一谈你的收获 与体会？
浙江教育出版社 信息科技五年级下 第12课
循环结构课件(42张)
C.i≤9
D.i<9
【解析】选B.第一次循环：S=0+ 1 ， n=4，i=2；
2
第二次循环：S=0+ 1 ＋ 1 ， n=6，i=3；
24
第三次循环：S=0+ 1 ＋ 1 ＋ 1 ， n=8，i=4；
246
…
第十次循环：S=0+ 1＋1＋1＋＋1，n=22，i=11.
246
20
此时已得到所求，故应结束循环.所以应填i>10.
2.3 循环结构
1.循环结构的有关概念 (1)定义：反复执行相同操作的结构. (2)组成
【思考】 循环结构有哪些特点？
提示：循环结构有三个特点： ①重复性：在一个循环结构中，总有一个过程要重复 一系列的步骤若干次，而且每次的操作完全相同. ②判断性：每个循环结构都包含一个判断条件，它决 定这个循环的执行与终止. ③可终止性：循环结构的循环体要根据条件是否成立 才执行，故在判断框中的条件在循环体中要改变，否 则循环体不执行或无限期执行(死循环)，这不符合程 序设计要求.
(2)在循环结构中，要注意根据条件设置合理的计数变 量，累加(乘)变量，同时条件的表述要恰当、精确. (3)累加变量的初值一般为0，而累乘变量的初值一般 为1，累加(乘)和计数一般是同步进行的，累加(乘)一 次，计数一次.
【习练·破】 设计一个算法，求1×2×3…×100的值，并画出算法 框图.
类型一 循环结构算法框图的识别与解读
【典例】1.当m=7，n=3时， ( )
A.7
B.42
C.210
D.840
2.执行如图所示的算法框图，若输入n的值为3，则输 出s的值是 ( )
A.1
B.2
C.4
《循环结构 》课件
三种循环结构的比较
总结词
比较while、do-while和for循环的特点和适用场景
详细描述
while循环适用于未知循环次数的场景，do-while循环适用于至少需要执行一次循环体的场景，for循环适用于需 要精确控制循环次数的场景。三种循环结构各有优缺点，根据实际需求选择合适的循环结构可以提高程序的效率 和可读性。
02
应尽量减少循环内部的 计算和操作，将不必要 的工作移出循环。
03
可以考虑使用迭代器或 其他算法优化手段来提 高循环的效率。
04
在处理大数据集时，应 考虑使用更高效的算法 或数据结构来替代简单 的循环结构。
05
循环结构的实例解析
while循环实例解析
总结词
展示while循环的基本用法和特点
01
03
循环结构的应用
在数学中的应用
求解数学问题
循环结构在数学中常用于求解各 种问题，如求和、求积、迭代等 。通过设定循环条件和循环体， 可以重复执行一系列数学运算，
直到满足终止条件。
绘制数学图形
循环结构在数学图形绘制中也有 广泛应用，如绘制正弦曲线、余 弦曲线、矩形等。通过控制循环 次数和步长，可以生成各种数学
总结词
分析while循环的执行流程
03
总结词
讲解while循环的注意事项
05
02
详细描述
通过一个简单的计算器程序，演示如何使用 while循环实现重复计算，直到满足某个条件 为止。
06
04
详细描述
通过流程图和文字说明，详细解释 while循环的执行流程，包括初始化 、条件判断、循环体执行和更新等步 骤。
do-while循环的语法
《循环结构for语句》课件
03
for循环语句的常见应 用场景
遍历数组或集合
遍历数组或集合中的每个元素，并对 每个元素执行相同的操作。
例如，打印一个数组中的所有元素， 或者对数组中的每个元素进行加一操 作。
重复执行某项任务
当需要重复执行某项任务时，可以使用for循环来简化代码。
例如，重复发送邮件给多个收件人，或者重复调用某个函数 多次。
for j in range(1, i + 1)
使用for循环打印九九乘法表
• print(f"{ j} {i} = {i j}", end="\t")
使用for循环打印九九乘法表
print() ```
02
循环结构由初始化语句、循环条 件和后续操作三个部分组成。
循环结构的作用
01
02
03
提高代码效率
通过重复使用相同的代码 ，减少重复编写相同逻辑 的代码量，提高代码效率 。
处理大量数据
对于大量数据的处理，循 环结构可以简化代码，提 高数据处理效率。
控制流程
通过循环结构可以实现复 杂的控制流程，如嵌套循 环、循环嵌套等。
《循环结构for语句 》ppt课件
contents
目录
• 循环结构概述 • for循环语句的基本语法 • for循环语句的常见应用场景 • for循环语句的优化技巧 • 示例代码展示
01
循环结构概述
循环结构的定义
01
循环结构是程序中用于重复执行 一段代码的结构，根据条件判断 是否继续执行循环体，从而实现 重复操作。
入下一次循环。
合理使用break和cak和continue可以提高程序的执行效率
。
第13课 循环结构(一) 课件(共14张PPT)五下信息科技浙教版(2023)
二、用流程图描述循环结构的算法 空调重复计算的过程可以用下面的流程图表示：
练习
如果预设制冷温度r=26摄氏度，根据空调系统制冷过 程的流程图，验证当传感器检测到环境温度f=28摄氏度 和f=26摄氏度时候的执行过程。
谢谢聆听！
INTERNET OF THINGS
循环体
在循环结构中，需要重复执行的部分，称为循环体。 红绿灯变化过程的算法，1-3步是它的循环体。操场上跑 10圈的算法中，绕操场跑1圈是它的循环体。
想一想 循环结构有什么优点?
二、用流程图描述循环结构的算法
空调系统通过选择计算来实现一次控制过程，空调是通 过重复计算来实现对房间温度的控制。重复计算的过程，可 以用循环结构来表示，一次选择计算的过程就是它的循环体 ， 请将空调重复计算的过程用流程图表示。
第13课 循环结构（一）
学习内容
1.循环结构。 2.用流程图表示循环结构。
探究
观察路口的红绿灯，记录它交替变化的过程：绿一黄— 红—绿—黄一红一……你发现了什么规律?
一、认识循环结构 ●生活中的循环现象生活中有很多周而复始的循环现象。
一、认识循环结构
●算法中的循环结构 循环结构是算法的三种基本控制结构之一。当需要反复执行某 些指令的时候，就需要用到循环结构。 红绿灯变化过程和跑步10圈的过程，可以用自然语言描述如下 ：
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
流 程 图
i) 顺序结构
三种基本算法结构
ii) 选择结构
A B A
Y
p
N B
基本结构之三 —循环结构
情景问题
北京取得2008奥运会主办权。国际奥委 会对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城 市得票超过一半，那么这个城市取得主办权； 如果没有一个城市得票超过一半，那么将其 中得票最少的城市淘汰；然后重复上述过程， 直到选出一个城市为止。你能利用算法语言 叙述上述过程吗？
小结 1．本节课主要讲述了算法的循环结构。 算法的基本逻辑结构有三种，即顺序结 构、选择结构和循环结构。 其中顺序结构是最简单的结构，也 是最基本的结构，循环结构必然包含选 择结构，所以这三种基本逻辑结构是相 互支撑的，无论怎样复杂的逻辑结构， 都可以通过这三种结构来表达 。
小结 2．循环结构要在某个条件下终止循环， 这就需要选择结构来判断。因此，循环 结构中一定包含选择结构，但不允许 “死循环”。 3．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
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.
淘汰得票 N 最少者
市。
结束
循 环 结 构
（1）循环结构的概念 循环结构是指在算法中,需要重复执行 同一操作的结构。
循 环 结 构
(2) 循环结构的特征图
循环体：反 复执行的处 理步骤称为 循环体.
A
N
P
Y
直到型循环： 在执行了一次 循环体之后，对控 制循环体进行判断， 当条件不满足时执 行循环体，满足则 停止.
开始
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)
（直到型）
例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的一个算法.
思路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。
奥运会主办权投票过程的算法结构：
S1 投票；
S2 统计票数。如果有一个城市得票 超过一半，那么这个城市取得主办权， 转入S3；否则淘汰得票数最少的城市， 转入S1； S3 宣布主办城市。
S1
S2
投票；
统计票数。
奥运会主办权投票表决流程图 开始
如果有一个城市 投票 得票超过一半， 那么这个城市取 得主办权，转入 有一城市过半票 S3；否则淘汰得 Y 票数最少的城市， 转入S1； 输出该城市 S3 宣布主办城
小结 4.循环结构的三要素 循环变量，循环体、循环的终止条件。
i) 顺序结构
三种基本算法结构
ii) 选择结构
A B A
Y
p
N B
基本结构之三 —循环结构
情景问题
北京取得2008奥运会主办权。国际奥委 会对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城 市得票超过一半，那么这个城市取得主办权； 如果没有一个城市得票超过一半，那么将其 中得票最少的城市淘汰；然后重复上述过程， 直到选出一个城市为止。你能利用算法语言 叙述上述过程吗？
小结 1．本节课主要讲述了算法的循环结构。 算法的基本逻辑结构有三种，即顺序结 构、选择结构和循环结构。 其中顺序结构是最简单的结构，也 是最基本的结构，循环结构必然包含选 择结构，所以这三种基本逻辑结构是相 互支撑的，无论怎样复杂的逻辑结构， 都可以通过这三种结构来表达 。
小结 2．循环结构要在某个条件下终止循环， 这就需要选择结构来判断。因此，循环 结构中一定包含选择结构，但不允许 “死循环”。 3．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
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.
淘汰得票 N 最少者
市。
结束
循 环 结 构
（1）循环结构的概念 循环结构是指在算法中,需要重复执行 同一操作的结构。
循 环 结 构
(2) 循环结构的特征图
循环体：反 复执行的处 理步骤称为 循环体.
A
N
P
Y
直到型循环： 在执行了一次 循环体之后，对控 制循环体进行判断， 当条件不满足时执 行循环体，满足则 停止.
开始
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)
（直到型）
例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的一个算法.
思路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。
奥运会主办权投票过程的算法结构：
S1 投票；
S2 统计票数。如果有一个城市得票 超过一半，那么这个城市取得主办权， 转入S3；否则淘汰得票数最少的城市， 转入S1； S3 宣布主办城市。
S1
S2
投票；
统计票数。
奥运会主办权投票表决流程图 开始
如果有一个城市 投票 得票超过一半， 那么这个城市取 得主办权，转入 有一城市过半票 S3；否则淘汰得 Y 票数最少的城市， 转入S1； 输出该城市 S3 宣布主办城
小结 4.循环结构的三要素 循环变量，循环体、循环的终止条件。