实验3：4种解方程组的方法.docVIP

《数值分析》实验报告 实验序号：实验三 题目名称: 四种方法解方程 学号: 姓名: 任课教师: 马季骕 专业班级:计算机科学与技术（非师范） 1、实验目的： 用对分区间法、迭代法、Newton法、弦位法求X^3-X^2-1=0在X0=1.5附近的根，准确到4位有效数字。 2、算法分析： 对分区间法： 算法思想： (a)找出 f(x)=0的根的存在区间（a,b），并计算出端点处的函数值f(a),f(b)； (b)计算f(x)在区间中点的值f((a+b)/2)； (c)判断：若f((a+b)/2)≈0 ，则停止计算。否则，若f((a+b)/2)与发f（a）异号，则根位于（a，(a+b)/2）中，以(a+b)/2代替b；若f((a+b)/2)与发f（b）异号，则根位于（(a+b)/2，b）中，以(a+b)/2代替a。 (d)重复步骤(b)(c)，直到区间缩小到容许的误差范围之内。此时，区间中点即可作为所要求的根。 实验代码： while(1) { n=a*a*a-3*a-1; m=b*b*b-3*b-1; k=(a+b)*0.5; ?????????? t=k*k*k-3*k-1; if((t=jt0)||(pow(0.5,i))=j||t==0)? { i++; cout该方程的解为：X=kendl; break; } else?????????