高一数学课件：..《算法的概念》（人教A版必修三）.ppt

理论迁移 例 设函数f(x)的图象是一条连续不断的曲线，写出用“二分法”求方程 f(x)=0的一个近似解的算法. 第一步，取函数f(x)，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)0. 第五步，判断[a,b]的长度是否小于d或f(m)是否等于0. 若是，则m是方程的近似解；否则，返回第三步. 第三步，取区间中点 . 第四步，若f(a)·f(m)0,则含零点的区间 为[a,m],否则，含零点的区间为[m，b]. 将新得到的含零点的区间仍记为[a,b]; a b |a-b| 1 2 1 1 1.5 0.5 1.25 1.5 0.25 1.375 1.5 0.125 1.375 1.437 5 0.062 5 1.406 25 1.437 5 0.031 25 1.406 25 1.421 875 0.015 625 1.414 625 1.421 875 0.007 812 5 1.414 062 5 1.417 968 75 0.003 906 25 对于方程 ,给定d=0.005. 小结作业 算法是建立在解法基础上的操作过程，算法不一定要有运算结果，问题答案可以由计算机解决．设计一个解决某类问题的算法的核心内容是设计算法的步骤，它没有一个固定的模式，但有以下