用二分法求方程的近似解7461.pptVIP

有12个球,其中有一个比别的球重,你用天平称几次可以找出这个球?次数越少越好 。 第一次,两端各放6个,低的那端有重球。 第二次,两端各放3个,低的那端有重球。 第三次,两端个放1个,如果平了,剩下的那个就是,否则低的那端那个就是! 在一个风雨交加的夜里，从某水库闸房到防洪指挥部的电话线路发生了故障。这是一条10km长的线路，如何迅速查出故障所在？ ??? 二分法原理: 对于在区间[a,b]上连续不断且f(a)·f(b)0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫做二分法。 给定精确度，用二分法求函数零点x0的步骤： 1：确定初始区间[a,b]，验证f(a)f(b)0 2：求区间[a,b]的中点x1＝ 3：计算：f(x1)判断： (1)如果f(x1)=0，则x1就是f(x)的零点，计算终止; (2)如果f(a)f(x1)0，则令b=x1 (此时零点x0∈(a,x1)中) (3)如果f(a)f(x1)0，则令a=x1(此时零点x0∈(x1,b)中) 4：判断是否达到精确度ε：若达到，则得到零点近似值是(a,b)区间内的一点；否则重复2～4步骤。 例2.求方程x2－2x－1=0的一个近似解(精确到0.1） 解：设f(x)＝ x2－2x－1，先画出函数图象的简图， 　 因为f(2)=-10,f(3)=20 ，所以方程的一个解x1在（2,3）内 练习： ??1.下列函数图像与x轴均有交点，但不宜用二分法求交点横坐标的是( ) * * 复习思考： 1. 零点的定义 2.零点的存在性定理 3.求函数零点的方法 对于函数 ，我们把使 的实 数 叫作函数 的零点。 ⑵（几何法）将它与函数 的图象联系起来,并利用函数的性质找出零点 。 ⑴（代数法）求方程 的实数根； 如果函数y=f(x)在区间[a,b]上的图象是连续不断一条曲线，并且有f(a)·f(b)0，那么，函数y=f(x)在区间(a,b)内有零点。即存在c∈(a,b)，使得f(c)=0，这个c也就是方程f(x)=0的根。 ?? ??如果沿着线路一小段一小段查找，困难很多。每查一个点要爬一次电线杆子，10km长，大约有200多根电线杆子呢。 ? 想一想，维修线路的工人师傅要怎样工作才能最快把故障可能发生的范围缩小到50～100m左右，即一两根电线杆附近，要检查多少次？ 例1：求方程lnx+2x-6=0的近似解(精确度为0.0 1)。 思路：如果能够将零点所在的范围尽量 缩小，那么在一定精确度的要求下，我 们可以得到零点的近似值。 所以x=2.53125为函数f(x)=lnx+2x-6在区间(2,3)内的零点近似值，也即方程lnx=－2x＋6的近似解x1≈2.53。 解：函数f(x)＝lnx+2x－6在区间（2,3）内有零点。 用计算器计算得： f(2.5)0, f(3)0 x1∈(2.5,3) f(2.5)0, f(2.5625)0 x1∈(2.5,2.5625) f(2.53125)0, f(2.5625)0 x1∈(2.53125,2.5625) f(2.53125)0, f(2.546875)0 x1∈(2.53125,2.546875) f(2.5)0, f(2.625)0 x1∈(2.5,2.625) 　f(2)0, f(3)0 x1∈(2,3) f(2.5)0, f(2.75)0 x1∈(2.5,2.75)　 f(2.53125)0, f(2.5390625)0 x1∈(2.53125,2.5390625) 例1：求方程lnx+2x-6=0的近似解(精确度为0.0 1)。 利用二分法求方程实数解的过程 选定初始区间 取区间的中点 中点函数值为0 找出新的端点异号区间 N 结束 是 否 是 1.初始区间是一个两端 函数值符号相反的区间， 初始区间长度尽量小, 一般通过作图来控制其 区间长度。 2.新的端点异号区间， 其中一个端点是原区 间端点，另一个端点 是原区间的中点。 中点函数值为0 中点函数值为0 中点函数值为0 是 是 结束 是 N N N 否 3.“N”的意思是方程 的解满足要求的精确度。 2 3 取2与3的平均数2.5，因为f(2.5)=0.250 所以方程的解x1∈ （2，2.5） 如此继续下去，得： f(2.25)