循环结构-当型循环结构.ppt

循环结构
§
问题引入
“判断整数n(n>2)是否为质数”的算法的程序框图：
（1）根据课前准备能否找出框图中哪部分是循环结构？
（2）当n=7时运行程序，体会循环结构的特点？
思考2:在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几种组成？
循环结构
顺序结构
条件结构
开始
输出“n不是质数”
求n除以i的余数r
i=2
输入n
i的值增加1，仍用i表示
是
是
结束
否
否
输出“n是质数”
i>n-1或r=0？
r=0？
循环结构的概念
循环结构是指在算法中从某处开始,按照一定的条件反复执行某些步骤的情况.
反复执行的步骤称为循环体。
：
S=S+1
否
是
开始
S=0
结束
输出S
i=1
i=i+1
i≤10？
（1）
（2）
S=S+1
否
是
开始
S=0
结束
输出S
i=1
i>10？
i=i+1
循环体
初始值
循环
终止条件
直到型循环结构
满足条件？
循环体
Y
N
特点 直到型循环在执行了一次循环体后,对条件进行判断,当条件不满足时执行循环体,满足则停止.
循环结构的类型：
当型循环结构
满足条件?
循环体
Y
N
特点 当型循环结构在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环.
循环结构的类型：
当循环结构和直到循环结构差别
，当循环结构可能一次也不执行循环体

当型循环 是用条件成立来执行循环
3. 在算法语句中，直到型是用 DO loop until语句
当型是用语句 while wend 语句
例1：设计一个计算1+2+3+…+10的值的算法，并画出程序框图.
第一步，0+1=1.
第二步，1+2=3.
第三步，3+3=6.
第四步，6+4=10.
。。。。。。。
算法分析：通常，我们按照下列过程计算1+2+…+10的值
这个过程包含重复的步骤，可以用循环结构表示。
循环结构的程序框图设计：
否
结束
输出S
开始
S=0
i=1
S=S+i
是
i=i+1
i≤10?
开始
S=0
i=1
是
结束
输出S
i>10?
S=S+i
i=i+1
否