循环结构PPT教学课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
流程图
i) 顺序结构
三种基本算法结构
ii) 选择结构
Yp N A
A
B
B
2021/01/21
1
三种基本结构 —循环结构
2021/01/21
2
情景问题
北京取得2008奥运会主办权。国际奥委 会对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城 市得票超过一半，那么这个城市取得主办权； 如果没有一个城市得票超过一半，那么将其 中得票最少的城市淘汰；然后重复上述过程， 直到选出一个城市为止。你能利用算法语言 叙述上述过程吗？
2021/01/21
3
奥运会主办权投票过程的算法结构：
S1 投票；
S2 统计票数。如果有一个城市得 票超过一半，那么这个城市取得主办 权，转入S3；否则淘汰得票数最少的 城市，转入S1；
S3 宣布主办城市。
2021/01/21
4
奥运会主办权投票表决流程图 开始
投票
有一城市过半票?
Y 输出该城市
淘汰得票 N 最少者
算法:
S1 T←1；
S2 S←3；
S3 T←T×S；
S4 S←S+2；
S5 如果S不大于11,返回S3,否则输出T。
2021/01/21
11
例2 将下述算法用流程图表示，并说出这个 算法的意义．
算法 S1 S ← 1； S2 I← 2； S3 如果I≤100，转到S4，否则到
S6；
S4 S ← S＋I； S5 I ← I＋1，转到S3； S6 输出S，算法结束.
9
算法2流程图:
算法2: S1 T←1； S2 S←2； S3 T←T×S； S4 S←S+1； S5 如果S不大于5,返
回 S3,否则输出T。
2021/01/21
开始 T←1 S←2 T←T×S S←S+1
S>5 Y
N
输出T
结束
10
练习：试仿造例题1用循环结构写出 1×3×5×7×9×11的算法并画流程图
2Fra Baidu bibliotek21/01/21
结束
5
循环结构
（1）循环结构的概念
循环结构是指在算法中从某处开始， 按照一定的条件反复执行某一处理步骤的 结构。在科学计算中，有许多有规律的重 复计算，如累加求和、累乘求积等问题。
2021/01/21
6
循环结构
(2) 循环结构的算法流程图
循环体：反 复执行的处 理步骤称为 循环体.
2021/01/21
T←1×2； T←T×3； T←T×4； T←T×5； 输出T。
8
例1.写出求1×2×3×4×5的一个算法.
算法2:
S1 T←1；
S2 S←2；
S3 T←T×S； S4 S←S+1；
S5 如果S不大于5,返回S3,否则输出T。
该算法为何结构?试画出算法2的流程图.
2021/01/21
2021/01/21
15
小结
4．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
循环结构的三要素 循环变量，循环体、循环的终止条件。
2021/01/21
16
THANKS FOR WATCHING
谢谢大家观看
为了方便教学与学习使用，本文档内容可以在下载后随意修改，调整。欢迎下载！
2021/01/21
12
2021/01/21
开始
S←1 I←2
I ← I＋1
I≤100 N
输出S
S ← S＋I Y
结束 13
小结
1．本节课主要讲述了算法的循环结构。 算法的基本逻辑结构有三种，即顺序结 构、条件结构和循环结构。
其中顺序结构是最简单的结构，也 是最基本的结构，循环结构必然包含条 件结构，所以这三种基本逻辑结构是相 互支撑的，无论怎样复杂的逻辑结构， 都可以通过这三种结构来表达 。
2021/01/21
14
小结
2．循环结构要在某个条件下终止循环， 这就需要条件结构来判断。因此，循环结 构中一定包含条件结构，但不允许“死循 环”。
3．在循环结构中都有一个计数变量和 累加变量。计数变量用于记录循环次 数，累加变量用于输出结果。计数变 量和累加变量一般是同步执行的，累 加一次，计数一次。
A
NP
Y
直到型循环： 在执行了一次
循环体之后，A对控 制循环体进行判断， 当条件不P 满足Y 时执 行循环体N，满足则 停止.
2021/01/21
（直到型）
（当型）
7
例1.写出求1×2×3×4×5的一个算法.
算法1: S1 先算1×2; S2 将S1的结果乘3； S3 将S2的结果乘4； S4 将S3的结果乘5； S5 输出结果。 该算法为何结构?
汇报人：XXX
时间：20XX.XX.XX
2021/01/21
17
i) 顺序结构
三种基本算法结构
ii) 选择结构
Yp N A
A
B
B
2021/01/21
1
三种基本结构 —循环结构
2021/01/21
2
情景问题
北京取得2008奥运会主办权。国际奥委 会对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城 市得票超过一半，那么这个城市取得主办权； 如果没有一个城市得票超过一半，那么将其 中得票最少的城市淘汰；然后重复上述过程， 直到选出一个城市为止。你能利用算法语言 叙述上述过程吗？
2021/01/21
3
奥运会主办权投票过程的算法结构：
S1 投票；
S2 统计票数。如果有一个城市得 票超过一半，那么这个城市取得主办 权，转入S3；否则淘汰得票数最少的 城市，转入S1；
S3 宣布主办城市。
2021/01/21
4
奥运会主办权投票表决流程图 开始
投票
有一城市过半票?
Y 输出该城市
淘汰得票 N 最少者
算法:
S1 T←1；
S2 S←3；
S3 T←T×S；
S4 S←S+2；
S5 如果S不大于11,返回S3,否则输出T。
2021/01/21
11
例2 将下述算法用流程图表示，并说出这个 算法的意义．
算法 S1 S ← 1； S2 I← 2； S3 如果I≤100，转到S4，否则到
S6；
S4 S ← S＋I； S5 I ← I＋1，转到S3； S6 输出S，算法结束.
9
算法2流程图:
算法2: S1 T←1； S2 S←2； S3 T←T×S； S4 S←S+1； S5 如果S不大于5,返
回 S3,否则输出T。
2021/01/21
开始 T←1 S←2 T←T×S S←S+1
S>5 Y
N
输出T
结束
10
练习：试仿造例题1用循环结构写出 1×3×5×7×9×11的算法并画流程图
2Fra Baidu bibliotek21/01/21
结束
5
循环结构
（1）循环结构的概念
循环结构是指在算法中从某处开始， 按照一定的条件反复执行某一处理步骤的 结构。在科学计算中，有许多有规律的重 复计算，如累加求和、累乘求积等问题。
2021/01/21
6
循环结构
(2) 循环结构的算法流程图
循环体：反 复执行的处 理步骤称为 循环体.
2021/01/21
T←1×2； T←T×3； T←T×4； T←T×5； 输出T。
8
例1.写出求1×2×3×4×5的一个算法.
算法2:
S1 T←1；
S2 S←2；
S3 T←T×S； S4 S←S+1；
S5 如果S不大于5,返回S3,否则输出T。
该算法为何结构?试画出算法2的流程图.
2021/01/21
2021/01/21
15
小结
4．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
循环结构的三要素 循环变量，循环体、循环的终止条件。
2021/01/21
16
THANKS FOR WATCHING
谢谢大家观看
为了方便教学与学习使用，本文档内容可以在下载后随意修改，调整。欢迎下载！
2021/01/21
12
2021/01/21
开始
S←1 I←2
I ← I＋1
I≤100 N
输出S
S ← S＋I Y
结束 13
小结
1．本节课主要讲述了算法的循环结构。 算法的基本逻辑结构有三种，即顺序结 构、条件结构和循环结构。
其中顺序结构是最简单的结构，也 是最基本的结构，循环结构必然包含条 件结构，所以这三种基本逻辑结构是相 互支撑的，无论怎样复杂的逻辑结构， 都可以通过这三种结构来表达 。
2021/01/21
14
小结
2．循环结构要在某个条件下终止循环， 这就需要条件结构来判断。因此，循环结 构中一定包含条件结构，但不允许“死循 环”。
3．在循环结构中都有一个计数变量和 累加变量。计数变量用于记录循环次 数，累加变量用于输出结果。计数变 量和累加变量一般是同步执行的，累 加一次，计数一次。
A
NP
Y
直到型循环： 在执行了一次
循环体之后，A对控 制循环体进行判断， 当条件不P 满足Y 时执 行循环体N，满足则 停止.
2021/01/21
（直到型）
（当型）
7
例1.写出求1×2×3×4×5的一个算法.
算法1: S1 先算1×2; S2 将S1的结果乘3； S3 将S2的结果乘4； S4 将S3的结果乘5； S5 输出结果。 该算法为何结构?
汇报人：XXX
时间：20XX.XX.XX
2021/01/21
17