Watch a video introduction to the course on YouTube.
This course is intended as an introduction to the computational methods and issues encountered
when solving realistic examples in scientific computation.
CS 371 is intended for students interested in the computational aspects that one would encounter
in solving various mathematical and scientific problems. Students are expected to be interested in
both mathematics and computer science.
Prerequisites: (One of CS 116, 134, 136, 138, 145 taken fall 2010 or earlier, CS 146), MATH 235 or 245, 237 or 247; Not open to General Mathematics students.
Antirequisites: CS 335, 337, 370, ECE 204.
Successors: CS 473, 475, 476.
Cross-listed as: AMATH 341, CM 271.
Used in course: Matlab.
Numerical Analysis, 8th ed., by R. Burden and J. Faires, Publ.: Brooks Cole (optional). Course notes are required.
3 hours of lectures per week. Normally available in Winter and Spring.
1. CS 371 may be substituted for CS 370 in any degree plan or for prerequisite purposes; lab is not scheduled and students
are expected to find time in open hours to complete their work.
Pitfalls of computation, errors in computation.
Converting discrete data to continuous functions, Lagrange interpolation, piecewise approximation, spline and b-spline interpolation.
Converting continuous problems into discrete data, quadrature rules, Monte Carlo integration.
Fourier series, discrete Fourier transform, fast Fourier transform (FFT), applications for image processing, JPEG, MPEG.
Solution of linear systems (LU factorization), condition number of a matrix, solving overdetermined systems, least squares fitting, QR factorization.
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: Wednesday, 15-Feb-2012 10:48:38 EST
