Algorithms for evaluating polynomials

Horner's method

This video starts with a history of Horner's method, then shows how Horner's method related to synthetic division.

Estrin's scheme

Other

This looks promising.