数学新人教A版选修1-2 4.1 流程图课件.pptVIP

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