《数值分析1-1.pptVIP

* 1.2 数值分析的用途 载 人 航 天 器 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 1.2 数值分析的用途 * 水利工程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 1.2 数值分析的用途 学习数值分析的带来好处： 提供了加强对数学知识理解的平台 可以更加智慧地使用“封装”的软件 是学习使用计算机的有效载体 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 1.3 数值分析的对象与特点 计算机进行科学计算解决实际问题的基本过程 实际问题 数学模型 数值分析 程序设计 上机计算求解 分析结果 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 1.3 数值分析的对象与特点 例1.3：对给定的 x，求多项式 方法一： 的值。 乘法次数： 加法次数：n。 直接计算 的每一项后逐项求和 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * 1.3 数值分析的对象与特点 方法二： 乘法次数： ，加法次数： 此算法称为秦九韶算法，或嵌套算法，horner算法。 秦九韶于1247年提出，Horner（法国）于1819年提出。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 秦九韶算法 能够十分迅速地进行非常简单的工作 即使对非常简单的工作，也要尽可能提高效率，因为它们可能要执行很多次 最好的方法可能不是显而易见的 * 秦九韶算法，具有科学计算中好算法的所有特征： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 秦九韶算法 更一般的形式： * r1, r2, …, rn被称为基点(base point) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. % input:degree d of polynomial, array of d+1 % coefficient a(constant term first), x-coordinate % x at which to evaluate, and array of d base % point r, if needed. % output: value y of polynomial at x function y=qinjiushao(x,d,a,r) if nargin4 r=zeros(d,1); %if no base points end y=a(d+1); %the highest coefficient for i=d:-1:1 y = y.*(x-r(i))+a(i); %accumulation end * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 秦九韶算法 计算在x=0.5处以下多项式的值： 用秦九韶算法： * 调用程序，