1.1算法的概念精选.pptVIP

解决问题 × 第四步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］； 第一步, 令 .给定精确度d. 第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0． 第三步, 取中间点　　　　　． 第五步, 判断［a,b］的长度是否小于d或者 f(m)是否等于０. 将新得到的含零点的仍然记为［a,b］ . 　　　否则，含零点的区间为［m, b］. 　　　　　　　　　若是，则m是方程的近似　　　　　　　　　　　　　　　 解;否则，返回第三步． 解决问题 × a b m f(m) d 1 2 1.5 0.25 1 1 1.5 1.25 -0.4375 0.5 1.25 1.5 1.375 -0.109375 0.25 1.375 1.5 1.4375 00.125 1.375 1.4375 1.40625 -00.0625 1.40625 1.4375 1.421875 0.021728516 0.03125 1.40625 1.421875 1.4140625 -00.015625 1.4140625 1.421875 10.010635376 0.0078125 1.4140625 1.417969 1.4160