高中数学新课标人教A版必修三1.2程序框图2课件.pptVIP

三种基本逻辑结构： （1）顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构。 （2）条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。 （3）循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况。 开始 输入 的值 结束 输出S 开始 输入人数 是 m=5 否 输出m 结束 开始 i=1 i=i+1 是 输出i-1 结束 否 (1) (2) (3) 试判断下列流程图分别属于哪种逻辑结构？ 条件结构 顺序结构 循环结构 反复执行的步骤称为循环体。 循环体 满足条件？ 是 否 循环体 满足条件？ 是 否 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环。 当型循环结构 在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环。 直到型循环结构 设计一个计算1+2+…+100的值的算法，并画出程序框图。 分析： 第1步，0+1=1 第2步，1+2=3 第3步，3+3=6 第4步，6+4=10 …… 第100步，4950+100=5050 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 设计一个算法的程序框图通常要经过以下步骤： 第一步，用自然语言表述算法步骤。 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图。 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图。 例2.写出用“二分法”求方程 x2-2=0（x0） 的近似解的算法. 第一步，令f(x)=x2-2，给定精确度d; 第二步，确定区间[a，b]，满足f(a)·f(b)0; 第三步，取区间中点m= ; 第四步，若f(a)·f(m) 0，则含零点的区间为[a，m]; 否则,含零点的区间为[m，b]. 将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0, 若是,则m是方程的近似解;否则,返回第三步. 算法步骤： 条件结构的区别与联系 联系：循环结构为了执行和终止循环，定义了循环条件，应用了判 断框，如同条件结构种的判断框，判断框内写上条件，两个 出口分别对应着条件成立和条件不成立执行的不用操作 区别：条件结构的两个出口都是向下进行操作，所要表达的算法 步骤中不会出现重复执行的现象；而循环结构的两个出口 一个是维持循环操作，重复执行循环体，一个是终止循环 操作，离开循环体