CS 451/551 Numerical Computation

Credit Hours:

4/3

Course Coordinator:

David Ely

Course Description:

Introduction to numerical methods. Includes topics from elementary discussion of errors, polynomials, interpolation, quadrature, linear systems of equations, and solution of nonlinear equations.

Prerequisites:

MTH 261

Goals:

To introduce computer science and computer engineering majors to the basic algorithms of numerical computation and to discuss the theoretical foundations of those algorithms together with the problems arising from their practical implementations.

Upon the successful completion of this class, students will be able to:

1. Review computer arithmetic
2. Review nonlinear equations
3. Review linear equations
4. Review approximation
5. Review numerical diff
6. Review numerical integration

Major Topics:

• Mathematical preliminaries
• Computer arithmetic
• Solution of non-linear equations
• Solution of linear equations
• Approximating functions
• Numerical differentiation
• Integration

Laboratory Exercises:

Seven homework assignments involving computer programs.