程序框图(循环结构)说课讲解

S=S + 1
第3步:3+3=6;
S=S + 2 S=S + 3
第4步:6+4=10
… S=S + 100
…………
为了方便有效地表示上述过程,我
第100步:4950+100=5050. 们引进一个变量S来表示每一步
的计算结果,从而把第i步表示为
S=S+i
例1 设计一算法，求和:1+2+3+…+100
（1）确定循环体：设a为某年的年生产总值，t为年生 产总值的年增长量，n为年份，则循环体为
t 0 .0 5 a
a at
n n 1
（2）初始化变量：若将2005年的年生产总值堪称计算的 起始点，则n的初始值为2005，a的初始值为200. （3）设定循环控制条件：当“年生产总值超过300万元” 时终止循环，所以可通过判断“a>300”是否成立来控制循 环。
开始
i＝2
S＝0
S＝S+I I＝I+2 N I >100
Y 输出S 结束
2、设计一算法，求积:1×2×3×…×100
开始 i=1，A=1
A=A*i i=i+1 否 i>100?
是 输出A 结束
3、程序框图 的作用
开始 输入正整数n
S=0 i=1
S=S+1/i
i=i+1
求s1111的值。 23 n
当型循环在每次执行循环体前对循环条件进行判 断,当条件满足时执行循环体,不满足则停止;(当条 件满足时反复执行循环体)
循环体
满足条件？
是
否
Until（直到型）循环
循环体
满足条件？
是 否
While（当型）循环
注意:
1、循环结构不能是永无终止的“死循环”, 一定要在某个条件下终止循环,这就需要条 件结构来作出判断,因此,循环结构中一定包 含条件结构.
i>n?
否
是
输出S
结束
4、设计一个算法框图：求满足1＋2 ＋ 3 ＋ … ＋ n
＞22的最小正整数n。
开始
开始
i=1，s=0
i=0，s=0
s=s+i
i=i+1
否
s>22?
是
输出i-1
结束
i=i+1
s=s+i
否 s>22?
是
输出i
结束
例2、 某工厂2005年的年生产总值为200万， 技术革新以后每年的年生产总值比上一年增长5 ％。设计一个程序框图，输出预计年生产总值 超过300万元的最早年份。
程序框图(循环结构)
2、常用流程图符号
终端框 表示一个算法的起始和结束 输入输出框 表示一个算法输入和输出的信息
处理框 赋值、计算
判断框
判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”.
流程线 表示流程的路径和方向
连接点 连接程序框图的两部分
3、顺序结构-----是由若干个依次执行的处 理步骤组成的.这是任何一个算法都离不开 的基本结构.
算法分析：
第一步，输入2005年的年生产总值。
第二步，计算下一年的年生产总值。
第三步，判断所得的结果是否大于300.若是， 则输出该年的年份；否则，返回第二步
由于“第二步”是重复操作的步骤，所以可 以用循环结构来实现。我们按照“确定循环体” “初始化变量” “设定循环控制条件”的顺 序来构造循环结构。
S=0
S=S+ i
S=S + 1 S=S + 2
3、S有什么作用?i呢？
S=S + 3
累加变量S来表示每一步
… S=S + 100
的计算结果,从而把第i步
表示为
S=S+i
怎么用程序框图表示呢？
S的初始值为0,i依次取1,2,…,100,
S=S + i i=i+1
由于i同时记录了循环的次数,所 以i称为计数变量.
开始
i=1
S=0
i=i+1
i≤100?
否 输出S
结束
S=S+i 否 是
当型循环 结构
直到 型循 环结 构
开始 i=1 S=0
S=S + i i=i+1
i>100? 是
输出S 结束
开始
思考:将步骤A和步骤B交
i=1
换位置，结果会怎样？能达到 预期结果吗？为什么？要达到
预期结果，还需要做怎样的修
S=0
程序框图:
开始 n=2005 a=200 t=0.05a a=a+t n=n+1
a>300? 否 是
输出n 结束
小结
1．本节课主要讲述了算法的循环结构。算 法的基本逻辑结构有三种，即顺序结构、 条件结构和循环结构。
其中顺序结构是最简单的结构，也是最 基本的结构，循环结构必然包含选择结构， 所以这三种基本逻辑结构是相互支撑的， 无论怎样复杂的逻辑结构，都可以通过这 三种结构来表达 。
累加变量用于输出结果.累加变量和计数变量一 般是同步执行的,累加一次,记数一次.
改进上面的算法，表示输出 1,1+2,1+2+3, …,
1+2+3+…+(n-1)+n(
)
的S + i 输出S i=i+1
i>n? 是
结束
练习巩固 1、设计算法，求和2+4+6+…+100
输入b
max>b？ 是
输出max
否 max=b
结束
二、新授课
1、循环结构---在一些算法中,也经常会出现从 某处开始,按照一定条件,反复执行某一步骤的情 况,这就是循环结构.
求n除以i的余数r
反复执行的步 骤称为循环体.
i=i+1
否
i>n-1,或r=0?
是 循环结构
2、循环结构分为两种------当型和直到型. 直到型循环在执行了一次循环体之后,对控制 循环条件进行判断,当条件不满足时执行循环 体,满足则停止.(反复执行循环体,直到条件满足)
改？
i=i+1
步骤B
i≤100?
否 输出S
结束
S=S+i 是
步骤A
答：达不到预期结果；当i = 100 时，没有退出循环，i的值为101加 入到S中；修改的方法是将判断条件 改为i<100,i的初始值变为0
说明:一般地,循环结构中都有一个计数变量和累 加变量.计数变量用于记录循环次数,同时它的取 值还用于判断循环是否终止,这个变量的取值一 般都含在执行或中止循环体的条件中。
2、直到型与当型的区别和联系
区别：直到型是先执行,再判断,再循环. 当型是先判断,再执行,再循环.
联系：直到型与当型可以互相转换.
例1:设计一个计算1+2+3+……+100的值的算
法算,法并分画出析程: 序框图第.(i各-1步)步骤的有结共果同+的i=第结i构步:的结果
第1步:0+1=1;
S=0
第2步:1+2=3;
A
B
4、条件结构---在一个算法中,经常会遇到 一些条件的判断,算法的流向根据条件是否 成立有不同的流向.条件结构就是处理这种 过程的结构.
否
满足条件？
是
步骤A
步骤B
否
满足条件？
是
步骤A
练习巩固 １ 看下面的程序框图，分析算法的作用
（1）
开始
（2）
输入x
y=3*x*x+4*x+5
输出y
结束
开始
max=a