&1.1.3&1.1.3算法的三种基本算法的三种基本逻辑结构和框图表逻辑结构和框图表示示------------习题课习题课&1.1.3&1.1.3算法的三种基本算法的三种基本逻辑结构和框图表逻辑结构和框图表示示------------习题课习题课例、某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份。算法分析：1、先写出解决本例的算法步骤：第一步：输入2005年的年生产总值；第二步：计算下一年的年生产总值；第三步：判断所得的结果是否大于300。若是，则输出该年的年份；否则，返回第二步。2、再画出程序框图如下：开始t=0.05aa=a+ta>300?输出n结束否是a=200n=2005n=n+1直到型循环结构思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？解：程序框图如下：开始t=0.05aa=a+ta<=300?输出n结束否是a=200n=2005n=n+1当型循环结构例、对任意正整数n,ns131211的值,并画出程序框图.开始输入一个正整数n输出S的值结束S=0i=1S=S+1/ii=i+1i≤n是否设计一个算法求步骤A步骤B思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？开始S=0I=I+1I=1S=S+I*II≤100输出S结束NY例、(P15A5)设计一个算法求12＋22＋32＋...+992+1002的值，并画出程序框图。程序框图如下：对应值的程序框图。，计算函数，，，，，画出1339.28.29.234152xxyxAP画出求S=1+（1+2）+（1+2+3）+…+（1+2+3+…+50）的程序框图。（P15-B2）练习：1+3+5+7+……+31=?分析:只需要一个累加变量s和循环变量i.将累加变量s初值赋为0,计数变量i从1到31变化.算法分析:(1).s=0;(2).i=1;(3).s=s+i;(4).i=i+2;(5).如果i小于等于31,返回重新执行第3步,第4步,第5步,否则结束,得到s值,s=1+3+5+7+……+31.第二次循环s=第三次循环s=4+5=9…..s=1+3+5+…+31初值s=0,i=10+1=1第一次循环s=,i=31+3=4i>31?开始s=0i=1输出s结束s=s+ii=i+2否是练习：设计一个算法框图：求满足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?否是区别在哪？结束S=S+ii=i+1s≤22?输出i-1否是i=1，S=0开始结束i=i+1S=S+is≤22?输出i否是i=0，S=0开始(07年山东10)阅读程序框图,若输入的n是100,则输出的变量S和T的值依次是(A)2500,2500(B)2550,2550(C)2500,2550(D)2550,2500
