CMPT 420 Outline

THE KING'S UNIVERSITY

COURSE NUMBER:

CMPT 420

COURSE TITLE:

Numerical Analysis

NAME OF INSTRUCTOR:

Dr Amy Feaver

CREDIT WEIGHT AND WEEKLY TIME DISTRIBUTION:

credits 3(hrs lect 3 - hrs sem 0 - hrs lab 3)

COURSE DESCRIPTION:

An introduction to numerical computation. Topics include computer arithmetic, root approximation, interpolation, numerical integration, applications to differential equations, and error analysis.

Same as MATH 420.

Prerequisites: CMPT 275, MATH 205; Corequisite: MATH 221

REQUIRED TEXTS:

NUMERICAL METHODS WITH APPLICATIONS by Autar Kaw et.al.

MARK DISTRIBUTION IN PERCENT:


Quizzes	25%
Labs	20%
Midterm	25%
Final	30%

	100%

COURSE OBJECTIVES:

Know how to solve equations “numerically” to desired precision.
Know how to interpolate within a data set, and fit curves to data.
Know how to numerically integrate or differentiate a function or a set of data.
Know how to work with differential equations and initial-value problems (how a system evolves from some starting point).
Understand some of the main challenges to computer simulation.
Understand the limitations of computer arithmetic, and how to work around them.
Estimate the error introduced by these numerical approximations.

COURSE OUTLINE:

Programming in Python and the Sage mathematics software
Error analysis
Root finding methods (bisection, secant, Newton's)
Interpolation (Lagrange polynomials and divided differences)
Numerical integration and differentiation
Numerically solving initial value problems
Basic linear algebra
Solving linear systems of equations

LAB OUTLINE:

Practice applying the methods learned in class.
Experience with the possibilities and complications of computer analysis.
Practice evaluating software problems and finding solutions.
Improve programming skills.

Required texts, assignments, and grade distributions may vary from one offering of this course to the next. Please consult the course instructor for up to date details.