Bisection Algorithm

A method for solving nolinear equations (bisection)

value tolerance, given values x1,x2

repeat
set x3=(x1+x2)/2
if f(x3)*f(x1)<0 than
set x2=x3
else
set x1=x3
end if
until (|x1-x2|)<2*Tolerance

(final value of x3 approximates the root)