6.3

二分法与程序框图

用程序框图表达不断缩小异号区间的步骤,并借助计算工具求函数零点的近似值。

12 分钟函数的零点与应用
本文章目录

01 · 出发点

反复保留异号的一半区间

零点存在定理告诉我们根在某个区间,却不直接给出精确位置。二分法每次取区间中点,用函数值符号决定保留哪一半,从而稳定缩小根所在范围。

这一过程具有清楚的循环结构:输入区间、计算中点、判断停止条件、更新端点。它既适合手工近似,也便于用程序框图和代码实现。

02 · 概念

二分迭代与误差控制

设连续函数在 [a,b] 端点异号。取中点 m=(a+b)/2;若 f(m)=0 就结束,否则保留 [a,m] 或 [m,b] 中端点仍异号的一段。

迭代 n 次后区间长度为初始长度的 1/2^n。若用最终区间中点作近似根,绝对误差不超过该区间长度的一半。

03 · 方法

用流程化步骤实施二分法

  1. 01

    选择函数连续且端点异号的初始区间 [a,b],设定允许误差 ε。

  2. 02

    循环计算中点 m 和 f(m);若输出中点作为近似根,当 (b-a)/2≤ε 时停止,否则按函数值符号更新 a 或 b。

  3. 03

    报告最终近似值、保留区间和误差界,使数值结果可以核验。

04 · 例题

把方法落到具体问题

1二分近似根号 2

对 f(x)=x²-2,从 [1,2] 开始进行三次二分,并给出根所在区间。

  1. 1

    第一次中点为 1.5,f(1.5)=0.25>0,与 f(1)<0 比较,保留 [1,1.5]。

  2. 2

    第二次中点为 1.25,f(1.25)=-0.4375<0,保留 [1.25,1.5]。

  3. 3

    第三次中点为 1.375,f(1.375)=-0.109375<0,保留 [1.375,1.5]。

  4. 4

    新区间长度为 0.125;用中点 1.4375 近似时,误差不超过 0.0625。

05 · 辨析

容易忽略的条件与边界

回看

本节小结

  • 二分法依靠连续函数的端点异号保持零点存在。
  • 每次迭代将区间长度减半。
  • 程序框图应包含中点计算、停止判断和端点更新。