计算机科学导论二分法实验报告,二分法实验报告

用二分法方程x³-x-1=0在区间[1，1.5]内的一个实根，要求误差不超过0.005。

一、课题名称：二分法

二、引言

目的：在生活中，有许多实际算法表现为某种无穷递推过程的截断，为实现这类算法，不但需要建立计算公式，还需要解决精度控制问题。通过此次试验，熟悉并掌握二分法的算法使用。

意义：在实际生活中，能够方便解决许多问题，对于人类的科学研究带来了方便。

三、算法

满足f(a)*f(b)<0,给定ε(根的容许误差)或δ(|f(x)|的容许误差)

1) 将[a,b]对分，取中点x0=(a+b)/2,求f(x).

2) 若|f(x)|

3) 判断根所在的新区间, 若f(a)*f(x0)>0,[a1,b1]=[x0,b]

若f(a)*f(x0)≤0, ,[a1,b1]=[a,x0]

含根区间长度：b1 a1=

区间长度：bn an=

b a2nb a2 b a2n4) 转向1)，对新区间重复上述的步骤，设做了n次，[an,bn],含根近似值xn=xn)