循环结构

否
是 输出S
结束
课堂小结：
1、循环结构
特点：反复过程，有返回 2、循环结构的框图表示类型 直到型和当型
3、循环结构三要素
循环体、循环变量（初值）、循环终止条件 4、设计循环结构的三步曲
(1)确定循环体 (2)初始化变量 (3)确定循环的终止条件.
S=0
环 变
量
循环结构三要素？ 初
S=S+i 始
循环结构的
值
设计步骤？i=i+1
否
i>100?
循 环
直到型 循环
是终 输出S 止
条 结束 件
开始
循
i=1
环
体
S=0
i=i+1
i≤100?
否 输出S
结束
S=S+i 是
当型 循环
牛刀小试1:程序框图阅读理解
1.右边的程序框图，判断 条件为 i>3?
输出S=__1__4__?
i=i+1
…………
我们引进一个计数变量i依次取
1,2，…，100，初始值为1,累计变量 第100步:4950+100=5050. S来表示每一步的计算结果，初始值
为0；从而把第i步表示为S=S+i。
例1：设计一个计算 1+2+3+……+100的值的算法,
并画出程序框图.（直到型）
第一步，令i=1，S=0.
1 4

1 .... 6
1 20
的值。
请你设计算法框图？
开始
i=2 S=0
1
S=S+ i
i=i+2
否 i>20? 是
输出S
结束
牛刀小试2:程序框图的设计补充
开始
1.求Biblioteka Baidu
1 2

1 4

1 .... 6
1 20
的值。
请你设计算法框图？
解法2 观察：
1 1 1 .... 1 21 2 2 23 210
§1.1.2 程序框图与算法的基本逻辑结构
复习回顾 算法的基本逻辑结构：
1.顺序结构：由若干个依次执行的处理步骤组成的. 这是任何一个算法都离不开的基本结构.
p 步骤n
步骤n+1
复习回顾
算法的基本逻辑结构：
2.条件结构：在一个算法中,经常会遇到一些条件的 判断,算法的流向根据条件是否成立有不同的流向.条 件结构就是处理这种过程的结构.
例1：设计一个计算1+2+3+……+100的值的算法,
并画出程序框图. 观察各步骤的共同点
算法2 循环结构
第1步:0+1=1;
第i步的结果=第(i-1)步的结果+i S=0
第2步:1+2=3;
S=S + 1 S=S + 2
S=S + i
第3步:3+3=6; 第4步:6+4=10
S=S + 3 …
S=S + 100
当型循环是先判断条件,当条 件满足,再执行循环体;当条 件不满足,循环结束.
循环体 满足条件？ 否
是
循环体 是
满足条件？
否
实例剖析
例1 设计一个计算1+2+3+……+100的值的算法,
并画出程序框图.
算法1 顺序结构
解 算法分析：通常，我们按照下列过程计算 1＋2＋… ＋100 的值． 第1步，0＋1＝1. 第2步，1＋2＝3. 第3步，3＋3＝6. 第4步，6＋4＝10. …… 第100步，4 950＋100＝5 050.
第一步，令i=1，S=0.
S=0
第二步，判断____是否成立.
若是，则执行第三步； 否则，输循出环S体，结束算法.
第三步，计算____，仍是用S表示.
满足条件？
第四步，计算____，仍用i表示， 返回否第二步.
i≤100?
否 输出S
i=i+1 S=S+i 是
结束
开始
例1对比
程序框图:
i=1
循
1 2L 100
x=x+1
2x>100? 否
是 输出x
结束
循环结构
循环结构
在一些算法中, 经常会出现 从某处开始,按照一定的条件 反复执行某些步骤的情况.这 就是循环结构.
反复执行的步骤称为 循环体
循环体.P12
开始
x=0
x=x+1
2x>100? 否
是 输出x 结束
引例：设计一个算法求集合 A {x | 2x 100 , x N}
否
满足条件?
是
步骤A
步骤B
否
满足条件?
是
步骤A
两个分支
一个分支
问题情境： 设计一个算法求集合 A {x | 2x 100, x N}
中所有元素的最小值。
开始
x=0
算法步骤：
第一步：令x=0 第二步：x=x+1
第三步：判断 “ 2x 的值大于100”
是否成立，若是，则输出x,结束算法； 否则返回第二步。
中所有元素的最小值。 开始
先循环体 x=0 后判断条件
开始
先判断条件 x=0 后循环体
x=x+1
2x>100? 否
是 输出x
直到型循环
结束
x=x+1
2x 100? 是
否
输出x
当型循环
结束
循环结构的两种类型及其区别
1.直到型循环
2.当型循环
直到型循环是先执行循环体, 再判断条件,若条件不满足, 再执行循环体;直到条件满足, 循环结束.
变式1:右边的程序框图， 若条件变为S>50?，
输出i=___6___?
变式2：若框图中先执行
i=i+1 后执行S=S+i2 ，
则输出i=___5___?
开始
i=1
S=0
Si==Si++1i2
Si==Si++1i2
否 Si>530?? 是
输输出出Si
结束
牛刀小试2:程序框图的设计补充
1.求
1 2

第二步，计算S+i，仍用S表示.
循环体
第三步，计算i+1，仍用i表示.
第四步，判断_____否是否成立.
满足条若件是？，则输出S，结束 算是法，返回第二步。
否
开始
i=1 S=0
S=S+i
i=i+1
i>100?
是 输出S
结束
例1：设计一个计算
开始
1+2+3+……+100的值的算法,
i=1
并画出程序框图.（当型）