112-113 程序框图与算法的基本逻辑结构(一、二).ppt

《112-113 程序框图与算法的基本逻辑结构(一、二).ppt》由会员分享，可在线阅读，更多相关《112-113 程序框图与算法的基本逻辑结构(一、二).ppt（143页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.1.2 程序框图与算法的基本逻辑结构 主讲教师 申东课前复习课前复习课前复习课前复习算法算法课前复习课前复习算法算法课前复习课前复习算法算法知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图2.我们将上述算法如下表示：2.我们将上述算法如下表示：2.我们将上述算法如下表示：2.我们将上述算法如下表示：2.我们将上述算法如下表示：2.我们将上述算法如下表示：2.我们将上述算法如下表示：2.我们将上述算法如下表示：是是2.我们将上述算法

2、如下表示：是是是是2.我们将上述算法如下表示：是是是是2.我们将上述算法如下表示：是是是是2.我们将上述算法如下表示：是是是是否否2.我们将上述算法如下表示：是是是是否否2.我们将上述算法如下表示：是是是是否否算法的基本逻辑结构：算法的基本逻辑结构：知识探究（二）：算法的顺序结构知识探究（二）：算法的顺序结构第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长a，b，c.第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长a，b，c.第二步，计算第二步，计算 .第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长a，b，c.第二步，计算第二步，计算 .第三步，计算第三步

3、，计算 .第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长a，b，c.第二步，计算第二步，计算 .第三步，计算第三步，计算 .第四步，输出第四步，输出S S.3.将上述算法的用程序框图表示3.将上述算法的用程序框图表示3.将上述算法的用程序框图表示3.将上述算法的用程序框图表示3.将上述算法的用程序框图表示3.将上述算法的用程序框图表示3.将上述算法的用程序框图表示知识探究（三）：算法的条件结构知识探究（三）：算法的条件结构3请画出这个算法的程序框图。3.练习题理论迁移理论迁移理论迁移理论迁移理论迁移理论迁移算法分析算法分析：理论迁移理论迁移算法分析算法分析：第一步，输入三个系数a

4、，b，c.理论迁移理论迁移算法分析算法分析：第一步，输入三个系数a，b，c.第二步，计算=b24ac.理论迁移理论迁移算法分析算法分析：第一步，输入三个系数a，b，c.第二步，计算=b24ac.理论迁移理论迁移算法分析算法分析：第一步，输入三个系数a，b，c.第二步，计算=b24ac.程序框图程序框图：程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程序框图：开始开始程序框图程

5、序框图：开始开始是是程序框图程序框图：开始开始否否是是练习题知识探究（四）：算法的循环结构知识探究（四）：算法的循环结构第一步，令第一步，令i=1，S=0.第一步，令第一步，令i=1，S=0.第二步，计算第二步，计算S+i，仍用仍用S表示表示.第一步，令第一步，令i=1，S=0.第二步，计算第二步，计算S+i，仍用仍用S表示表示.第三步，计算第三步，计算i+1，仍用仍用i表示表示.第一步，令第一步，令i=1，S=0.第二步，计算第二步，计算S+i，仍用仍用S表示表示.第三步，计算第三步，计算i+1，仍用仍用i表示表示.开始开始 开始开始i=1 开始开始i=1S=0 开始开始i=1S=0S=S+

6、i 开始开始i=1S=0 i=i+1S=S+i 开始开始i=1i100？S=0 i=i+1S=S+i 开始开始i=1i100？是是输出输出SS=0 i=i+1S=S+i 开始开始i=1i100？是是输出输出S结束结束S=0 i=i+1S=S+i 开始开始i=1i100？是是输出输出S结束结束S=0 i=i+1S=S+i否否开始开始开始开始i=1开始开始i=1S=0开始开始i=1S=0i100？开始开始i=1输出输出S否否S=0i100？开始开始i=1结束结束输出输出S否否S=0i100？开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？开始开始i=1结束结束输出输出S否否是是S

7、=0S=S+ii100？i=i+1算法分析算法分析：第一步，第一步，输入输入2005年的年生产总值年的年生产总值.算法分析算法分析：第一步，第一步，输入输入2005年的年生产总值年的年生产总值.第二步，计算下一年的年生产总值第二步，计算下一年的年生产总值.算法分析算法分析：第一步，第一步，输入输入2005年的年生产总值年的年生产总值.第二步，计算下一年的年生产总值第二步，计算下一年的年生产总值.算法分析算法分析：循环结构循环结构：循环结构循环结构：（2）初始值：）初始值：n=2005，a=200.循环结构循环结构：（3）控制条件：当）控制条件：当“a300”时终止循环时终止循环.（2）初始值：

8、）初始值：n=2005，a=200.循环结构循环结构：程序框图程序框图：开始开始程序框图程序框图：开始开始n=2005程序框图程序框图：开始开始n=2005a=200程序框图程序框图：开始开始n=2005a=200t=0.05a程序框图程序框图：开始开始n=2005a=200t=0.05aa=a+t程序框图程序框图：开始开始n=2005a=200t=0.05aa=a+tn=n+1程序框图程序框图：开始开始n=2005a=200t=0.05aa=a+tn=n+1a300？程序框图程序框图：开始开始n=2005a=200t=0.05aa=a+tn=n+1a300？输出输出n是是程序框图程序框图：开

9、始开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束结束输出输出n是是程序框图程序框图：开始开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束结束输出输出n是是否否程序框图程序框图：顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：小 结顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：小 结顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：小 结（2）各程序框从上到下用流程线依次连接）各程序框从上到下用流程线依次连接.条件结构的程序框图的基本特征：小 结条件结构的程序框图的基本特征：小 结（2）条件结构的程序框图各有两种形式.条件结构的程序框图的基本特征：小 结循环结构的程序框图的基本特征：循环结构的程序框图的基本特征：小 结循环结构的程序框图的基本特征：循环结构的程序框图的基本特征：小 结（2）循环结构的程序框图各有两种形式）循环结构的程序框图各有两种形式.循环结构的程序框图的基本特征：循环结构的程序框图的基本特征：小 结作业作业:习案习案