高中数学：1.4《算法案例》3课件（苏教版必修三）讲解材料.pptVIP

当循环的次数已经确定，可用“For”语句表示． “For”语句伪代码格式： For I From “初值” To “终值” step “步长” …… End For 例1 用二分法求方程x2－2x－1＝0的近似解（精确到0.1）． 首先画出函数f(x)＝x2－2x－1的图象，从图象上可以发现： 方程x2－2x－1＝0的一个根x1在区间(－1，0)内，另一个根x2在区间(2，3)内． 据函数图象，我们发现： f(2)＝－10，f(3)＝20，即f(2)·f(3)0， 由二次函数的单调性表明图象在区间(2，3)内仅 穿越x轴一次，即方程在区间(2，3)内有惟一解． 可以将区间一分为二，使包含根的区间长度缩小 下面计算2，3的平均值(以下称之为区间的中点) 2.5所对应的函数值f(2.5)，并进一步缩小根所在 的区间． f(2.5)＝0.250，即f(2)·f(2.5)0， 故近似解在区间(2，2.5)内． 引入 通过依次取区间中点的方法，将根所在的区间逐步缩小，并列出表格： 区 间 区间中点的值 中点对应的函数值 (2，3) 2.5 0.25 (2，2.5) 2.25 －0.4375 (2.25，2.5) 2.375 －0.10938 (2.375，2.5) 2.4375 0.066406 (2