Chapter 4 Numeric Algorithms
PREREQUISITES
Before beginning this chapter, you should be able to- Do simple algebra
- Evaluate polynomials
- Describe growth rates and order
GOALS
At the end of this chapter, you should be able to- Evaluate a polynomial by Horner's method
- Evaluate a polynomial by preprocessing its coefficients
- Explain the analysis of preprocessed coefficients
- Explain matrix multiplication
- Trace Winograd's matrix multiplication
- Explain the analysis of Winograd's matrix multiplication
- Use Strassen's matrix multiplication
STUDY SUGGESTIONS
As you are working through the chapter, you should rework the examples to
make sure you understand them. In addition, you should trace Horner’s