《算法与程序框图》课件1（新人教B版必修3）.pptVIP

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