2.3循环结构(共16张PPT)

(共16张PPT)
XUN
HUAN
JIE
GOU
循环结构
学习目标：
1.循环结构的基本模式
2.学会用循环结构框图表示简单问题的算法
开始
输入a1,a2,a3,a4,a5
b=a1
b否
是
b=a2
输出b
结束
b否
是
b=a3
b否
是
b=a4
b否
是
b=a5
选择结构
若要从五个不同的数找出最大数，我们可以用什么结构呢？
问题:
设计算法,
求100个数中的
最大数，画出流程图。
我们是否还可以用上题的方法呢？
开始
输入a1,a2,a3,a4,a5
b=a1
b否
是
b=a2
输出b
结束
b否
是
b=a3
否
是
b否
是
b=a100
…
不能！
太繁了！
例7
设计算法，输出1000以内能被3和5整除的所有正整数，画出算法框图。
分析：凡能被3和5整除的正整数都是15的倍数
解：引入变量a表示待输的数
由于1000=15
66+10
，
因此一共有66个这样的正整数
a=15n
(n=1,2,3,…，66
)
只要n从1变到66，反复输出a
就能输出所有的正整数
例7
设计算法，输出1000以内能被3和5整除的所有正整数，画出算法流程图。
循环变量初始值
结束
开始
n=1
a=15n
输出a
n=n+1
n>66
否
是
循环体
循环终止条件
循环变量的后继
变量n
控制循环
的开始和
结束，称
为循环变量.
循环结构的概念：
根据指定条件决定是否重复执行一条或多条指令的控制结构称循环结构。
n=1
a=15n
输出a
n=n+1
n>66
结束
否
是
开始
n=1
a=15n
输出a
n=n+1
n>66
结束
否
是
开始
n=1
a=15n
输出a
n=n+1
n>66
结束
否
是
开始
说出下列各流程图输出的结果:
15,
15,
…
，15
15,
30,
45,
…，990
990
结束
是
变量y在这个算法中的作用是什么？
这个算法的循环体是那一部分，功能是什么？
这个算法的处理功能是什么？
输出
“y
不是闰年”
4
整除
y
100
整除
y
400
整除
y
输出
“y
是闰年”
否
否
是
是
是
否
y=2000
y=y+1
y>2500
否
开
始
变量y是循环变量，控制着循环的开始和结束.
框图中的红色框内是循环体，其功能是判断年份y是否是闰年，并输出结果.
处理功能是：
判断2000~2500年中那些是闰年，那些不是闰年并输出结果.
例9
设计算法，求100个数中的最大数，画出算法框图.
开始
输入a1,a2,a3,a4,a5
b=a1
b否
是
b=a2
输出b
结束
b否
是
b=a3
b否
是
b=a4
b否
是
b=a5
选择结构
若要从五个不同的数找出最大数，我们可以用什么结构呢？
例9
设计算法，求100个数中的最大数，画出算法框图.
否
是
开始
输入a1,a2,…,a100
i=2
b=a1
bb=ai
i=i+1
i>100
输出b
结束
是
否
循环体
赋予变量初始值
循环终止条件
引入变量I,b,并用ai（i=1，2，…，100）表示待比较的数.算法中反复执行的部分为：
比较b与ai，
如果b，则b=ai
.
是
bb=ai
否
循环体
一般地，循环结构由顺序结构和选择结构组成，在画出算法流程图之前，需要确定三要素：
①确定循环变量和初始条件；
②确定算法中反复执行的部分，即循环体；数学中叫迭代过程;
③确定循环的终止条件。
抽象概括
循环结构的算法流程图
探究1:试说明下面的流程图表示什么算法.
开始
S
=1
结束
输出S
i=1
S=S＋
i=i＋1
i>100
N
Y
开始
S
=1
结束
输出S
i=1
i=i＋1
S=S＋
i>100
N
Y
1＋1＋
＋
…＋
1＋
＋
＋
…＋
探究2:画出计算：
的框图
探究2:画出计算：
的框图
变式:
画出计算：
的框图
课堂总结
1、循环结构三要素：
循环变量、循环体、循环终止条件
2、累加求和、累乘求积