二战时期,德军使用着名为“英格玛”的世界上最先进密码机,为了破解它,英国政府请来了以图灵为领导的团队,在夜以继日的研究后,图灵采用了一种史无前例的函数算法解决了这个拥有159百亿亿种可能性的恐怖机器,从此,德军的一举一动都被盟军掌握,二战的天平彻底逆转。
有外观相同的4枚金币,其中一枚较轻,只有一个无砝码的天平,怎样才能找到这枚较轻的金币呢?
在这个问题中,我们不断将金币一分为二,逐渐逼近真相。一尺之棰,日取其半,万世不竭。这种思想就是我们今天要学的二分法思想。
上节课,我们学习了零点存在性定理:我们像找金币一样,把区间(a,b)不断一分为二,使区间的两个端点,逐步逼近零点,进而得到零点的近似值。
来看下面一道例题。计算这个函数的零点。
依次类推画出下面的表格。
联系客服