《第四章框图4.1 流程图》-课件设计（公开).ppt

第四章 框图 4.1 流程图 问题：求方程x2-2=0的近似根。 思考: 1.流程图作用是什么? 表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流. 2.流程图有哪些特征? 通常有一个”起点”,一个或多个”终点”. 绘制流程图的一般过程 首先，用自然语言描述流程步骤； 其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系； 最后，画出流程图表示整个流程。 例.按如下的流程图操作，将得到怎样的数集？ 开始 写下1 写下结果 你已写下了 5个数吗？ 结束 N Y 加2 对这个刚写下的数 加上一个比前面加 过的那个数大1的数 变1：把例2的流程图改为下图，将得到怎样的数集？ 开始 写下1 写下结果 你已写下了 5个数吗？ 结束 N Y 加2 变2：把例2的流程图改为下图，将得到怎样的数集？ 开始 写下1 写下结果 你加2已加 了5次吗？ 结束 N Y 加2 变3：把例2的流程图改为下图，将得到怎样的数集？ 开始 写下1 写下结果 你加2已加 了5次吗？ 结束 N Y 加2 * * 地调学校数学教研组 框图 流程图 （动态） 结构图 （静态） 框图的分类 在必修3我们学习了算法的程序框图，在本章中，我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程。 流程图事实上是将自然语言转化为算法的一种过渡形式，一般需要将每个算法的步骤分解为若干输入、输出、条件结构、循环结构等基本单元，再根据各个单元之间的逻辑关系，用流程线将它们连接起来，下面我们来用用实例说明这个问题。 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 你能回忆一下用自然语言描述的用二分法求方程x2-2=0的 近似根的算法步骤吗？ 1）对于函数y=f(x),我们把使f(x)=0的 实数x 叫函数y=f(x)的零点 复习1 函数y=f(x)的图像与x轴有交点 2)方程 f(x)=0有实数根 函数y=f(x)有零点 3）如果函数y=f(x)在[a, b]上的图象是连续不断的一条 曲线，并且f(a)·f(b)0，那么，函数y=f(x)在区间(a, b)内 有零点，即存在c∈(a, b),使得f( c )=0,这个c 就是方程f(x)=0 的根。 x O a b y 2.求区间（a，b）的中点c。 3.计算f（c）； 4.判断是否达到精确度 :即若｜a-b｜ , 则得到零点近似值a(或b);否则重复2～4. (2)若f（a）f（c）0,则零点 (3)若f（c）f（b）0,则零点 （1）若f（c）=0，则c就是函数的零点；其中c= 2 b a + a b c 复习2 输入误差 和 的初值1、2 输入误差 和 的初值1、2 输入误差 和 的初值1、2 输入误差 和 的初值1、2 输入误差 和 的初值1、2 输入误差 和 的初值1、2 输入误差 和 的初值1、2 输入误差 和 的初值1、2 1、怎样用程序框图表达算法步骤中的“第一步？” 是 否 第三步 输出ｍ 2、第二步中有哪些操作？其中包含了哪些逻辑结构？怎样用程序框图表达？ 条件结构 是 否 3、第三步中是什么逻辑结构？怎样用程序框图表达？ 条件结构 第二步 第三步 输出 4、第四步中是什么逻辑结构？怎样用程序框图表达？ 循环结构 输入误差 和 的初值 是 否 输出ｍ 是 否 是 否 用“二分法”求方程 的近似解的程序框图 开始 结束 f(a)f(m)0? a=m b=m 是 否 |a-b|d或f(m)=0? 输出m 是 否 f(x)=x2-2 输入精确度d 和初始值a，b 图书馆借书流程图： 入库 出库 找书 借书 阅览 还书 医院里的“诊病流程图” 挂号 就诊 持化验单或检查单 到收费处缴费 到相应科室化验 或检查 持处方到划价处 划价 到收费处缴费 取药或注射 持住院单到收费处 办理住