人教版福建省晋江市首峰中学高中数学 1.1算法与程序框图程序框图与算法的基本逻辑结构（一、二）课件 新人教A必修3.pptx

1.1.2 程序框图与算法的基本逻辑结构 2021/8/9 星期一1课前复习课前复习算法算法2021/8/9 星期一2知识探究（一）：算法的程序框图2021/8/9 星期一32.我们将上述算法如下表示：是是是是否否2021/8/9 星期一42021/8/9 星期一5算法的基本逻辑结构：算法的基本逻辑结构：2021/8/9 星期一6第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长a，b，c.第二步，计算第二步，计算 .第三步，计算第三步，计算 .第四步，输出第四步，输出S S.2021/8/9 星期一73.将上述算法的用程序框图表示2021/8/9 星期一82021/8/9 星期一9知识探究（三）：算法的条件结构1.在某些问题的算法中，有些步骤只有在一定条件下才会被执行，在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化。在算法的程序框图中，由算法的流程因条件是否成立而变化。在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构条件结构，用程序框图可以表示为下面两种形式：，用程序框图可以表示为下面两种形式：2021/8/9 星期一103请画出这个算法的程序框图。2021/8/9 星期一112021/8/9 星期一123.练习题2021/8/9 星期一13理论迁移理论迁移算法分析算法分析：第一步，输入三个系数a，b，c.第二步，计算=b24ac.2021/8/9 星期一14程序框图程序框图：开始开始否否是是2021/8/9 星期一15练习题2021/8/9 星期一16知识探究（四）：算法的循环结构2021/8/9 星期一172021/8/9 星期一182021/8/9 星期一192021/8/9 星期一202021/8/9 星期一21第一步，令第一步，令i=1，S=0.第二步，计算第二步，计算S+i，仍用，仍用S表示表示.第三步，计算第三步，计算i+1，仍用，仍用i表示表示.2021/8/9 星期一22 开始开始i=1i100？是是输出输出S结束结束S=0 i=i+1S=S+i否否2021/8/9 星期一23开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？i=i+12021/8/9 星期一242021/8/9 星期一25第一步，第一步，输入输入2005年的年生产总值年的年生产总值.第二步，计算下一年的年生产总值第二步，计算下一年的年生产总值.算法分析算法分析：2021/8/9 星期一26（3）控制条件：当）控制条件：当“a300”时终止循环时终止循环.（2）初始值：）初始值：n=2005，a=200.循环结构循环结构：2021/8/9 星期一27开始开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束结束输出输出n是是否否程序框图程序框图：2021/8/9 星期一281.顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：小 结（2）各程序框从上到下用流程线依次连接）各程序框从上到下用流程线依次连接.2021/8/9 星期一29（2）条件结构的程序框图各有两种形式.2.条件结构的程序框图的基本特征：小 结2021/8/9 星期一30（2）循环结构的程序框图各有两种形式）循环结构的程序框图各有两种形式.3.循环结构的程序框图的基本特征：循环结构的程序框图的基本特征：小 结2021/8/9 星期一31