Watch a video introduction to the course on YouTube.
In this course, simple but realistic examples of scientific computations are used to introduce basic algorithms and modern hardware and software environments for numerical computing.
CS 370 is required for most CS major academic plans. Any student interested in a career in computational support of engineering or scientific applications such as CAD/CAM, graphics, or computational fluid dynamics will find this course essential.
Prerequisites: MATH 138/148, (MATH 114 or 115 or 125 or 136/146), and (one of CS 230, 234, 251, SE 141, ECE 223). Not open to General Mathematics students.
Antirequisites: CS 337, 371, CM 271, AMATH 341, ECE 204, 304.
Possible Successors: CS 372.
Used in Course: X-window terminals, Matlab.
Course notes are required.
3 hours of lectures per week. Normally available in Fall, Winter and Spring.
Numerical Methods: Lagrange interpolation, spline interpolation, spline representations, mono- and bi-variate data, roots of equations.
Applications: Data contouring.
Numerical Methods: Approximation, interpolation by Fourier series, fast Fourier transform.
Application: Time series analysis, image processing, JPEG.
Numerical Methods: Solution of linear systems, least squares fitting, overdetermined systems, conditioning, sparse systems.
Application: Analysis of data, i.e. running times for Gaussian elimination and measurement of floating point processor speed.
Numerical Methods: Solving differential equations. Error analysis, i.e. distinction between round-off and discretization errors, stability of computations.
Application: Satellite trajectories, pursuit dynamics or financial option pricing.
David R. Cheriton School of Computer Science
University of Waterloo
Waterloo, Ontario, Canada N2L 3G1
Tel: 519-888-4567 x33293
Fax: 519-885-1208
Contact | Feedback: cs-uops@cs.uwaterloo.ca | David R. Cheriton School of Computer Science | Faculty of Mathematics
Last modified: Thursday, 09-Feb-2012 10:47:13 EST
