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

《&113算法的三种基本逻辑结构和框图表示习题课.ppt》由会员分享，可在线阅读，更多相关《&113算法的三种基本逻辑结构和框图表示习题课.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、&1.1.3&1.1.3算法的三种基本逻算法的三种基本逻辑结构和框图表示辑结构和框图表示-习题课习题课例、某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份。算法分析：1、先写出解决本例的算法步骤：第一步：输入2005年的年生产总值；第二步：计算下一年的年生产总值；第三步：判断所得的结果是否大于300。若是，则输出该年的年份；否则，返回第二步。2、再画出程序框图如下：开始开始t=0.05aa=a+ta300?输出输出n结束结束否是a=200n=2005n=n+1直到型循环结构思考：上例是包含

2、直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？解：程序框图如下：开始开始t=0.05aa=a+ta31?开始开始s=0 i=1输出输出s 结束结束s=s+i i=i+2否否是是练习：设计一个算法框图：求满足12 3 n22的最小正整数n。结束输出ii=0，s=0开始i=i+1s=s+is22?否是结束输出i-1i=1，s=0开始s=s+ii=i+1s22?否是区别在哪？结束S=S+ii=i+1s22?输出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