快速二分搜索算法详解与实践.pptVIP

用二分法求方程的近似解第1页1

X0是方程f(x)=0的实数根X0是y=f(x)图象与x轴交点的横坐标X0是函数f(x)的零点第2页2

零点存在定理第3页3

例题1:已知函数f(x)=lnx+2x－6。－4－1.30691.09863.38635.60947.79189.945912.079414.1972123456789xf（x）问题1：求函数零点所在的区间？问题2：求方程f(x)=0的近似解。（2，3）第4页4

二分法的原理？思考：怎样做才能以最少的次数猜出jay门票的价格？第5页5

问题2:从先生居到汗牛栋的电缆有7个接点.目前某处发生故障，需及时修理.为了尽快把故障缩小在两个接点之间，普通最少需要检查多少___次．第6页6

例题1:已知函数f(x)=lnx+2x－6。－4－1.30691.09863.38635.60947.79189.945912.079414.1972123456789xf（x）问题2：当准确度为0.1时，求方程f(x)=0的近似解。第7页7

-0.0840.2150.5122.752.625（2.5，3）(2.5,2.75)-0.0090.0662.56252.53125(2.5,2.625)(2.5,2.5625)（2，3）当准确度为0.1时,|2.5-2.5625|=0.06250.110.50.250.1250.06252.5例