next up previous
Next: Horner's Rule for Polynomials

In this exercise we lay the ground work for finding real roots of polynomials using the Newton-Raphson method. In the process we discuss (1) evaluating a polynomial and its derivative efficiently using Horner's rule, (2) developing algorithms with pseudocode, (3) passing arrays to subprograms, and (4) allocating space dynamically for arrays in C++.

Carleton DeTar 2007-08-17