Department of Computer Science
Numerical Calculus
Spring Semester 2012
Dr. Maury Eggen
Examination One Review
The topics for the first examination include, but are not
necessarily limited to the following: (selected topics through Chapter
Three of the text)
- Floating point representation
- Root finding, bisection, linear interpolation, secant method
- Root finding, Newton's method
- Fixed point iteration
- Matrix methods:
- matrix addition
- matrix scalar multiplication
- matrix multiplication
- matrix identity, matrix inverse
- determinant of a square matrix
- Matrices and systems of linear equations
- Gauss elimination
- Jacoby's method for iteration
- Gauss-Seidel iteration
- row reduction
- Interpolating polynomials, Lagrange, divided differences
- Linear Least Squares Line of Best Fit
- Applications
Problems on the examination will include theory and application. Be prepared
to justify steps and explain results. ALSO, as always in mathematics and
computer science we are looking for generalizations and applications. Think
about the things we have done and make sure you understand them conceptually
as well as computationally. Problems on the exam will include some things
you have never seen before -- you need to be able to apply your knowledge.
You may bring one 8 1/2 x 11 sheet of paper with anything on it you
wish to bring to the examination. This "cheat sheet" may be used to
assist you on the exam. The goal is for you to review, summarize, and
include on this sheet the essence of what we have done so far.
One final recommendation: spend some time on the exercises at the end
of the first three chapters. This is a good source for examination
ideas.