文档介绍：2、(1)循环结构是指算法中_______________
__________________, 它分为__________和______两种结构。
(2)循环体:_________的步骤。
按照一定的条件反复执行的某些算法步骤
直到型
当型
反复执行的
库文档分享
2、循环结构
循环结构指的是按照一定的条件反复执行的某些算法步骤.
反复执行的步骤称为循环体.
循环体
满足条件?
否
是
循环体
满足条件?
否
是
执行一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.
在每次执行循环体前,对条件进行判断,当条件满足,执行循环体,否则
终止循环.
直
到
型
当
型
先执行,后判断
先判断,后执行
讨论:两种循环结构的区别在哪儿?
(1)
(2)
库文档分享
开始
i=1
S=1
i=i+1
S=S×i
i≤100?
输出S
结束
否
是
例1、设计一个计算1×2×3×…×100的值的算法,并画出程序框图.
分析:第1步,1×2=2.
第2步,2×3=6.
第3步,6×4=24.
……
第100步,★×100=◆.
算法分析:
第一步,令i=1,S=1.
第二步,若i ≤100成立,则执行第三步;否则,输出S,结束算法.
第三步,S=S×i.
第四步,i=i+1,返回第二步.
当型循环结构
(1)确定循环体:
i=i+1,s=s×i
(2)初始化变量:
i=1 , s=1
(3)循环控制条件:
i≤100
库文档分享
开始
i=1
S=1
i=i+1
S=S×i
i≤100?
输出S
结束
否
是
当型循环结构
结束
输出S
i=1;S=1
开始
S=S×i
i=i+1
i>100?
否
是
直到型循环结构
库文档分享
第一步,确定首数a,尾数b,项数n;
第二步,利用公式
“S=n (a+b) /2”求和;
第三步,输出求和结果。
算法1:
开始
结束
输入a,b,n
S=n (a+b) /2
输出S
变式:(2)设计一个计算1+2+3+…+100的值的算法,并画出程序框图.
库文档分享
开始
i=1
S=0
i=i+1
S=S+i
i≤100?
输出S
结束
否
是
当型循环结构
结束
输出S
i=1;S=0
开始
S=S+i
i=i+1
i>100?
否
是
直到型循环结构
库文档分享
开始
i=1
S=1
i=i+1
S=S×i
i≤100?
输出S
结束
否
是
当型循环结构
结束
输出S
i=1;S=1
开始
S=S×i
i=i+1
i>100?
否
是
直到型循环结构
输出S
输出S
库文档分享
例2、某工厂2005年的年生产总值为
200万元,技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.
算法步骤:
第一步,输入2005年的年生产总值.
第二步,计算下一年的年生产总值.
第三步,,则输出该年的年份;否则,返回第二步.
结束
开始
输出n
a=200
t=
a=a+t
n=n+1
a>300?
Y
n=2005
N
(1)确定循环体:设a为某年的年生产
总值,t为年生产总值的年增长量,n为
年份,则
(2)初始化变量: n=2005, a=200.
(3)循环控制条件: a>300
直到型
直到型还是当型?
循环体为t=,a=a+t,n=n+1.
库文档分享
结束
开始
输入n
a=200
t=
a=a+t
n=n+1
a>300?
Y
n=2005
N
结束
开始
输入n
a=200
t=
a=a+t
n=n+1
a≤300?
N
n=2005
Y
直到型
当型
库文档分享
*例3、设计一个程序框图,表示用“二分法”求方程
的近似解的算法。
见课本P19
库文档分享