欢迎来到天天文库
浏览记录
ID:51960649
大小:705.50 KB
页数:18页
时间:2020-03-26
《程序框图循环结构.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1.1.2程序框图与算法的基本逻辑结构主讲人:刘冬2012.10.181、顺序结构2、条件结构步骤n步骤n+1流程图3、循环结构满足条件?步骤A步骤B是否满足条件?步骤A是否循环结构循环结构的概念:被反复执行的步骤称为循环体。在一些算法中,经常出现从某一处开始,按照一定的条件反复执行某些步骤的情况,我们把这种结构称为循环结构。如图所示,程序框图(算法流程图)的输出结果是_____开始结束X=1,y=1x=2x,y=y+1输出y是否4阅读下图所示的程序框图,运行相应的程序,输出S的值为_______9某些循环结构用程序框图可以表示为:循环体满足条件?是否这
2、种循环结构称为直到型循环结构,你能指出直到型循环结构的特征吗?在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.还有一些循环结构用程序框图可以表示为:循环体满足条件?是否这种循环结构称为当型循环结构,你能指出当型循环结构的特征吗?在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环.例1:设计一个计算1+2+3+……+100的值的算法,并画出程序框图.算法分析:第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050
3、.第(i-1)步的结果+i=第i步的结果各步骤有共同的结构:为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为S=S+iS=0S=S+1S=S+2S=S+3…S=S+100开始i=1i>100?是输出S结束S=0i=i+1S=S+i否方法1:算法分析:第四步,判断i>100是否成立.若是,则输出S,结束算法;否则,返回第二步.第一步,令i=1,S=0.第二步,计算S=S+i,第三步,计算i=i+1,思考:当型循环结构的自然语言算法和程序框图开始i=1结束输出S否是S=0S=S+ii≤100?i=i+1方法2:第一步,
4、令i=1,S=0第二步,若i≤100成立,则执行第三步;否则,结束.第三步,S=S+i第四步,i=i+1,返回第二步算法设计如下当型循环结构练习1:下图是一个算法流程图,则输出的k的值是____________。开始K=1K2-5K+4>0输出K结束K=K+1YNK=5练习2:若执行如图2所示的框图,输入则输出的数等于.思考题:用程序框图表示输出1,1+2,1+2+3,…,1+2+3+…+(n-1)+n()的过程。结束输出Si=0,S=0开始i=i+1S=S+i否是输入n自学例2、某工厂2005年的年生产总值为200万,技术革新以后每年的年生产总值比上一
5、年增长5%。设计一个程序框图,输出预计年生产总值超过300万元的最早年份。算法分析:第一步,输入2005年的年生产总值。第二步,计算下一年的年生产总值。第三步,判断所得的结果是否大于300.若是,则输出该年的年份;否则,返回第二步开始n=2005a=200t=0.05aa=a+tn=n+1a>300?结束输出n是否程序框图:(3)控制条件:当“a>300”时终止循环.(1)循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则t=0.05a,a=a+t,n=n+1.(2)初始值:n=2005,a=200.循环结构:小结:1.本节课主要讲述
6、了算法的第三种结构:循环结构(直到型与当型)。循环体满足条件?是否循环体满足条件?是否直到型当型2.循环结构要在某个条件下终止循环,这就需要选择结构来判断。因此,循环结构中一定包含条件结构,但不允许“死循环”。3.画循环结构流程图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.4、循环结构的三要素循环变量和初始条件,循环体、循环的终止条件。作业:P20A组第2题开始S=0I=I+1I=1S=S+I*II≤100输出S结束NY
此文档下载收益归作者所有