&113算法的三种基本逻辑结构和框图表示习题课

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,&1.1.3,算法的三种基本逻辑结构和框图表示,-,习题课,例、某工厂,2005,年的年生产总值为,200,万元,技术革新后预计以后每年的年生产总值都比上一年增长,5%.,设计一程序框图,输出预计年生产总值超过,300,万元的最早年份。,算法分析：,1,、先写出解决本例的算法步骤：,第一步：输入,2005,年的年生产总值；,第二步：计算下一年的年生产总值；,第三步：判断所得的结果是否大于,300,。若是，则输出该年的年份；否则，返回第二步。,2,、再画出程序框图如下：,开始,t=0.05a,a=,a+t,a300?,输出,n,结束,否,是,a=200,n=2005,n=n+1,直到型循环结构,思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？,解：程序框图如下：,开始,t=0.05a,a=,a+t,a31?,开始,s=0,i=1,输出,s,结束,s=,s+i,i=i+2,否,是,练习：设计一个算法框图：求满足,1,2,3,n,22,的最小正整数,n,。,结束,输出,i,i=0,，,s=0,开始,i=i+1,s=,s+i,s22?,否,是,结束,输出,i-1,i=1,，,s=0,开始,s=,s+i,i=i+1,s22?,否,是,区别在哪？,结束,S=S+i,i=i+1,s22?,输出,i-1,否,是,i=1,，,S=0,开始,结束,i=i+1,S=S+i,s 22?,输出,i,否,是,i=0,，,S=0,开始,(07,年山东,10),阅读程序框图,若输入的,n,是,100,则输出的变量,S,和,T,的值依次是,(A)2500,2500 (B)2550,2550,(C)2500,2550 (D)2550,2500,