Phương pháp chia đôi (số bước cho trước)

Cho đa thức $f$ (qua hệ số từ bậc cao đến thấp) và khoảng $[a,b]$ với $f(a)\cdot f(b) < 0$. Thực hiện đúng $K$ bước chia đôi rồi in trung điểm của khoảng cuối cùng — đây là nghiệm gần đúng.

Mỗi bước: $m = \dfrac{a+b}{2}$; nếu $f(a)\cdot f(m) \le 0$ thì $b \leftarrow m$, ngược lại $a \leftarrow m$.

Kết quả là $\dfrac{a+b}{2}$ sau $K$ bước, in 6 chữ số thập phân.

Ví dụ: $f(x)=x^2-2$ trên $[1,2]$, $K=10 \Rightarrow$ xấp xỉ $\sqrt 2$.