In the bisection method, we start with two points on a curve, one above and one below the x-axis. We then repeatedly halve the distance between the two points until we get sufficiently close to a root. The word ``repeatedly'' in the last sentence is the clue that a loop is called for.

Return to lesson.

Joseph L. Zachary
Hamlet Project
Department of Computer Science
University of Utah