二分法1105.pptVIP

二分法 用二分法求方程的近似解 问题： 启发一：央视08年推出的节目《购物街》看商品，猜价格。 游戏规则： 给出一件商品，请你猜出它的准确价格，我们给的提示只有“高了”和“低了”。给出的商品价格在0 ~ 100之间的整数，如果你能在规定的次数之内猜中价格，这件商品就是你的了。 (3)二分法的步骤的思考 问题：如何缩小零点所在的范围，得到一个越来越小的区间，以使零点仍在此区间内? 启发二：从上海到美国旧金山的海底电缆有15个接点，现在某接点发生故障，需及时修理，为了尽快断定故障发生点，怎样检查接点比较迅速？ 问题：什么时候结束？ 若某次分点是零点，则结束 若分点都不是零点，需要给定精确度。 若做到(2.50，2.53)内，2.53-2.50=0.030.1，我们就可以得到方程的一个精确到0.1的近似解2.50 若做到(2.515，2.519)内，2.516-2.515=0.0040.01我们就可以得到方程的一个精确到0.01的近似解 2.515 给定精确度ε：若区间长度|a-b|ε，则得到零点的近似值a(或b) 二分法 对于在区间[a,b]上连续不断且f(a)·f(b)0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫做二分法． 用二分法求函数零点近似值的步骤： 运用： 用二分法求函数f(x)在区