112程序框图与条件结构(2)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
从以上不同形式的循环结构可看出，循环结构 中一定包含条件结构，用于何时终止执行循环体。
新课引入
设计一算法,求和:1+2+3+ … +100.
算法1：
第一步:确定首数a,尾数 b,项数n； 第二步:利用公式“总和 =(首数+尾数)×项数/2” 求和； 第三步:输出求和结果.
开始
输入a,b,n S=(a+b)*n/2
解：（1）算法步骤： 第一步，输入2005年的年生产总值。
第二步，计算下一年的年生产总值。
第三步，判断所得的结果是否大于300.若是，则 输出该年的年份；否则，返回第二步
由于“第二步”是重复操作的步骤，所以可以用循环结 构来实现。我们按照“确定循环体” 、 “初始化变量” 、 “设定循环控制条件”的顺序来构造循环结构。
3.指出程序框图的运算结果
开始
i 1 sum 0
sum sumi i i 1sum
否 i 5?
是
输出sum
结束
输出 sum 15 .
Fra Baidu bibliotek
4.下图为求1~1000的所有的偶数的和而设计的一 个程序框图,将空白处补上,并指明它是循环结构中 的哪一种类型,并画出它的另一种循环结构框图．
开始
i=2
sum=0
开始
i=1 S=0
S=S+i
i=i+1
i>100？
否
是 输出S
结束
例1.设计一个计算1+2+3+…+100的程序框图.
解：算法步骤： 第一步，令i=1，S=0. 第二步，S=S+i. 第三步，i=i+1. 第四步，若i>100成立，则输出S，结束算法； 否则，返回第二步.
注：在写循环结构的算法时，最关键是确定 循环结构。
温故知新
基本逻辑结构： （1）顺序结构：
(2)条件结构
满足条件？ 否 是
步骤A
步骤B
特征：两个步骤A，B根 据条件选择一个执行
步骤n 步骤n+1
满足条件？ 否 是
步骤A
特征：根据条件选择 是否执行步骤A
循环结构
1. 需要重复执行同一操作的结构称为循 环结构。即从某处开始，按照一定条件 反复执行某一处理步骤。反复执行的处 理步骤称为循环体。
（直到型循环结构）
循环体
是
满足条件？
否
特征：在每次执行循环体 前，对条件进行判断，如
果条件满足，就执行循环 体，否则终止循环.
（当型循环结构） 2.正确构造循环结构；（是解题关键） 3.画出简单的含循环结构的程序框图。
循环结构有两种形式：当型循环结构 和直到型循环结构。
①直到型循环结构：
循环体
满足条件？ 否 是
特征：在执行了一次循环体后，对条件进行判断， 如果条件不满足，就继续执行循环体，直到条件 满足时终止循环.
②当型循环结构：
循环体
满足条件？ 是 否
特征：在每次执行循环体前，对条件进行判断，如 果条件满足，就执行循环体，否则终止循环.
程序框图:
开始 n=2005 a=200 t=0.05a a=a+t n=n+1
a>300? 否 是
输出n 结束
课堂小结
本节课主要学习了循环结构，特别注意理解以下几 个问题：
1.两种循环结构框图及其特征。
循环体
满足条件？ 否 是
特征：在执行了一次循 环体后，对条件进行判 断，如果条件不满足， 就继续执行循环体，直 到条件满足时终止循环.
输出S
结束
设计一算法,求和:1+2+3+ … +100.
算法2：
S=0
第一步:从1开始将自然
S=S + 1 S=S+ 2
数1,2,3,…,100逐个相加; 第二步:输出累加结果.
S=S + 3 … S=S + 100
思考：
S=S + i
1.上边的式子有怎样的规律呢？
2.怎么用程序框图表示呢？
在一些算法中,经常会出现从某处开始,反 复执行某一处理步骤,这就是循环结构.
i=i+2
i<=1000
sum=sum+i
输出sum 结束
课堂练习
设计一算法，求积:1×2×3 ×…×100，画出流程图
开始 i=0，A=1 i=i+1
A=A*i
否 i>=100? 是 输出A
结束
例题剖析2
某工厂2005年的年生产总值为200万，技术革新以后 每年的年生产总值比上一年增长5％。设计一个程序框 图，输出预计年生产总值超过300万元的最早年份。
（1）确定循环体：设a为某年的年生产总值，t为年生 产总值的年增长量，n为年份，则循环体为
t 0.05a
a at
n n 1
（2）初始化变量：若将2005年的年生产总值堪称计算的 起始点，则n的初始值为2005，a的初始值为200.
（3）设定循环控制条件：当“年生产总值超过300万元” 时终止循环，所以可通过判断“a>300”是否成立来控制循 环。
例1.设计一个计 算1+2+3+…+100 的程序框图. 解：由于加数 较多，采用逐 个相加的方法 程序太长，是 不可取的，因 此应采取引入 变量应用循环 的办法。
开始 i=1 S=0
i≤100? 是
否
输出s
结束
i=i+1 S=S+i
（2）程序框图：
例1.设计一个 计算 1+2+3+…+100 的程序框图.
（1）确定循环体：S=S+i，i=i+1 （2）确定初始变化量： i=1，S=0. （3）设定循环控制条件：①直到型：i>100;(满足条件结束）；
②当型：i≤100;(不满足条件结束）；
程序框图：
开始
i 1
s0
i 100？
否
输出s
i i 1sum s si
是
结束
当型循环结构
开始
i 1 s0
s si i i 1sum
i 100？ 否
是
输出s
结束 直到型循环结构
练习2：
1.如图（1）为循环体中的 当型 循环，它换成另外一种 循环的框图 直到型
a
Ｐ＞Ｑ？ 是
2.如图(2)的算法功 能是 求积为624的相邻偶数.
否
图(1)
开始
a
Ｐ<=Ｑ？ 否 是
i2
i i2
i(i 2) 624? 是
否
输出i,i 2
结束
(图2)
新课引入
设计一算法,求和:1+2+3+ … +100.
算法1：
第一步:确定首数a,尾数 b,项数n； 第二步:利用公式“总和 =(首数+尾数)×项数/2” 求和； 第三步:输出求和结果.
开始
输入a,b,n S=(a+b)*n/2
解：（1）算法步骤： 第一步，输入2005年的年生产总值。
第二步，计算下一年的年生产总值。
第三步，判断所得的结果是否大于300.若是，则 输出该年的年份；否则，返回第二步
由于“第二步”是重复操作的步骤，所以可以用循环结 构来实现。我们按照“确定循环体” 、 “初始化变量” 、 “设定循环控制条件”的顺序来构造循环结构。
3.指出程序框图的运算结果
开始
i 1 sum 0
sum sumi i i 1sum
否 i 5?
是
输出sum
结束
输出 sum 15 .
Fra Baidu bibliotek
4.下图为求1~1000的所有的偶数的和而设计的一 个程序框图,将空白处补上,并指明它是循环结构中 的哪一种类型,并画出它的另一种循环结构框图．
开始
i=2
sum=0
开始
i=1 S=0
S=S+i
i=i+1
i>100？
否
是 输出S
结束
例1.设计一个计算1+2+3+…+100的程序框图.
解：算法步骤： 第一步，令i=1，S=0. 第二步，S=S+i. 第三步，i=i+1. 第四步，若i>100成立，则输出S，结束算法； 否则，返回第二步.
注：在写循环结构的算法时，最关键是确定 循环结构。
温故知新
基本逻辑结构： （1）顺序结构：
(2)条件结构
满足条件？ 否 是
步骤A
步骤B
特征：两个步骤A，B根 据条件选择一个执行
步骤n 步骤n+1
满足条件？ 否 是
步骤A
特征：根据条件选择 是否执行步骤A
循环结构
1. 需要重复执行同一操作的结构称为循 环结构。即从某处开始，按照一定条件 反复执行某一处理步骤。反复执行的处 理步骤称为循环体。
（直到型循环结构）
循环体
是
满足条件？
否
特征：在每次执行循环体 前，对条件进行判断，如
果条件满足，就执行循环 体，否则终止循环.
（当型循环结构） 2.正确构造循环结构；（是解题关键） 3.画出简单的含循环结构的程序框图。
循环结构有两种形式：当型循环结构 和直到型循环结构。
①直到型循环结构：
循环体
满足条件？ 否 是
特征：在执行了一次循环体后，对条件进行判断， 如果条件不满足，就继续执行循环体，直到条件 满足时终止循环.
②当型循环结构：
循环体
满足条件？ 是 否
特征：在每次执行循环体前，对条件进行判断，如 果条件满足，就执行循环体，否则终止循环.
程序框图:
开始 n=2005 a=200 t=0.05a a=a+t n=n+1
a>300? 否 是
输出n 结束
课堂小结
本节课主要学习了循环结构，特别注意理解以下几 个问题：
1.两种循环结构框图及其特征。
循环体
满足条件？ 否 是
特征：在执行了一次循 环体后，对条件进行判 断，如果条件不满足， 就继续执行循环体，直 到条件满足时终止循环.
输出S
结束
设计一算法,求和:1+2+3+ … +100.
算法2：
S=0
第一步:从1开始将自然
S=S + 1 S=S+ 2
数1,2,3,…,100逐个相加; 第二步:输出累加结果.
S=S + 3 … S=S + 100
思考：
S=S + i
1.上边的式子有怎样的规律呢？
2.怎么用程序框图表示呢？
在一些算法中,经常会出现从某处开始,反 复执行某一处理步骤,这就是循环结构.
i=i+2
i<=1000
sum=sum+i
输出sum 结束
课堂练习
设计一算法，求积:1×2×3 ×…×100，画出流程图
开始 i=0，A=1 i=i+1
A=A*i
否 i>=100? 是 输出A
结束
例题剖析2
某工厂2005年的年生产总值为200万，技术革新以后 每年的年生产总值比上一年增长5％。设计一个程序框 图，输出预计年生产总值超过300万元的最早年份。
（1）确定循环体：设a为某年的年生产总值，t为年生 产总值的年增长量，n为年份，则循环体为
t 0.05a
a at
n n 1
（2）初始化变量：若将2005年的年生产总值堪称计算的 起始点，则n的初始值为2005，a的初始值为200.
（3）设定循环控制条件：当“年生产总值超过300万元” 时终止循环，所以可通过判断“a>300”是否成立来控制循 环。
例1.设计一个计 算1+2+3+…+100 的程序框图. 解：由于加数 较多，采用逐 个相加的方法 程序太长，是 不可取的，因 此应采取引入 变量应用循环 的办法。
开始 i=1 S=0
i≤100? 是
否
输出s
结束
i=i+1 S=S+i
（2）程序框图：
例1.设计一个 计算 1+2+3+…+100 的程序框图.
（1）确定循环体：S=S+i，i=i+1 （2）确定初始变化量： i=1，S=0. （3）设定循环控制条件：①直到型：i>100;(满足条件结束）；
②当型：i≤100;(不满足条件结束）；
程序框图：
开始
i 1
s0
i 100？
否
输出s
i i 1sum s si
是
结束
当型循环结构
开始
i 1 s0
s si i i 1sum
i 100？ 否
是
输出s
结束 直到型循环结构
练习2：
1.如图（1）为循环体中的 当型 循环，它换成另外一种 循环的框图 直到型
a
Ｐ＞Ｑ？ 是
2.如图(2)的算法功 能是 求积为624的相邻偶数.
否
图(1)
开始
a
Ｐ<=Ｑ？ 否 是
i2
i i2
i(i 2) 624? 是
否
输出i,i 2
结束
(图2)