Quét lưới (scan) tìm khoảng chứa nghiệm

Trước khi áp dụng chia đôi, ta cần một khoảng nhỏ chắc chắn chứa nghiệm. Chia $[a,b]$ thành $N$ đoạn đều nhau $h=\dfrac{b-a}{N}$, quét từ trái sang phải, tìm đoạn đầu tiên $[x_i, x_{i+1}]$ mà $f(x_i)\cdot f(x_{i+1}) < 0$ và in hai đầu mút (6 chữ số thập phân, cách nhau dấu cách).

Nếu gặp đúng nghiệm ($f=0$) tại một mốc thì in mốc đó hai lần. Nếu không có đoạn nào đổi dấu, in NONE.

Ví dụ: $f(x)=x^2-2$ trên $[0,2]$, $N=4$: các mốc 0,0.5,1,1.5,2; đổi dấu giữa 1 và 1.5.