(共23张PPT)
程序框图
(第3课时)
课前复习
满足条件?
步骤A
步骤B
是
否
满足条件?
步骤A
是
否
2:在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构,用程序框图可以表示为下面两种形式:
1.写出如下程序框图所对应的函数
解析式。
练习题
1.写出如下程序框图所对应的函数
解析式。
练习题
开始
输入a,b,c
a>b?
a>c?
是
x=a
是
x=c
否
b>c?
否
x=b
是
x=c
否
输出x
结束
2.考察如下程序框图,
当输入a,b,c分别为
3,7,5时,输出x=___.
2.考察如下程序框图,
当输入a,b,c分别为
3,7,5时,输出x=___.
开始
输入a,b,c
a>b?
a>c?
是
x=a
是
x=c
否
b>c?
否
x=b
是
x=c
否
输出x
结束
7
思考1:计算1+2+3+…+100的值.
第1步,0+1=1.
第2步,1+2=3.
第3步,3+3=6.
第4步,6+4=10.
……
第100步,4950+100=5050.
我们用一个累加变量S表示每一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100,通过重复操作,上述问题的算法如何设计?
知识探究:算法的循环结构
思考2:在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构,反复执行的步骤称为循环体.
思考2:某些循环结构用程序框图可以表示为:
循环体
满足条件?
是
否
这种循环结构称为直到型循环结构,你能指出直到型循环结构的特征吗?
在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.
思考3:还有一些循环结构用程序框图可以表示为:
循环体
满足条件?
是
否
这种循环结构称为当型循环结构,你能指出当型循环结构的特征吗?
在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环.
第四步,判断i>100是否成立.若是,则输出S,结束算法;否则,返回第二步.
第一步,令i=1,S=0.
第二步,计算S+i,仍用S表示.
第三步,计算i+1,仍用i表示.
思考1:计算1+2+3+…+100的值.
思考5:用直到型循环结构,上述算法的程序框图如何表示?
开始
i=1
i>100?
是
输出S
结束
S=0
i=i+1
S=S+i
否
思考6:用当型循环结构,上述算法的程序框图如何表示?
开始
i=1
结束
输出S
否
是
S=0
S=S+i
i≤100?
i=i+1
万元,
设计一个程序框图,输出预计年
某工厂
2005
年的年生产总值为
200
技术革新后预计以后每年的年生产总值都比上
一年增长
5%.
生产总值超过
300
万元的最早年份.
三、书本
P15
例7
开始
n=2005
a=200
t=0.05a
a=a+t
n=n+1
a>300?
结束
输出n
是
否
程序框图:
开始
输出S
k=1
S=0
结束
S=S+2k
k=k+1
是
否
3.
如果执行下面的程
序框图,
那么输出的S=(
)
A.2450
B.
2500
C.2550
D.2652
练习题
3.
如果执行下面的程
序框图,
那么输出的S=(
)
A.2450
B.
2500
C.2550
D.2652
开始
输出S
k=1
S=0
结束
S=S+2k
k=k+1
是
否
C
练习题
A
练习题
课时小结:
本节课主要学习两种循环结构
循环体
满足条件?
是
否
1.
直到型循环结构
在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.
循环体
满足条件?
是
否
2.当型循环结构
在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环.
课时小结:
本节课主要学习两种循环结构
作业:课时作业(3)