数值分析实验报告2—陈亮.docx

《数值分析实验报告2—陈亮.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告姓名陈亮评分实验报告课程名称：数值分析课题名称：对比传统多项式求值和秦九韶算法专业：勘察技术与工程（地球物理方向）姓名：陈亮班级：061132完成日期：2015年10月21日《数值分析》实验报告实验报告一、实验名称对比传统多项式求值和秦九韶算法的区别二、实验目的（1）培养编程与上机使用MATLAB能力（2）使用不同算法的差异（3）评估各算法稳定性三、实验要求（1）利用matlab编写算法；（2）计算算法的复杂度。四、实验原理秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。五、实验

2、题目秦九韶算法和传统算法复杂度对比六、实验步骤（1）写出秦九韶算法表达式：（2）利用Matlab编程计算（3）最后结果分析《数值分析》实验报告七、实验整体流程图或算法八、程序及其运行结果clearall;clc%清除变量a=input('pleaseinputa()='x=input('pleaseinputx='n=length(a);%计算最高次ticm(1)=a(n));%输入系数);%输入变量值forj=2:n%传统循环m(j)=m(j-1)+a(n+1-j)*(x.^(j-1));endm(n

3、)toctic;%开始计时s(1)=a(1)%赋值fori=2:n%秦九韶循环s(i)=s(i-1)*x+a(i);《数值分析》实验报告ends(n)toc结果：pleaseinputa()=[12,11,1,115,12,10]pleaseinputx=1.2ans=244.3974时间已过0.001990秒。ans=244.3974时间已过0.000361秒。九、实验结果分析传统算计算n次多项需要（n+1）/n次乘法和n次加法，秦九韶算法只用计算n次乘法和n次加法，乘法复杂度从O（n^2）降为O(n)

4、。我发现了问题，就是在调整秦九韶算法和传统算法的顺序，运算时间会有很大的变化。还是不是很清楚原理。希望老师给下解答。十、实验体会充分锻炼了自己，每次都会有许许多多的小错误，解决了很多，但是还是有一些无法解决。还需要努力。