112程序框图与算法的基本逻辑结构(3).ppt
步骤2(1)顺序结构顺序结构-是由若干个依次执行的处理是由若干个依次执行的处理步骤组成的步骤组成的.这是任何一个算法都离不开的这是任何一个算法都离不开的基本结构基本结构.步骤1(2)条件结构条件结构-在一个算法中在一个算法中,经常会遇到一经常会遇到一些条件的判断些条件的判断,算法的流向根据条件是否成算法的流向根据条件是否成立有不同的流向立有不同的流向.条件结构就是处理这种过条件结构就是处理这种过程的结构程的结构.满足条件?是是否否步骤A步骤B满足条件?是是否否步骤A开开 始始输入输入n i=2求求n除以除以i的余数的余数ri=i+1in或或r=0?n不是不是 质数质数结结 束束是是否否是是n是质数是质数 否否r=0?顺序结构顺序结构用程序框图来表示算法，有用程序框图来表示算法，有三种不同的基本逻辑结构：三种不同的基本逻辑结构：条件结构条件结构循环结构循环结构第一步：第一步：从从1开始将自然开始将自然数数1、2、 3、100逐逐个相加个相加;第二步：输出累加结果。输出累加结果。思考：1、上边的式子有怎样的规律呢？S=0S=S + 1S=S+ 2S=S+ 3S=S+ 1002、怎么用程序框图表示呢？、怎么用程序框图表示呢？S = S + ii =i + 14、如何使程序结束？3、i有什么作用有什么作用?S呢？呢？S=S + i例例2:设计一个计算设计一个计算1+2+3+100的值的算法的值的算法,并画出程序框图并画出程序框图.(3)循环结构循环结构 有些算法中有些算法中,也经常出现从某处开始也经常出现从某处开始,按照一按照一定条件定条件,反复执行某些步骤的情况反复执行某些步骤的情况.这就是这就是循环结循环结构构.反复执行的步骤称为反复执行的步骤称为循环体循环体.知识探究知识探究计数变量计数变量:用于记录循环次数用于记录循环次数,同时还用同时还用于判断循环是否终止于判断循环是否终止.累加变量累加变量:用于输出结果用于输出结果,一般与计数变一般与计数变量同步执行量同步执行,累加一次累加一次,计数一次计数一次.i sS = S + ii =i + 1循环体循环体S = S + ii =i + 1解决方法就是加上一个判断，判断解决方法就是加上一个判断，判断是否已经加到了是否已经加到了100，如果加到了则，如果加到了则退出，否则继续加。退出，否则继续加。试分析两种流程的异同点试分析两种流程的异同点当型结构当型结构S = S + i i =i + 1是否i 100?请填上判断的条件请填上判断的条件。可以先可以先判断再判断再执行执行可以先执行再可以先执行再判断判断直到型结构直到型结构使循环能使循环能够终止够终止i=i+1S=S+i是是否否i100?循环结构分为循环结构分为当型循环结构当型循环结构和和直到型循环结构直到型循环结构差异差异:循环终止条件不同循环终止条件不同,检验条件是否成立的先后次序也不同检验条件是否成立的先后次序也不同.当型循环结构当型循环结构:先判断后执行循环体先判断后执行循环体.直到型循环结构直到型循环结构:先执行循环体后判断条件是否成立先执行循环体后判断条件是否成立.循环体循环体满足条件？满足条件？否否是是直到型循环结构直到型循环结构当型循环结构当型循环结构循环体循环体满足条件？满足条件？是是否否循环结构分为循环结构分为当型循环结构当型循环结构和和直到型循环结构直到型循环结构循环体循环体满足条件？满足条件？否否是是直到型循环结构直到型循环结构当型循环结构当型循环结构循环体循环体满足条件？满足条件？是是否否 注意：注意： 循环结构一定包含条件结构循环结构一定包含条件结构,用以控制循环过程用以控制循环过程,避免避免出现出现“死循环死循环”.判断框内写上条件判断框内写上条件,两个出口分别对应终止条件成立与否两个出口分别对应终止条件成立与否,其中一其中一个指向循环体个指向循环体,经过循环体回到判断框的入口处经过循环体回到判断框的入口处.循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件; ;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分, ,即循环体；即循环体；(3)(3)确定循环的终止条件确定循环的终止条件. .循环结构的三要素循环结构的三要素循环变量循环变量, ,循环体、循环的终止条件循环体、循环的终止条件. .开始开始1i 0S 100?i N输出输出S结束结束1ii SSiY计数变量计数变量:用于记录循环次数用于记录循环次数,同时还用同时还用于判断循环是否终止于判断循环是否终止.累加变量累加变量:用于输出结果用于输出结果,一般与计数变一般与计数变量同步执行量同步执行,累加一次累加一次,计数一次计数一次.循环终止条件循环终止条件循环体循环体确定算法中需要反复执行的部分确定算法中需要反复执行的部分,即即循环体；循环体；循环循环变量变量程序框图程序框图:开始开始i=1S=0S=S+ii=i+1i100?是是输出输出S结束结束否否直到直到型循型循环结环结构构开始开始i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束当型循环当型循环结构结构同一问题的算法，同一问题的算法，当型和直到型条件当型和直到型条件相反相反练习巩固练习巩固1 1、设计一算法，求积、设计一算法，求积:1:12 23 3100100，画出流程图，画出流程图结束输出Pi=0，P=1开始i = i + 1P=P*ii=100?否是思考：用当型结构如何设计？ 例例7.某工厂某工厂2005年的生产总值为年的生产总值为200万元万元,技术革新后预计技术革新后预计以后每年的生产总值比上一年增加以后每年的生产总值比上一年增加5%.设计一个程序框图，输设计一个程序框图，输出预计年生产总值超过出预计年生产总值超过300万元的最早年份万元的最早年份.算法算法第一步：输入第一步：输入2005年的年生产总值年的年生产总值.第二步：计算下一年的年生产总值第二步：计算下一年的年生产总值.第三步：判断所得结果是否大于第三步：判断所得结果是否大于300.若是，输出该年若是，输出该年年份年份;否则，返回第二步否则，返回第二步.循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的确定循环结构的循环变量循环变量和和初始条件初始条件; ;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分, ,即即循环体循环体；(3)(3)确定循环的确定循环的终止条件终止条件. .,a n200,2005an0.051taaatnn 300?a 直到型循环结构直到型循环结构0.05aa 300?a 当型循环结构当型循环结构开始开始2005n 200a 0.05ta aat 1nn300?a 否否结束结束输出输出n是是开始开始2005n 200a 300?a 结束结束输出输出n否否当型循环结构当型循环结构直到型循环结构直到型循环结构0.05ta aat1nn是是1 1、设计、设计1 1 3 3 5 5 7 7 9 9 11的算法，并画的算法，并画出程序框图出程序框图. .练习练习2 2、写出一个求、写出一个求1010个数平均数的算法，并画出程个数平均数的算法，并画出程序框图序框图. .小结1、循环结构的特点、循环结构的特点2、循环结构的框图表示、循环结构的框图表示3、循环结构有注意的问题、循环结构有注意的问题避免死循环的出现，设置好进入（结束）循环避免死循环的出现，设置好进入（结束）循环体的条件。体的条件。当型和直到型当型和直到型重复同一个处理过程重复同一个处理过程
