第0章:绪论 设有多项式pn(x)=a+ax+…+anxn 它可以表为pn(x)=(.(an)*x+an,1)*x+an)*x+a0 如果我们用一个共同的中间变量来表示每一层括号内的结 果,即可形成一个算法。算法说明如下 1输入na[]a[1]lan]xo 2设置k=n,s=an 3 for(k=n; k>0; k-(S *=X; S+=a(k-1: 1 3输出s 注意:这个算法特别适合用计算器来计算。 4.小结 不管是过去还是今天,计算方法研究的基本问题没有发生是值的 改变。但是过去的计算方法是面向手工和原始计算工具的,而今 天的计算方法应当是面向是电子数字计算机的 计算方法是连接工程数学、实际问题求解、计算机程序设计 的中间环节。学会了利用计算机求解工程数学中的一些典型问题 后,我们不难进一步利用计算机求解实际问题 05关于算法的评价(简单介绍) 既然研究典型的数学问题的计算方法、或者说数值解方法最 后都要用"算法"来描述,所以对具体的计算方法的评价也就转化第 0 章：绪论 9 设有多项式 pn(x)=a0+a1x+…+anx n 它可以表为 pn(x)=(…((an)*x+an-1)*x+…a1)*x+a0 如果我们用一个共同的中间变量来表示每一层括号内的结 果，即可形成一个算法。 算法说明如下： 1 输入 n,a[0],a[1],…,a[n],x0 2 设置 k=n,s=a[n] 3 for( k=n;k>0;k-- ){s*=x; s+=a[k-1];} 3 输出 s 注意：这个算法特别适合用计算器来计算。 4. 小结 不管是过去还是今天，计算方法研究的基本问题没有发生是值的 改变。但是过去的计算方法是面向手工和原始计算工具的，而今 天的计算方法应当是面向是电子数字计算机的。 计算方法是连接工程数学、实际问题求解、计算机程序设计 的中间环节。学会了利用计算机求解工程数学中的一些典型问题 后，我们不难进一步利用计算机求解实际问题！ 0.5 关于算法的评价（简单介绍） 既然研究典型的数学问题的计算方法、或者说数值解方法最 后都要用"算法"来描述，所以对具体的计算方法的评价也就转化