资源描述:
《程序框图(循环结构)课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、循环结构又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形一、复习1、程序框图:终端框处理框输入输出框判断框流程线2、常用流程图符号表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”.赋值、计算表示流程的路径和方向连接点连接程序框图的两部分3、顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.AB4、条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.满
2、足条件?步骤A步骤B是否满足条件?步骤A是否练习巩固1 看下面的程序框图,分析算法的作用(1)开始结束输入xy=3*x*x+4*x+5输出y(2)开始max=a输入bmax>b?输出max结束max=b是否循环结构i=i+1i>n-1,或r=0?否是求n除以i的余数r1、循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.二、新授课是循环体满足条件?否Until(直到型)循环2、循环结构分为两种------当型和直到型.当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执
3、行循环体,不满足则停止;(当条件满足时反复执行循环体)直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足)While(当型)循环循环体满足条件?是否1、循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.注意:2、直到型与当型的区别和联系联系:直到型是先执行,再判断,再循环.直到型与当型可以互相转换.当型是先判断,再执行,再循环.区别:例1:设计一个计算1+2+3+……+100的值的算法,并画出程序框图.算法分
4、析:第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050.第(i-1)步的结果+i=第i步的结果各步骤有共同的结构:为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为S=S+iS=0S=S+1S=S+2S=S+3…S=S+100例1设计一算法,求和:1+2+3+…+100S=S+i怎么用程序框图表示呢?3、S有什么作用?i呢?i=i+1S=S+iS=0S=S+1S=S+2S=S+3…S=S+100累加变量S来表示每一步的计算结果,从而把第i步表示为
5、S=S+iS的初始值为0,i依次取1,2,…,100,由于i同时记录了循环的次数,所以i称为计数变量.开始i=1S=0i≤100?是S=S+ii=i+1否输出S结束当型循环结构开始直到型循环结构结束输出SS=0S=S+ii=i+1i>100?否是i=1步骤A步骤B思考:将步骤A和步骤B交换位置,结果会怎样?能达到预期结果吗?为什么?要达到预期结果,还需要做怎样的修改?答:达不到预期结果;当i=100时,没有退出循环,i的值为101加入到S中;修改的方法是将判断条件改为i<100,i的初始值变为0开始i=1S=0i≤100?是S=S+ii=i+1否结束输出S说
6、明:一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,这个变量的取值一般都含在执行或中止循环体的条件中。累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.改进上面的算法,表示输出1,1+2,1+2+3,…,1+2+3+…+(n-1)+n()的过程。结束输出SS=0开始S=S+ii=i+1i>n?否是i=11、设计算法,求和2+4+6+…+100练习巩固S=S+I输出S开始S=0I=I+2结束I>100YNi=22、设计一算法,求积:1×2×3×…×100结束输出Ai=1,A
7、=1开始i=i+1A=A*ii>100?否是开始输入正整数n输出S结束S=0i=1S=S+1/ii=i+1i>n?否是3、程序框图的作用4、设计一个算法框图:求满足1+2+3+…+n>22的最小正整数n。结束输出ii=0,s=0开始i=i+1s=s+is>22?否是结束输出i-1i=1,s=0开始s=s+ii=i+1s>22?否是例2、某工厂2005年的年生产总值为200万,技术革新以后每年的年生产总值比上一年增长5%。设计一个程序框图,输出预计年生产总值超过300万元的最早年份。算法分析:第一步,输入2005年的年生产总值。第二步,计算下一年的年生产总值。
8、第三步,判断所得的结果是否大于300.若是,则输出该