Phương pháp chia đôi (dừng theo sai số)

Cho đa thức $f$ và khoảng $[a,b]$ với $f(a)f(b)<0$. Lặp chia đôi cho đến khi nửa độ rộng khoảng $\dfrac{b-a}{2} \le tol$, rồi in trung điểm cuối cùng.

Điều kiện dừng: vòng lặp tiếp tục khi $\dfrac{b-a}{2} > tol$. Vì số vòng lặp được xác định hoàn toàn bởi $a, b, tol$ nên kết quả là xác định.

In nghiệm gần đúng với 6 chữ số thập phân.

Ví dụ: $f(x)=x^2-2$ trên $[1,2]$, $tol=10^{-3}$.