Horner's Scheme and Related Algorithms (UMAP)

The unit introduces Horner's scheme for evaluating polynomials, and generalizes with ease to related algorithms for conversion from base b notation to decimal notation for integers, polynomial division, and evaluation of derivatives of polynomials. Students apply Horner's scheme and the related algorithms of the unit.

Table of Contents:

1. INTRODUCTION

2. HORNER'S SCHEME

3. IMPLEMENTATION OF HORNER'S SCHEME

4. CONVERSION TO DECIMAL REPRESENTATION

5. HORNER'S SCHEME AND POLYNOMIAL DIVISION

6. HORNER'S SCHEME AND THE DERIVATIVES

7. OUTLOOK

8. ANSWERS TO EXERCISES