吉林省松原市扶余县第一中学2015届高三数学 数学《程序框图习题课》复习课件 新人教a版 .pptVIP

1 1 * 1 * * 1 * 1、顺序结构 由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的结构. 步骤n 步骤n＋1 知识回顾 * 1 * (2)条件结构 满足条件？ 步骤A 步骤B 是 否 步骤A 满足条件？ 是 否 知识回顾 * 1 * 循环结构分为当型循环结构和直到型循环结构 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 (3)循环结构 知识回顾 * 1 * 开始 y=1 结束 输入X X≤100? 否 是 X≤5000? X≤100000? y=X?1% y=50 是 是 否 否 例1:观察所给程序框图,说出它所表示的函数. * 1 * 例2、阅读右边的程 序框图，若输入的 是100，则输出的变 量S和T的值依次是（ ） A．2500，2550 B．2550，2550 C．2500，2500 D．2550，2500 S=0,T=0 n2? S=S+n n=n-1 T=T+n 开始 输入n 结束 输出S， T 否 是 n=n-1 D * 1 * 例3.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法 第一步：输入2005年的年生产总值. 第二步：计算下一年的年生产总值. 第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步. 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 直到型循环结构 当型循环结构 * 1 * 开始 否 结束 输出 是 开始 结束 输出 否 当型循环结构 直到型循环结构 是 * 1 * 【例4】 写出用“二分法”求方程 近似解的算法． 第一步：令 给定精确度d． 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 第二步：确定区间 满足 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 顺序结构 条件结构 循环结构 * 1 * 第一步：令 给定精确度d． 第三步：取区间中点 第二步：确定区间 满足 顺序结构 输入精确度d和初始值 * 1 * 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 条件结构 否 是 * 1 * 或 第四步 第三步 否 输出 是 否则， 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 将新得到的含零点的区间仍记为 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 循环结构 * 1 * 或 否 是 否 输入精确度d和初始值 开始 结束 输出 是 * 1 * 程序框图的画法 一般地，一个算法的程序框图有以下几个步骤： 第一步：用自然语言表述算法步骤. 第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步：将所有步骤的程序框图用流程线连接起 来，并加上终端框，得到表示整个算法的程序框图. * 1 * P19)设计一个用有理指数幂逼近无理指数幂 的算法，并估计 的近似值，画出算法的程序框图. 第一步，给定精确度d，令i=1 第二步，取出 的到小数点后第i 位的不足近似值，记为 ;取出 的到小数点后第i 位的过剩近似值，记为 第三步，计算 第四步，若 ，则输出 的近似值为 ，结束算法;否则，将i的值增加1，返回第二步. * 1 * 开始 输入精确度d 将 的到小数点后第 位的不足近似值记为 将 的到小数点后第 位的不足近似值记为 是 输出 结束 否 1 1 1 1