详释二分法四问题一、何为二分法关于这个问题的回答,我们不妨先来看一段CCTV2幸运52的一个片段:支持人李咏说道:猜一猜这件商品的价格
观众甲:2000
观众甲:1000
观众甲:1700
观众甲:1400
观众甲:1500
观众甲:1550
观众甲:1580
观众甲:1570
观众甲:1578
观众甲:1579
李咏:这件商品归你了
下一件……假设有一位老师和他的三位学生做了如下问答:师:如果让你来猜这件商品的价格,你如何猜
生1:先初步估算一个价格,如果高了再每隔十元降低报价
生2:这样太慢了,先初步估算一个价格,如果高了每隔100元降低报价
如果低了,每50元上涨;如果再高了,每隔20元降低报价;如果低了,每隔10元上升报价……生3:先初步估算一个价格,如果高了,再报一个价格;如果低了,就报两个价格和的一半;如果高了,再把报的低价与一半价相加再求其半,报出价格;如果低了,就把刚刚报出的价格与前面的价格结合起来取其和的半价……生3的回答是一个比较准确的结果,所采用的方法就是二分法的思维方式:区间逼近法
对于在区间ba,上连续不断,且满足0bfaf的函数xfy,通过不断地把函数xfy的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点的近似值的方法叫做二分法
二、利用二分法求函数零点的近似值.详释:利用二分法求函数零点的步骤:给定精度,用二分法求函数)(xf的零点近似值的步骤如下:第一步:确定区间a[,]b,验证)(af·)(bf0,给定精度;第二步:求区间a(,)b的中点1x;第三步:计算)(1xf:①若)(1xf=0,则1x就是函数的零点;②若)(af·)(1xf