1、 在必修在必修3我们学习了算法的程序框图,在本章我们学习了算法的程序框图,在本章 中,我们将继续学习利用流程图来刻画数学问中,我们将继续学习利用流程图来刻画数学问 题以及其他问题的解决过程。题以及其他问题的解决过程。 流程图事实上是将自然语言转化为算法的一流程图事实上是将自然语言转化为算法的一 种种过渡形式过渡形式,一般需要将每个算法的步骤分,一般需要将每个算法的步骤分 解为若干输入、输出、条件结构、循环结构解为若干输入、输出、条件结构、循环结构 等基本单元,再根据各个单元之间的等基本单元,再根据各个单元之间的逻辑关逻辑关 系系,用流程线将它们连接起来,下面我们来,用流程线将它们连接起来,下面
2、我们来 用用实例说明这个问题。用用实例说明这个问题。 例例1.画出利用二分法求方程画出利用二分法求方程x2-2=0的近似根的程序图框的近似根的程序图框 1.自然语言:自然语言: (1)设置误差设置误差:令令f(x)=x2-2,误差误差.f(1)0,设设x1=1,c2=2 (2)平分区间平分区间:取区间中点取区间中点m,判断,判断f(m)是否为是否为0,f(m)=0,x=m, 否则,判断否则,判断f(m)f(x1)的符号的符号 (3)判断新区间判断新区间:若若f(x1)f(m)0,则令则令x1=m,否则令否则令x2=m (4)判断判断|x1-x2|0 x1=m |x1-x2|或或f(m)=0 输
3、出输出m 否否 否否 是是 x2=m 是是 否否 是是 其他的一些关于流程图的例子:其他的一些关于流程图的例子: 入库入库 找书找书 阅览阅览 借书借书 出库出库 还书还书 挂号挂号 就诊就诊 住院住院 办理住院手续办理住院手续 处方划价处方划价 缴费缴费 取药或注射取药或注射 化验缴费化验缴费 到相应科室到相应科室 化验或检查化验或检查 通常的流程图都是按照通常的流程图都是按照时间顺序时间顺序来执来执 行,从上到下、从左到右的顺序阅读行,从上到下、从左到右的顺序阅读 的,所以流程图一般要求从左到右或的,所以流程图一般要求从左到右或 从上到下的顺序来书写,程序图框有从上到下的顺序来书写,程序图
4、框有 一定的规范和标准,而日常生活中的一定的规范和标准,而日常生活中的 流程图相对要自由一些。流程图相对要自由一些。 例例3.某工厂加工零件有某工厂加工零件有3道工序:粗加工、返修加工、细加道工序:粗加工、返修加工、细加 工。每道工序完成时对产品进行检验,合格则进入下一步加工。每道工序完成时对产品进行检验,合格则进入下一步加 工,不合格返回加工,返修后,合格进入精加工,不合格作工,不合格返回加工,返修后,合格进入精加工,不合格作 废品处理,用流程图表示其整个加工过程废品处理,用流程图表示其整个加工过程 零件到达零件到达 粗加工粗加工 检验检验 返修加工返修加工 最后检验最后检验 返修检验返修检
5、验 精加工精加工 废品废品 成品成品 合格合格 不合格不合格 合格合格 不合格不合格 合格合格 不合格不合格 按照这种工序的流程,在哪些环节可能导致废品的产生?按照这种工序的流程,在哪些环节可能导致废品的产生? 从前面的几个例子我们可以看到,从前面的几个例子我们可以看到, 流程图通常用来描述一个过程性流程图通常用来描述一个过程性 的活动,活动在每个明确的步骤的活动,活动在每个明确的步骤 构成一个基本的单元,基本单元构成一个基本的单元,基本单元 之间利用流程线来产生联系之间利用流程线来产生联系 从解决实际问题出发,我们通常可以这样来描述流程图:从解决实际问题出发,我们通常可以这样来描述流程图:
6、分析问题分析问题 是否有现是否有现 成的解法?成的解法? 选择解题策略选择解题策略 能否转化成现能否转化成现 成的问题?成的问题? 解答解答 检验检验 是是 否否 是是 否否 以上的解题方式合理吗?用一个具体的例子来说明以上的解题方式合理吗?用一个具体的例子来说明. 例例3.求经过定点求经过定点A(2,0),且与定直线),且与定直线x=-2相切的动圆圆相切的动圆圆 心心P的的轨迹方程轨迹方程 建系建系(建立坐标系建立坐标系) 列式列式(分析曲线的特征分析曲线的特征) 化简化简(运算、变形、消参运算、变形、消参) 证明证明 (验证验证) 1.流程图的意义流程图的意义 2.利用流程图解题的思考、表达方式利用流程图解题的思考、表达方式