《112程序框图与条件结构(2)》由会员分享，可在线阅读，更多相关《112程序框图与条件结构(2)（21页珍藏版）》请在金锄头文库上搜索。
1、温故知新温故知新步骤步骤n步骤步骤n+1基本逻辑结构：基本逻辑结构：(2)条件结构条件结构（1）顺序结构：）顺序结构：满足条件？满足条件？步骤步骤A步骤步骤B是是否否满足条件？满足条件？步骤步骤A是是否否特征：两个步骤特征：两个步骤A，B根根据条件选择一个执行据条件选择一个执行特征：根据条件选择特征：根据条件选择是否执行步骤是否执行步骤A循环结构循环结构1. 需需要要重重复复执执行行同同一一操操作作的的结结构构称称为为循循环环结结构构。即即从从某某处处开开始始，按按照照一一定定条条件件反反复复执执行行某某一一处处理理步步骤骤。反反复复执执行行的的处处理步骤称为理步骤称为循环体。循环体。 循环结
2、构有两种形式：循环结构有两种形式：当型循环结构当型循环结构和和直到型循环结构直到型循环结构。直到型循环结构：直到型循环结构：循环体循环体满足条件？满足条件？是是否否特征：特征：在执行了一次循环体后，对条件进行判断，在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件如果条件不满足，就继续执行循环体，直到条件满足时终止循环满足时终止循环.循环体循环体满足条件？满足条件？是是否否当型循环结构：当型循环结构：特征：特征：在每次执行循环体前，对条件进行判断，如在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环果条件满足，就执行循环体，否则终止循环.
3、 从以上不同形式的循环结构可看出，循环结构从以上不同形式的循环结构可看出，循环结构中一定包含条件结构，用于何时终止执行循环体。中一定包含条件结构，用于何时终止执行循环体。设计一算法设计一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.第一步第一步: :确定首数确定首数a,a,尾尾数数b,b,项数项数n n；第二步第二步: :利用公式利用公式“总和总和=(=(首数首数+ +尾数尾数)项数项数/2”/2”求和；求和；第三步第三步: :输出求和结果输出求和结果. .算法1：开始开始结束结束输入输入a,b,nS=(a+b)*n/2输出输出S新课引入新课引入算法算法2：第一步第一步
4、: :从从1 1开始将自然开始将自然数数1,2,3,1,2,3,100,100逐个相加逐个相加; ;第二步第二步: :输出累加结果输出累加结果. .1.上边的式子有怎样的规律呢？上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？怎么用程序框图表示呢？S=S + i设计一算法设计一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.S=0S=S + 1S=S+ 2S=S + 3S=S + 100思考：思考： 在一些算法中在一些算法中,经常会出现从某处开始经常会出现从某处开始,反反复执行某一处理步骤复执行某一处理步骤,这就是循环结构这就是循环结构.例例1.设计一个计设计一个计算
5、算1+2+3+100的的程序框图程序框图.开始开始i100?否否是是输出输出s结束结束i=1S=0i=i+1S=S+i解：由于加数解：由于加数较多，采用逐较多，采用逐个相加的方法个相加的方法程序太长，是程序太长，是不可取的，因不可取的，因此应采取引入此应采取引入变量应用循环变量应用循环的办法。的办法。 开始开始i=1i100？是是输出输出S结束结束S=0i=i+1S=S+i否否（2）程序框图：）程序框图：例例1.设计一个设计一个计算计算1+2+3+100的程序框图的程序框图.第四步，若第四步，若i i100100成立，则输出成立，则输出S S，结束算法；，结束算法； 否则，返回第二步否则，返回
6、第二步. .第一步，令第一步，令i=1i=1，S=0.S=0.第二步，第二步，S=S=S+iS+i. .第三步，第三步，i=i+1.i=i+1.解解：算法步骤：算法步骤：注：注：在写循环结构的算法时，最关键是确定在写循环结构的算法时，最关键是确定 循环结构。循环结构。（1）确定循环体：）确定循环体： S=S=S+iS+i，i=i+1i=i+1（2）确定初始变化量：）确定初始变化量：i=1i=1，S=0.S=0.（3）设定循环控制条件：）设定循环控制条件：直到型：直到型：i100;(满足条件结束）；满足条件结束）；当型：当型：i100;(不满足条件结束）；不满足条件结束）；例例1.设计一个计算设
7、计一个计算1+2+3+100的的程序框图程序框图.开始开始？结束结束是是否否程序框图：程序框图：结束结束开始开始？是是否否当型当型循环结构循环结构直到型循环结构直到型循环结构练习练习2：1.如图（如图（1）为循环体中的）为循环体中的 循环，它换成另外一种循环，它换成另外一种循环的框图循环的框图 ？a图图(1)是是否否a=？是是否否2.如图如图(2)的算法的算法功能是功能是结束结束开始开始(图图2)是是否否?当型当型求求积为积为624的相邻偶数的相邻偶数.直到型直到型3.指出程序框图的运算结果指出程序框图的运算结果？开始开始?结束结束是是否否 输出输出.154.下图为求下图为求11000的所有的
8、偶数的和而设计的一的所有的偶数的和而设计的一个程序框图个程序框图,将空白处补上将空白处补上,并指明它是循环结构并指明它是循环结构中的哪一种类型中的哪一种类型,并画出它的另一种循环结构框图并画出它的另一种循环结构框图开始开始i=2sum=0i=100?否是课堂练习课堂练习某工厂某工厂2005年的年生产总值为年的年生产总值为200万，技术革新以后万，技术革新以后每年的年生产总值比上一年增长每年的年生产总值比上一年增长5。设计一个程序框。设计一个程序框图，输出预计年生产总值超过图，输出预计年生产总值超过300万元的最早年份。万元的最早年份。解解：（1）算法步骤：算法步骤：第一步，输入第一步，输入20
9、05年的年生产总值。年的年生产总值。第二步，计算下一年的年生产总值。第二步，计算下一年的年生产总值。第三步，判断所得的结果是否大于第三步，判断所得的结果是否大于300.若是，则若是，则输出该年的年份；否则，返回第二步输出该年的年份；否则，返回第二步例题剖析例题剖析2 由于由于“第二步第二步”是重复操作的步骤，所以可以用循环结是重复操作的步骤，所以可以用循环结构来实现。我们按照构来实现。我们按照“确定循环体确定循环体” 、 “初始化变量初始化变量” 、 “设定循环控制条件设定循环控制条件”的顺序来构造循环结构。的顺序来构造循环结构。（2）初始化变量：若将）初始化变量：若将2005年的年生产总值堪
10、称计算的年的年生产总值堪称计算的起始点，则起始点，则n的初始值为的初始值为2005，a的初始值为的初始值为200.（3）设定循环控制条件：当）设定循环控制条件：当“年生产总值超过年生产总值超过300万元万元”时终止循环，所以可通过判断时终止循环，所以可通过判断“a300”是否成立来控制循是否成立来控制循环。环。（1）确定循环体：设）确定循环体：设a为某年的年生产总值，为某年的年生产总值，t为年生为年生产总值的年增长量，产总值的年增长量，n为年份，则循环体为为年份，则循环体为程序框图程序框图:开始开始n=2005a=200t=0.05an=n+1a300?是是输出输出n结束结束否否a=a+t课堂
11、小结课堂小结 本节课主要学习了循环结构，特别注意理解以下几本节课主要学习了循环结构，特别注意理解以下几个问题：个问题：1.两种循环结构框图及其特征。两种循环结构框图及其特征。循环体循环体满足条件？满足条件？是是否否（直到型循环结构）（直到型循环结构）特征：特征：在执行了一次循环在执行了一次循环体后，对条件进行判断，体后，对条件进行判断，如果条件不满足，就继续如果条件不满足，就继续执行循环体，直到条件满执行循环体，直到条件满足时终止循环足时终止循环.循环体循环体满足条件？满足条件？是是否否（当型循环结构）（当型循环结构）特征：特征：在每次执行循环体在每次执行循环体前，对条件进行判断，如前，对条件进行判断，如果条件满足，就执行循环果条件满足，就执行循环体，否则终止循环体，否则终止循环.2.正确构造循环结构；（是解题关键）正确构造循环结构；（是解题关键）3.画出简单的含循环结构的程序框图。画出简单的含循环结构的程序框图。
