Algorithms

Numerical Algorithms

Here a number that is a very close approximation of the exact solution is sought.

EXAMPLE.

Consider the problem of finding the positive square root (sqrt) of a positive integer n.

We want to compute the function illustrated by the following curve:

Except when n is a square of an integer, the best we can hope for is an approximation.

[Prev][TOC][Next]


CS1104 Main Page
Last Updated 01/29/2000
© J.A.N. Lee, 2000