1.1算法案例分析3.课件.pptVIP

§1 算法的基本思想（第三课时） 主讲人：刘冬发 方程的近似解问题 方程近似解算法 其算法步骤如下： 1.确定有解区间[a,b]（f(a)×f(b)0）. 2.取[a,b]的中点x=（a+b）/2. 3.计算函数f(x)在中点处的函数值f(（a+b）/2). 4.判断函数值f(（a+b）/2)是否为0； （1）如果为0，x=（a+b）/2就是方程的解，问题就得到可解决； （2）如果函数值f(（a+b）/2)不为0，则分析下列两种情形： ①若f(a)×f(（a+b）/2)0,则确定新的有解区间为（a,（a+b）/2); ②若f(a)×f(（a+b）/2)0,则确定新的有解区间为（（a+b）/2,b). 5.判断新的有解区间的长度是否小于精确度： （1）如果新的有解区间长度大于或等于精确度，则在新的有解区间的基础上重复上述步骤； （2）如果新的有解区间长度小于精确度，则取新的有解区间的中点为方程的近似解。 例题解析 例6 求方程f(x)=x3+x2-1=0在[0,1]上的近似解，精确度为0.01. 解 根据上述分析，可以通过下列步骤求得方程的近似解： 1.因为f(0)=-1,f(1)=1,f(0)×f(1)0，则区间[0,1]为有解区间，精确度 1-0=10.01; 2.取[0,1]的区间中点0.5; 3.计算f(0.5)=-0.625; 4.由于f(0.5)×f(1)0