Obliczanie wartości pierwiastka kwadratowego
Jednym ze sposobów obliczania pierwiastka kwadratowego z danej liczby nieujemnej jest metoda opierająca się na algorytmie połowienia przedziału. Chcąc wyznaczyć pierwiastek kwadratowy z liczby p(p>=0) dokonujemy wstępnego szacowania: a^2<p<b^2, gdzie a i b należą do N. Następnie znajdujemy środek s przedziału <a; b>. Sprawdzamy czy s^2>p. Jeżeli tak to połowimy przedział na lewo; jeśli nie, to połowimy przedział na prawdo od liczby środkowej s. Postępujemy tak, dopóki nie osiągniemy zadawalającego przybliżenia szukanej wartości pierwiastka, tzn dopóki |s^2-p| <= od Δ, gdzie Δ to szukana dokładność obliczeń (np 0,01).