数值分析计算机试卷,计算机数值分析

计算机数值分析

(50页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.9 积分

学生学号实验课成绩学生实验报告书实验课程名称 计算机数值分析开课学院 计算机科学与技术学院指导教师姓名学生姓名学生专业班级20132014 学年 第 2 学期实验课程名称:计算机数值分析实验项目名称方程求根的数值方法实验成绩实验者专业班级组 别同组者实验日期第一咅B分：实验预习扌艮告(包括实验目的、意义，实验基木原理与方法，主要仪器设 备及耗材，实验方案与技术路线等)1实验目的(1) 通过编程计算实践，体会和理解二分法、简单迭代法、Newton迭代法和弦截法的算法思 想；(2) 通过编程计算时间，熟练各种算法的计算流程。(3) 通过各种方法对同一题目的求解，体会各种方法的精度差异。(4) 通过编程计算时间，深入领会和掌握迭代算法的改进思路，提高对算法改进技巧的本质 的认识以及算法流程的实际控制技术。2实验步骤和内容(1) 分别画出二分法，简单迭代法、Newton迭代法和弦截法的算法流程图。(2) 分别用二分法和简单迭代法通过计算x3-x-l=0在［1,2］内的近似根，要求精度达到10乂和 1(卢，并给出二分和迭代的次数，分析和比较算法的效率差弄和精度差杲，最后与理论估计的 二分和迭代次数作比较。(3) 用Aitken算法通过编程计算x3-x-l=0在［1,2］内的近似根,要求精度达到104,并分析算 法精度和与二分法的结杲进行比较。(4) 分别川Newton迭代法和弦截法通过编程计算x3-x-l=0在［1,2］内的近似根，要求精度达到 1(卢，并分析算法精度及不同方法的计算量。然后将程序应用于以下方程求根：①x=(2-eW)/3, ②3x37.分析和比较算法的效率差异：收敛速度和总计算量等之间的关系。(5) 写出实验报告。 第二部分：实验过程记录 何加页)(包括实验原始数据记录，实验现象记录，实验过程发现的问题等)二分法计算流程图：牛顿迭代法流程图:弦截法算法程序流程图:二分法程序源代码:#include#include#define f(x) (x*x*x-x-l)using namespace std;int main(){int i;float x,t,a,b,e;cout«z/请输入求根区间a,b"«"控制变量c"«cndl; cin»a»b»c; i=0;while ((b-a)>e){i++；x=(a+b)/2;if (f(a)*f(x)<0) b=x;if (f(a)*f(x)>0) a=x;}t=(a+b)/2;cout«，z在求根区间a,b间近似根t="«t«cndl; cout«，z所需二分法次数 i="«i«endl;return 0;}简单迭代法程序源代码:#include# includedouble s(double t){return (t+1);}using namespace std;int main(){int i;double x,x0,xl,e;cout<e)x 1 =pow(s(x()),l.0/3.0);x0=x 1;x 1 =pow(s(x0), 1.0/3.0);}x=(xl+x0)/2;cout«/z近似根 x="«x«cndl;cout<#includcdouble s(double t){return (t*t*t-l);)using namespace std;int main(){int i;double x,x(),xl,x2,e;cout«zz请输入迭代初始值x0”vv”,和控制精度en«endl; cin»x0»e;i=0;while(fabs(x0*x0*x0-x0-1 )>e){i++；xl=s(x0);x2=s(xl);x0=x2-(x2-x l)*(x2-x 1 )/(x2-2*x 1 +pow((x 1 +1),1.0/3.0));)x=x0;cout< #include double s(double t)return t-(t*t*t-t-1 )/(3*t*t-1);using namespace std;int main(){int i;double x,x(),xl,x2,e;cout«zz请输入迭代初始值xO”vv”,和控制精度en«endl; cin »xO»e;i=0;xl=xO;while(fabs(s(x 1 )-x l)>e){i++；x2=s(xl);xl=x2;)x=(xl+x2)/2;cout<#includedouble s(double t){return}using namespace std;int main(){int i;double x,x0,xl,x2,e;cout«'请输入迭代初始值x0,xl”vv“,和控制精度en«endl;cin »x0»xl»e;i=();whilc(fabs(x 1 -xO)>c){i++；x2=x 1 - 关 键 词： 计算机 数值 分析

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。