当前位置:首页 >> 语文 >>

1.1.2-3条件结构与循环结构课件


1.1.2 算法的基本逻辑结构 ----循环结构(2)





算法与程序框图

程序框图
顺序结构 算法的三种基本逻辑 结构和框图表示 条件结构 循环结构

循环结构用程序框图可以表示为:

循环体 循环体 满足条件? 否

满足条件?






直到型循环结构

当型循环结构

题型一 认识框图
例1:试说明下面的流程图表示什么算法.
开始 S=0 i=0 开始

S=0

试将该流程图改为 求:1+2+3+…+10.
i = i +1 S= S +i

i=0

i = i +1 S= S +i

i<10?

i≤10?

i=10?



i=0,1,2,3,4,5,6,7,8,9





否 输出S

输出S
结束

S

? 1 ? 2 ? 3 ?… ?? 9

结束

例2:试说明下面的流程图表示什么算法.
开始 1+1+ 1 + 1…+ S =1
2

开始
3 1 100

S =1 i=1

i=1
S=S+
1 i

1+ + + …+

1 2

1 3

1 101

i=i+1 S=S+ i
1

i=i+1

i>100?
Y 输出S 结束

N

i>100?
Y 输出S 结束

N

题型二巩固提高

1.下面程序框图中,循环体执行的 次数是 ( )

A.50 C.100

B.49 D.99

2.执行下面的程序 框图,若p=4则输出 的S等于 ( )
A. 7 8 31 B. 32

15 C. 16
D.

1 2

3.(2009· 天津高考) 阅读下面的程序框图 ,则输出的S= ( )

A.14

B.20

C.30

D.55

题型三 设计算法,画程序框图。

计算1+2+3+?+100的算法,用直到型循 环结构。

第一步,令i=1,S=0. 第二步,S=S+i,i=i+1.
第三步,判断“i>100”是否成立.

若是,则输出S;否则,返回第二步.

例: 设计一个算法 设计一个算法 变式 变式1 1 设计一个算法 …1 1 1 21 1 1 求s S ? 1 ? ? 3 ? ? ?1 1? ? ? ? ? ???? ???? ? ? 100 求 求 s? 2 2 3 3 100 100 开始
S=0

变式1 设计一个算法

求 s ? 12 ? 22 ? 32 ? ??? ? 1002
开始
S=0 i=1 S=S+i2 i=i+1

i=1
S=S+i i=i+1
i>100?




输出S 结束

i>100?





输出S
结束

变式2设计一个算法 例: 设计一个程序框图 变式3: 对任意正整数n, 设计一个算法 变式 变式1 1 设计一个算法 1 1 1 1 1 1 1 1 1 1 1 1 s ? 1 ? ? ? ??? ? 求 s ? 1 ? ? ? ??? ? 求 求 S 1 ? 2 ? 3 ? ? ? 100 s? ?1 1? ? 2 ? ? ? ???? ???? ? 100 求 求s 2 3 n 开始 3 2 2 3 3 100 100 开始 输入正整数n
S=0 S=0

i=1
S=S+1/i S=S+i i=i+1
i>100?

i=1
S=S+1/i i=i+1 否
i>n?




输出S 结束


输出S 结束

变式2 设计一个程序框图 1 1 1 求 s ? 1 ? ? ? ??? ? 2 3 100 开始 S=0

变式4 设计一个算法



s ? 1 ? 3 ? 5 ? ??? ? 99
开始 S=0

i=1
S=S+1/i i=i+1
i>100?

i=1
S=S+i i=i+2 否
i>99?




输出S 结束

是 输出S

结束

变式4 设计一个算法

变式5

设计一个算法
s ? 1? 3 ? 5 ????? 99
开始
S=1 i=1 S=Sxi i=i+2



s ? 1 ? 3 ? 5 ? ??? ? 99
开始 S=0



i=1
S=S+i i=i+2
i>99?




输出S 结束

i>99?





输出S
结束

小结
(1 )能识别程序框图的算 法功能。

(2)熟练掌握累加累乘的典 型算法设计。


相关文章:
更多相关标签: