文档介绍：学生学号实验课成绩学生实验报告书实验课程名称: 数值分析 开课名称:计算机科学与技术学院指导老师姓名: 熊盛武 学生姓名: 学生专业班级: 20011——2012学年第二学期第_次试验(1)二分法计算流程图:(2)简单迭代法算法流程图:(3)牛顿迭代法流程图:(4)弦截法算法程序流程图:二分法程序源代码:#include<iostream>#include<cmath>#definef(x)(x*x*x-x-l)usingnamespacestd;intmain(){inti;floatx」,abe;cout«M请输入求根区间a,b”vv”控制变量eH«endl;cin»a»b»e; 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«"在求根区间a,b间近似根t="«t«endl;cout«n所需二分法次数i="«i«endl;return0;}调试过程,实验结果及分析:计算x*x*x-x-l=0在[1,2]内的近似根。,程序运行结果c「*C:\Progr Files\lxcroaroftViaru・lStudio\,程序运行如下图:*C:\Proc<aaFxlesVBxcrosoftVxsualStudioMyProjec• ・■」 厂12P・00001-1・32472(Pressanykeytocontinuea调试过程屮如果把while((b-a)>e)改为while((b・a)ve),算然会出现程序运彳亍之后的界面,,迭代次数i=0,也就是说程序的循环体没有执行,这是因为求根呢区间远远大于精度。从而跳过循环体直接输出前面输入的数据。由运行结果看出:,二分法次数为14。,二分法次数为17。精度要求越高,二分法次数越多。二分法缺点:逼近速度较慢。二分法对有根区间逐步逼近得到更精确的近似根,二分法不采用筹步长扫描,而是在有根区问[a,b]中,取屮点,然后计算屮点值,判断屮点对应函数值和端点函数值乘积的止负來确定新的端点,当有根区间长度小于精确度时得到近似根。如果没有区间长度和精度大小的判断,程序是一・个死程序,得不到近似根。简单迭代法程序源代码:#include<iostream>#include<cmath>doubles(doublet){return(t+1);}usingnamespacestd;intmain(){inti;doublex,x0,xl,e;cout«"请输入迭代初始值x0«,和控制精度eH«endl;cin»x0»e;i=0;while(fabs(x1-xO)>e){i++;x1=pow(s(xO),);x0=x1;x1=pow(s(x0),);)x=(xl+x0)/2;cout«"近似根x="«x«endl;cout«"所需迭代次数i="«i«endl;return0;}调试过程,实验结果及分析:计算x*x*x-x-l=0在[1,2]内的近似根。,程序运行结果如下图