拓展_算法的三种基本逻辑结构和框图表示.ppt

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

1、例例1.给定一个正整数给定一个正整数n，若若n为奇数，则把为奇数，则把n乘乘3加加1；若若n为偶数，则把为偶数，则把n除以除以2，写出算法，并画出写出算法，并画出程序框图程序框图.开始开始输入输入n是是否否输出输出M结束结束例例2.某工厂某工厂2005年的年生产总值为年的年生产总值为200万元万元,技术技术革新后预计以后每年的年生产总值都比上一年增革新后预计以后每年的年生产总值都比上一年增长长5%.设计一程序框图设计一程序框图,输出预计年生产总值超过输出预计年生产总值超过300万元的最早年份万元的最早年份.算法分析：算法分析：1、先写出解决本例的算法步骤：、先写出解决本例的算法步骤：第一步：输

2、入第一步：输入2005年的年生产总值；年的年生产总值；第二步：计算下一年的年生产总值；第二步：计算下一年的年生产总值；第三步：判断所得的结果是否大于第三步：判断所得的结果是否大于300.若是，则输若是，则输出该年的年份；否则，返回第二步出该年的年份；否则，返回第二步.2、再画出程序框图如下：、再画出程序框图如下：开始开始t=0.05aa=a+ta300?输出输出n结束结束否否是是a=200n=2005n=n+1直到型循环结构思考：上例是包含直到型循环结构的程序框图，思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？你能画出包含当型循环结构的程序框图吗？解：程序框图如下：解：程序框图如下：开始开始t=0.05aa=a+ta=300?输出输出n结束结束否否是是a=200n=2005n=n+1当型循环当型循环结构结构