[演示课件]4-1的流程图.pptVIP

首先，用自然语言描述流程步骤； 其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系； 最后，画出流程图表示整个流程。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图形符号 名称 图形符号 名称 常见的程序框 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 流程线 连结点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 可以先用自然语言描述算法，再逐步“细化”算法步骤，然后画出相应的程序框图. 画出用二分法求方程 x2-2=0的近似根的程序框图. 算法步骤如下： 第一步：令 f (x) = x2 -2，误差为ε. 因为 f (1) 0， f (2) 0，所以设x1=1，x2=2 . 第二步：令 m = ，判断 f (m) 是否为0. 若是，则 m 为方程的根；若否，则判断 f (x1) · f (m) 的符号. x1+ x2 2 第三步：若 f (x1) · f (m) 0，则令 x1= m ；否则，令x2= m. 第四步：判断 | x1 - x2 | ε是否成立？若是，则 m 为方程的近似根；若否，则返回第二步. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一步：令 f (x) = x2 -2，误差为ε. 因为 f (1) 0， f (2) 0，所以设x1=1，x2=2 . 输入误差ε和 x1,x2的初始值 f (x) = x2 - 2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二步：令 m = ，判断 f (m) 是否为0. 若是，则 m 为方程的根；若否，则判断 f (x1) · f (m) 的符号. x1+ x2 2 f (m) = 0 ? 第三步 否 是 输出 m x1+ x2 2 m = Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三步：若 f (x1) · f (m) 0，则令 x1= m ；否则，令x2= m. f (x1)· f (m) 0 ? x1 = m 是 否 x2 = m Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四步：判断 | x1 - x2 | ε是否成立？若是，则 m 为方程的近似根；若否，则返回第二步. 第二步 |x1 – x2| ε或 f (m) = 0 ? 输出 m 第三步 是 否 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 输入精确度ε和x1,x2的初值 f (x) = x2 - 2 m = x1 + x2 2 f (x1) f (m) 0 ? x2 = m 是 否 x1 = m |x1 - x2| ε或 f (m) = 0 ? 输出 m 是 否 开始 结束 1 2 1 2 f (m) = 0 ? 否 是 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 入 库 找 书 阅 览 还 书 出 库 借 书 Eva