框图结构之循环.pptVIP

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