资源描述：
《框图结构之循环》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1.1.2程序框图程序框图的基本逻辑结构（三）复习１下列关于条件结构的说法是否正确（１）条件结构的程序框图有一个入口，两个出口。（２）无论条件结构中的条件是否满足，都只能执行两条路径之一。（３）条件结构中的两条路径可以同时执行。（４）对于一个算法，判断框中的条件是唯一的。２ 下列程序框图表示的算法是程序框图:开始输入a,b,cc>b且c>a?b>a?输出c输出b输出a结束否否是是是否程序框图3已知 给定x值，求相应函数值的算法开始输入x①?输出y结束②其中①处填_____②填________例1:设计一个计算1+2+
2、3+……+100的值的算法,并画出程序框图.算法分析:第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的初始值为0,i依次取1,2,…,100,由于i同时记录了循环的次数,所以i称为计数变量.程序框图:开始i=1S=0S=S+ii=i+1i>100?是输出S结束否直到型循环结构开始i
3、=1S=0i≤100?是S=S+ii=i+1否输出S结束当型循环结构(3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.程序框图:开始i=1S=0S=S+ii=i+1i>100?是输出S结束否直到型循环结构开始i=1S=0i≤100?是S=S+ii=i+1否输出S结束当型循环结构说明:(1)一般地,循环结构
4、中都有一个计数变量i和累加变量s（存储单元）.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体)直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足)练习设计一个求２０个数的平均数的算法算法分析:因多次重复输数和计数过程，故采用循环结构.引入一个计
5、数变量i和累加变量s;输入２０个数据，并累加当数据输入满２０个时，算出平均数；算法步骤第一步，Ｓ＝０第二步，i＝１第三步，输入一个数据Ｇ第四步，Ｓ＝Ｓ+Ｇ第五步，i＝i+1第七步，输出Ａ第六步，判断“i>20”是否成立。若是计算否则返回第３步程序框图:开始i=1S=0S=S+Ｇi=i+1i>２０?是输出Ａ结束否输入Ｇ阅读下列程序框图:是否开始a=５,S=1a≥４?S=S×aa=a-1输出S结束当型循环结构输出的结果是２０第二步,令i=１第三步,用i除n，得到余数r第四步,判断“r＝0”是否成立。若是，则i是n的因数；否则
6、i不是n的因数。第六步,判断“i>n”是否成立。若是，输出因数，结束算法；否则，返回第三步。第一步，给定大于１的正整数n作业讲评：任意给定一个大于１的正整数n,试设计一个算法求出n的所在因数.算法:第五步，将i的值增加1,仍用i表示。开始输入ni=１求n除以i的余数ri=i+1i≥n?是否i是n的因数结束是r=0?用程序框图来表示算法，常有三种不同的基本逻辑结构：否顺序结构条件结构直到型循环结构例2、某工厂2005年生产总值200万元，技术革新后预计以后每年的年生产总值比上一年增长5%，设计一个程序框图，输出预计年生产总
7、值超过300万元的最早年份。（1）确定循环体，t=0.05a设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为：,a=a+t,n=n+1(2)初始变化量：2005年生产总值看成计算起点，则n=2005，a=200（3）设定循环控制条件：当年生产总值超过300万元时终止循环，可以通过判断“a>300”是否成立来控制循环例2、某工厂2005年生产总值200万元，技术革新后预计以后每年的年生产总值比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。开始n=2005a=200t=0
8、.05aa=a+tn=n+1a>300?输出n结束是否当型循环结构程序框图开始n=2005a=200t=0.05aa=a+tn=n+1输出n结束是否a≤300?当型循环结构程序框图
