[科学与工程计算基础第一章.pptVIP

第一章 绪论 §1-1课程的内容意义与特点 * 目录 上页 下页 返回 结束 《科学与工程计算基础》 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. 二、 课程的意义 可以用来解决一些无 法用解析法求解的问题； 和求解一些复杂问题。 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. 例1、用梯形法计算 的近似值。 其方法误差 记 有 其舍入误差 故其计算误差 1、误差 误差分为方法误差和舍入误差。 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. 计算成本（代价）问题也称时空复杂性问题，它 包括占用中央处理器（CPU）的时间和空间。 2、复杂程度 的值可采用 例2、计算 秦九韶算法（Homer算法）： 运算量减少为(2n-1次算术运算)和存储量减少为(n+2). Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例3、 采取顺序消元法化为 中 时的运算数量级为 ，存储量为 时的运算数量级为 ，存储量为 当n很大时，这一方法极大地节省时间和空间。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、误差和有效数字 是实数的精确值， §1-2 误差的基本概念 定义2.1 是其近似值，则称 为近似值 的（绝对）误差。 且当 时，称 为近似值 的相对误差（一般地， 为未知量）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 是精确值 定义2.2 的一个近似值，若有 则称 为 的（绝对）误差界。 时，称 为 的相对误差界。（通常 当 是未知的） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1、 ，若有 则有 则有 则有 可见，经四舍五入取近似值,其绝对误差限将 不超过其末位数字的半个单位。 Evaluation on