都不可缺少的基本结构,它由若干个依次执行的处理步骤组

1、1 1、（、（1 1）顺序结构是任何一个算法都不可缺少）顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤的基本结构，它由若干个依次执行的处理步骤组成。组成。（2）条件结构是指在算法中通过对条件的判）条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算断，根据条件是否成立而选择不同流向的算法结构。法结构。复习回顾复习回顾程序框程序框名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的表示一个算法的起始和结束起始和结束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋

2、值、计算判断某一条件是否成判断某一条件是否成立立,成立时在出口处标成立时在出口处标明明“是是”或或“Y”,不不成立时标明成立时标明“否否”或或“N”. 程序框图又称流程图程序框图又称流程图,是一种用规定的图是一种用规定的图形、指向线及文字说明来准确、直观地表示算形、指向线及文字说明来准确、直观地表示算法的图形法的图形.解：算法如下：解：算法如下：第一步：输入第一步：输入x；第二步：如果第二步：如果x0，则，则xx; ;否则，否则，xx；第三步：输出第三步：输出x。相应的程序框图如下：相应的程序框图如下： 练习、设计求一个数练习、设计求一个数x的绝对值的算法，的绝对值的算法，并画出相应的程序框图

3、。并画出相应的程序框图。 结结 束束YN开始开始输入输入xx0？输出输出(x)输出输出x设计一算法设计一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.第一步第一步: :利用公式利用公式“总和总和=(=(首数首数+ +尾数尾数) )项数项数/2”/2”求和；求和；第二步第二步: :输出求和结果输出求和结果. .算法1：开始开始结束结束S=(1+100)*100/2输出输出S新课引入新课引入算法算法2：第一步第一步: :从从1 1开始将自然开始将自然数数1,2,3,1,2,3,100,100逐个相加逐个相加; ;第二步第二步: :输出累加结果输出累加结果. .1.上边的式子

4、有怎样的规律呢？上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？怎么用程序框图表示呢？S=S + i设计一算法设计一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.S=0S=S + 1S=S+ 2S=S + 3S=S + 100思考：思考： 在一些算法中在一些算法中,经常会出现从某处开始经常会出现从某处开始,反反复执行某一处理步骤复执行某一处理步骤,这就是循环结构这就是循环结构.循环结构循环结构1. 需要需要重复执行同一操作重复执行同一操作的结构称为循的结构称为循环结构。即从某处开始，按照一定条件环结构。即从某处开始，按照一定条件反复执行某一处理步骤。反复执行的处反复

5、执行某一处理步骤。反复执行的处理步骤称为理步骤称为循环体。循环体。 循环结构有两种形式：循环结构有两种形式：当型循环结构当型循环结构和和直到型循环结构直到型循环结构。 见课本第见课本第13页页直直到到型型循循环环结结构构条件条件循环体循环体YN 直到型直到型循环循环执行了一次循环体执行了一次循环体之后之后, ,对控对控制循环条件进行判断制循环条件进行判断, ,当条件不满足时执行循当条件不满足时执行循环体环体, ,满足则停止满足则停止. .2.循环结构的算法流程图循环结构的算法流程图当当型型循循环环结结构构满足条件满足条件? ?循环体循环体YN 当型循环结构在每次执行循环体前对控制当型循环结构在

6、每次执行循环体前对控制循环条件进行判断循环条件进行判断, ,当条件满足时执行循环体当条件满足时执行循环体, ,不满足则停止不满足则停止. .2.循环结构的算法流程图循环结构的算法流程图3.循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件; ;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分, ,即循环体；即循环体；(3)(3)确定循环的终止条件确定循环的终止条件. .4.循环结构的三要素循环结构的三要素循环变量，循环体、循环的终止条件循环变量，循环体、循环的终止条件. .当型循环当型循环与直到循与直到循环的区别

7、：环的区别： 当型循环可以不执行循环体，直到型循环至少当型循环可以不执行循环体，直到型循环至少执行一次循环体执行一次循环体.当型循环先判断后执行，直到型循环先执行后当型循环先判断后执行，直到型循环先执行后判断判断. 对同一算法来说，当型循环和直到型循环的条对同一算法来说，当型循环和直到型循环的条件互为反条件件互为反条件. （1）循环结构不是永无终止的）循环结构不是永无终止的“死循环死循环”，一定要在某个条件下终止循环，这就需要用条一定要在某个条件下终止循环，这就需要用条件结构来判断。因此，件结构来判断。因此，循环结构中一定包含条循环结构中一定包含条件结构。件结构。 （2）循环结构在程序框图中也

8、是利用）循环结构在程序框图中也是利用判断框判断框来表示，判断框内写上条件，两个出口分别来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同对应着条件成立和条件不成立时执行的不同指令，其中一个指向循环体，然后再从循环指令，其中一个指向循环体，然后再从循环体回到判断框的入口处。体回到判断框的入口处。 （3）在循环结构中都有一个）在循环结构中都有一个计数变量计数变量或或累加累加变量变量。计数变量用于记录循环次数，累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。步执行的，累

9、加一次，计数一次。 例例1、设计一个计算、设计一个计算123100的值的的值的算法，并画出程序框图。算法，并画出程序框图。 算法如下：算法如下：第一步：第一步：i1；第二步：第二步：s0；第三步：第三步：ssi；第四步：第四步：ii1；第五步：如果第五步：如果i不大于不大于100，返回重新执行第三，返回重新执行第三步，第四步，第五步，否则，算法结束，最后步，第四步，第五步，否则，算法结束，最后得到的得到的s值就是值就是123100的值。的值。例例1、设计一个计算、设计一个计算123100的值的值的算法，并画出程序的算法，并画出程序框图。框图。 例例1.设计一个计设计一个计算算1+2+3+100

10、的的程序框图程序框图.开始开始i100?否否是是输出输出s结束结束i=1S=0i=i+1S=S+i解：由于加数解：由于加数较多，采用逐较多，采用逐个相加的方法个相加的方法程序太长，是程序太长，是不可取的，因不可取的，因此应采取引入此应采取引入变量应用循环变量应用循环的办法。的办法。 例例1.设计设计一个计算一个计算1+2+3+100的程的程序框图序框图.开始开始i 100?否否是是输出输出S结结束束i=1S=0S=S+ii=i+1最后的结果结束i = i + 1S=S + ii100?否是步骤A步骤B 思考思考:将步骤将步骤A和步骤和步骤B交交换位置，结果会怎样？能达到换位置，结果会怎样？能达

11、到预期结果吗？为什么？预期结果吗？为什么？ 答：达不到预达不到预期结果；因为当期结果；因为当i = 100时，时，S=1+2+3+101.结束i = i + 1S=S + ii7？开始x1i2xxiii1输出x结束左图输出的x=_12367课堂练习课堂练习1.画出求画出求T=123100问题的问题的程序框图程序框图.第一步第一步: :设设i=1,Ti=1,T =1;=1;第二步第二步: :如果如果i100i100执行第三步执行第三步, ,否则执行第五步否则执行第五步; ;第三步第三步: :计算计算T Ti i并将结果代替并将结果代替T;T;第四步第四步: :将将i+1i+1代替代替i,i,转去

12、执行第二步转去执行第二步; ;第五步第五步: :输出输出T.T.课堂练习课堂练习开始开始i 100?否否是是输出输出T结束结束i=1T=1i=i+1T=Ti1本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。2循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。课堂小结3在循环结构中都有一个计数变量和累加变量

13、。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。4画循环结构程序框图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的终止条件.开始开始i100?否否是是输出输出S结束结束i=1S=0i=i+1S=S+i2书本书本P20A21.设计一个计算设计一个计算12+22+32+1002的一个的一个程序框图程序框图.开始开始结束结束输入输入rir 6.8?否否是是i=1i=i+1i9?是是否否输出输出ri学学的的成成绩绩名名同同为为第第 iri课本课本P20B2练习练习2例例3.某工厂某工厂2005年的生产总值为年的生产总值为200万元万元,技术革技术革新后预计以后每年的生产总值比上一年增加新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过问最早需要哪一年年生产总值超过300万元万元.写出写出计算的一个算法计算的一个算法,并画出相应的程序框图并画出相应的程序框图.l第一步第一步:a=200,n=2005;l第二步第二