循环结构

(共17张PPT)
1.1.2 程序框图与算法的 逻辑结构
第三课时 循环结构
求n除以i的余数r
i的值增加1，
仍用i表示
i＞n-1或r=0 否
是
循环结构
循环体
循环结构
在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤称为循环体。
循环体
满足条件？
否
是
1、无论条件是否满足，都先执行一次循环体
2、条件不满足时，执行循环体
3、直到条件满足时，终止循环
直到型循环结构
循环体
满足条件？
是
否
1、先判断条件是否满足
2、当条件满足时，执行循环体
3、条件不满足时，终止循环
当型循环结构
例1：设计一个计算1+2+…+100的值的算法，并画出程序框图。
算法分析：
第1步，0+1=1
第2步，1+2=3
第3步，3+3=6
第4步，6+4=10
第100步，4950+100=5050
……
第（i-1)步的结果+i=第i步的结果
1≤i≤100
累加变量：S
算法： 程序框图：
第一步：
令i=1,S=0
第二步：
若i≤100成立，
则执行第三步；
否则
第三步：
计算S+i的值，
仍用S表示
第四步：
i的值增加1，
仍用i表示。
返回第二步。
输出S，
结束算法
i=i+1
S=S+i
开始
i=1
S=0
i≤100
输出S
结束
否
是
直到型循环结构： 算法：
开始
i=1
S=0
S=S+i
i=i+1
i＞100
输出S
结束
是
否
第一步：
令S=0，i=1
第二步：
计算S+i的值，
仍用S表示
第三步：
将i的值增加1，
仍用i表示
第四步：
若i＞100成立，
则输出S，结束算法
否则，返回第二步
思考：⑴可不可以对上述算法进行改进，计算1+2+…+n的值
第一步：输入n
第二步：令i=1,S=0
第三步：若i≤n成立，则执行第四步；
否则输出S，结束算法
第四步：计算S+i的值，仍用S表示
第五步：i的值增加1，仍用i表示。返回第三步
程序框图
开始
i=1
S=0
i=i+1
S=S+i
i≤n
输出S
结束
否
是
输入n
⑵改进上述算法，表示输出1,1+2,1+2+3，…,
1+2+…+n的过程
第一步：输入n
第二步：令i=1,S=0
第三步：若i≤n成立，则执行第四步；
否则结束算法
第四步：计算S+i的值，仍用S表示，输出S
第五步：i的值增加1，仍用i表示。返回第三步
程序框图：
开始
i=1
S=0
i=i+1
S=S+i
i≤n
结束
否
是
输入n
输出S
练习：1、设计一个算法，求表达式 的值，画出程序框图。
算法：
第一步：令i=1，S=0
第二步：若i≤10，则执行第三步
否则，输出S，结束算法
第三步：S加上 的值，仍用S表示
第四步：i的值增加1，仍用i表示
返回第二步
程序框图：
i=i+1
S=S+
开始
i=1
S=0
i≤10
输出S
结束
否
是
2、设计求1×2 ×3 ×… ×2009 ×2010的算法，并画出程序框图。
算法：
第一步：令i=2，M=1
第二步：若i≤2010,则执行第三步
否则，输出M，结束算法
第三步：计算M乘以i的值，仍用M表示
第四步：i的值增加1，仍用i表示。返回第二步
程序框图：
i=i+1
M=M*i
开始
i=2
M=1
i≤2010？
输出M
结束
否
是
总结：
循环体
满足条件？
否
是
循环体
满足条件？
是
否
直到型循环结构
当型循环结构