(共16张PPT)
汤阴一中
1.循环结构的概念:
在一些算法中如果出现从某处开始按照一定条件反复执行某些步骤的结构,那么这样的结构就叫循环结构。
2.循环结构的三要素:
循环变量、循环体、循环控制条件
复习:
3.循环结构的二种形式:
当型循环结构, 直到型循环结构
满足条件?
循环体
是
否
满足条件?
循环体
是
否
直到型号循环结构
当型循环结构
例1.(1)如图,该程序框图表示的算法功能是 ,
如果执行这个程序框图,那么输出的s等于 。
计算S=2+4+¨¨+100并输出s
2550
开始
K=1
s=0
K≤50?
s=s+2k
k=k+1
输出s
结束
是
否
(2)此算法还可用右图所示的程序框图表示,请在(1)(2)处填上合适的语句,使之完成该题的算法功能,(1) ,
(2) 。
a≤100
a=a+2
开始
a=2
s=0
(1)
s=s+a
(2)
输出s
结束
是
否
变式:
画出求使2+4+¨¨+2k>2500成立的最小整数k的程序框图。
开始
K=1
s=0
s=s+2k
k=k+1
输出
结束
是
否
k-1
s≤2500
例2.
(1)画出求n!(n!=1×2×3×…×n)的程序框图。
(2)画出求1!+2!+¨¨+n!的程序框图。
开始
i=1
s=1
i>n?
s=s×i
i=i+1
输出s
结束
是
否
输入n
开始
i=1
s=1
i>n?
s=s×i
i=i+1
输出T
结束
是
否
输入n
T=0
T=T+S
练习:
1.如图所示的程序框图,若输入的n是100,则输出的S和T的值是( )
A、2500,2500
B、2550,2550
C、2500,2550
D、2550,2500
D
开始
T=T+n
s=0,T=0
n<2?
s=s+n
n=n-1
输出s、T
结束
是
否
n=n-1
输入n
练习2:
给出30个数:1,2,4,7,11,其规律是:第一个数是1,第二个数比第一个数大1,第三个数比第2个大2,第四个数比第三个大3,以此类推,要计算这30个数的和,现已给出了该问题的程序框图如图所示,请在图中的(1)和(2)处填上合适的语句,使之能完成该题的算法功能,(1) ,(2) 。
开始
i=i+1
s=0,p=1,i=1
(1)
s=s+p
(2)
输出s
结束
是
否
i≤30
p=p+i
练习3:
一个球从100米高处自由落下,每次着地后又跳回到原高度的一半再落下,画出程序框图,求当它第10次着地时(1)向下的运动共经过多少米?(2)将反弹多高?(3)全程共经过多少米?
开始
i=100
s=0
K≤10?
s=s+i
k=k+1
输出s,i,T
结束
是
否
i=i/2
T=2s-100
k=1
小结:
2.如何构造循环结构:(1)确定循环体(数列考虑通项公式递推公式);(2)确定循环变量及其初始值;(3)确定循环控制条件(循环变量的取值范围)。
1.处理循环结构问题要从三要素去考虑,同时还应注意几个问题:
1)弄清循环变量所表示的意义、取值范围、变化规律。
2)弄清循环体的功能是什么,用什么形式表示。
3)判断框中对循环变量的取值限制要准确(不等号方向及是否应该带等号)。
4)输出结果要与控制条件相应。
布置作业:
1.画出程序框图,计算S=a+aa+aaa+……+a……a的值,(如2+22+222+2222+22222,共有5个数相加)其中a∈N*,且a≤9,要求输入数字a和相加的个数n
2.设{Fn}是斐波契数列,F1= F2 =1, Fn = Fn-1 +Fn-2画出程序框图,表示输出斐波那契数列的前20项的算法。(共41张PPT)
问题一:观察下面程序框图,该算法包含哪些基本逻辑结构,若要计算机完成这个任务需要哪些计算机能够理解的语言呢
1.该算法含有顺序结构,条件结构和循环结构
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
知识探究(一):直到型循环语句
-1
知识探究(二):当型循环语句
知识探究(二):当型循环语句
知识探究(二):当型循环语句
知识探究(二):当型循环语句
知识探究(二):当型循环语句
知识探究(二):当型循环语句
x
C
理论迁移
例1.设计一个程序,求
1 +2 + 3 +4 + 5 +… +100 的值。
理论迁移
当堂检测
思考题:
请写出问
题一的程
序语言
小结作业
开始
i=1
S=0
S=0
DON
S=S+
S=S+
i=i+14
LOOP
是了
偷出S
i100
结束
PRIT S
END
程序框图
开始
S=s+2
i=i+1+
否
输出S
结束
S=0
DON
S=i^2
i=it1
LOOP
UNTLL
i>100
PRT S
END.
【例题1】下面程序的运行结果是
()
S=0
WHILE 1<4
=S*i+1
i=i+1
WEND
PRINT S
END
A.3
B.7
C.10
D.17
口口□
开始
i=1
循环条件
循环结构
WHILE k<=100+1
iEi+
是↑个
i<100
WEND
输出S
RINT
结束
END