程序框图循环结构实用教案

1、语句(yj)A语句(yj)B知识(zh shi)再现顺序结构顺序结构第1页/共34页第一页，共35页。条件条件(tiojin)结构结构满足条件？步骤A步骤B是是否否满足条件？步骤A是是否否第2页/共34页第二页，共35页。2 2、注意循环、注意循环(xnhun)(xnhun)结构中的循环结构中的循环(xnhun)(xnhun)终止条件。终止条件。学习学习(xux)目标目标1 1、掌握两种循环结构、掌握两种循环结构(jigu)(jigu)的画法。的画法。3 3、能正确设置程序框图，解决实际问题。、能正确设置程序框图，解决实际问题。第3页/共34页第三页，共35页。开始开始r=0？输出输出“n不是

2、质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否输出输出“n是质数是质数”顺序顺序(shnx)结构结构循环循环(xnhun)结构结构 条件条件(tiojin)结构结构4.4.程序框图的三种逻辑结构程序框图的三种逻辑结构第4页/共34页第四页，共35页。1.循环(xnhun)结构的概念 循环结构是指在算法中从某处开始,按照(nzho)一定的条件反复执行某一处理步骤的结构.三、循环结构及框图(kungt)表示讲授新课反复执行的步骤称为循环体.注意:循环结构不能是永无终止的“死循环”,一定

3、要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.第5页/共34页第五页，共35页。满足条件？直到型循环结构循环体YN 直到型循环在执行了一次循环体后,对条件进行(jnxng)判断,如果条件不满足，就继续执行循环体，直到条件满足时终止循环体。第6页/共34页第六页，共35页。满足条件?当型循环结构循环体YN2.循环结构的算法流程图 当型循环结构在每次执行循环体前对条件进行判断(pndun),当条件满足时，执行循环体,否则终止循环。第7页/共34页第七页，共35页。 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环（当型）循环(xnhun

4、)Until（直到（直到(zhdo)型）型）循环循环两种循环(xnhun)结构有什么差别？先执行 后判断先判断 后执行A循环体P判断条件第8页/共34页第八页，共35页。例例1.1.计算计算(j sun)1+2+3+100(j sun)1+2+3+100的值的值第第1 1步，步，0+1=1.0+1=1.第第2 2步，步，1+2=3.1+2=3.第第3 3步，步，3+3=6.3+3=6.第第4 4步，步，6+4=10.6+4=10. 第第100100步，步，4950+100=5050. 4950+100=5050. 第（第（i-1）步的结果）步的结果(ji gu)+i=第第i步的结果步的结果(j

5、i gu)S=S+iS累加变量累加变量(binling)；i计数变量计数变量(binling)第9页/共34页第九页，共35页。开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？i=i+1方法方法1 1：第一步，令i=1，S=0第二步，若i 100成立，成立，则执行第三步；否则，结束则执行第三步；否则，结束.第三步，S=S+i第四步，i=i+1,返回第二步算法设计如下算法设计如下当型循环当型循环(xnhun)结构结构思考：直到思考：直到(zhdo)型的自然语言算法和程序框型的自然语言算法和程序框图图第10页/共34页第十页，共35页。开始开始i=1i100？是是输出输出S结束结

6、束S=0i=i+1S=S+i否否方法方法2 2：算法设计：算法设计(shj)(shj)如下如下 第四步，判断(pndun)i100是否成立. 若是，则输出S，结束算法； 否则，返回第二步.第一步，令i=1i=1，S=0.S=0.第二步，计算(j sun)S=S+i(j sun)S=S+i，第三步，计算i=i+1i=i+1，第11页/共34页第十一页，共35页。方法方法1 1. .用当型循环结构用当型循环结构开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？i=i+1方法方法2 2. .用直到型循环结构用直到型循环结构开始开始i=1i100？是是输出输出S结束结束S=0i=i+1

7、S=S+i否否第12页/共34页第十二页，共35页。设计(shj)：求1+2+3+4+5+100的一个算法第一步：令i=1第二步：令s=0第三步：使s+i用s表示 (s=s+i)第四步：将i的值增加(zngji)1，仍用i表示 (i=i+1)第五步：判断i100是否成立，若成立，结束算法； 否则，返回第三步.设计：求12345100的一个(y )算法第二步：令s=1第三步：使si用s表示 (s=si)设计：求12+22+32+42+52+1002的一个算法第三步：使s+i2用s表示 (s=s+i2)第13页/共34页第十三页，共35页。的值,并画出程序框图.设计一个算法求ns131211 开始

8、输入S的值结束S=0i=1S=S+1/ii=i+1i10YNi9输入一个正整数nin开始第14页/共34页第十四页，共35页。3.循环(xnhun)结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要(xyo)反复执行的部分,即循环体；(3)确定循环的终止条件.4.循环(xnhun)结构的三要素循环变量，循环体、循环的终止条件.第15页/共34页第十五页，共35页。 例例2. 2. 某工厂某工厂20052005年的年生产总值为年的年生产总值为200200万元，技术革新后预计以后每年的年生产总值都比上一年增长万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.5%.

9、设计一个设计一个(y )(y )程序框图，输出预计年生产总值超过程序框图，输出预计年生产总值超过300300万元的最早年份万元的最早年份. .第三步，第三步， 判断判断(pndun)(pndun)所得的结果是否大于所得的结果是否大于300.300. 若是，则输出该年的年份；若是，则输出该年的年份； 否则，返回第二步否则，返回第二步. .第一步， 输入(shr)2005(shr)2005年的年生产总值. .第二步， 计算下一年的年生产总值. .算法分析算法分析：第16页/共34页第十六页，共35页。开始开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束结束输出输出n是是否

10、否程序框图程序框图：（3 3）控制条件：当）控制条件：当“a300”“a300”时终止时终止(zhngzh)(zhngzh)循环循环. .（1 1）循环体：设a a为某年的年生产总值， t t为年生产总值的年增长量， n n为年份(ninfn)(ninfn)， 则t=0.05at=0.05a， a=a+t a=a+t， n=n+1. n=n+1.（2 2）初始值：n=2005n=2005，a=200a=200. .循环循环(xnhun)结结构：构：第17页/共34页第十七页，共35页。 开始i 100?否是 输出S 结束 i=1 S=0 S=S+i i=i+1是挑战(tio zhn)题：如何改

11、进这一算法表示输出1,1+2,1+2+3，1+2+3+99+100的过程. 开始i 100?否是输出S 结束 i=1 S=0 S=S+i i=i+1第18页/共34页第十八页，共35页。挑战题：如何改进这一算法(sun f)，表示输出1,1+2,1+2+3，1+2+3+（n-1)+n的过程.开始开始i=1输出输出S结束结束S=0i=i+1S=S+i是输入输入nin?否 开始i 100?否是 输出S 结束 i=1 S=0 S=S+i i=i+1是第19页/共34页第十九页，共35页。2 2、注意循环、注意循环(xnhun)(xnhun)结构中的循环结构中的循环(xnhun)(xnhun)终止条件

12、。终止条件。1 1、掌握两种循环结构、掌握两种循环结构(jigu)(jigu)的画法。的画法。3 3、能正确设置程序框图，解决实际、能正确设置程序框图，解决实际(shj)(shj)问题。问题。三种基本结构（三种基本结构（表示一个良好算法的基本单元）顺序结构顺序结构条件结构（条件结构（选择结构）循环结构循环结构ABPAB成立成立不成立不成立 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环“过电影过电影”第20页/共34页第二十页，共35页。开始(kish)i=1S=0S=S+i2i=i+1i100?是输出(shch)S结束(jish)否

13、直到型循环结构开始i=1S=0i100?是S=S+i2i=i+1否输出S结束当型循环结构第21页/共34页第二十一页，共35页。三种基本结构（表示一个三种基本结构（表示一个(y )良好算法的基本单元）良好算法的基本单元）顺序顺序(shnx)结构结构条件条件(tiojin)结构（选择结构结构（选择结构）循环结构循环结构ABPAB成立成立不成立不成立 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环第22页/共34页第二十二页，共35页。变式训练变式训练. .下面的循环体执行的次数是下面的循环体执行的次数是i=2,s=0s=s+is=s+i

14、开始开始i=i+2是是否否输出输出s结束结束 i 100i 100？ 第23页/共34页第二十三页，共35页。例1.设计(shj)一个计算1+2+3+100的程序框图.开始(kish)i100?否是输出(shch)S结束i=1S=0i=i+1S=S+i第24页/共34页第二十四页，共35页。例1.设计(shj)一个计算1+2+3+100的程序框图. 的程序框图？，使其表示输出图，思考：怎样改进这一框100321321211开始i 100?否是输出S结束i=1S=0S=S+ii=i+1第25页/共34页第二十五页，共35页。程序框图:开始(kish)i=1S=0S=S+ii=i+1i100?是输出(shch)S结束(jish)否开始i=1S=0i100?是S=S+ii=i+1否输出S结束第26页/共34页第二十六页，共35页。开始i100?否是输出S结束i=1S=0i=i+1S=S+i第27页/共34页第二十七页，共35页。变式训练变式训练(xnlin)(2):(xnlin)(2):编写程序求编写