Course Code MATH 641
Course Title Algorithm Design and Analysis
Online Offers
  • Fall 2021 (tentative) (Instructor: Carmen Bruni)
Course Location Online
Credit Weight 0.25
Course Description

This course explores the intersection between mathematics and computer science by examining general methods for solving problems efficiently. We will study a variety of algorithm design techniques for problems in diverse application areas and use mathematical models to compare algorithms. Students will be introduced to "big ideas" from computer science, such as the generalization and reuse of previous solutions, and the notion of limits to the power of computation.

Typical terms may not reflect online offerings.

Course Work and Exam Fall 2019 course outline (note 2)
Author(s) Naomi Nishimura
  • Corequisite: MATH 600, 692
  • Software: Some course components are not supported in Microsoft Edge.
System Requirements
  • A computer with Internet access is required for all online and multimodal courses. Please see the System Requirements.
Taught in English
Special Notes 1) This course is only open to students in the Master of Mathematics for Teachers program.
How to Register:
Waterloo Students
Enrol In, Drop, and Swap Classes Online
How to Register:
Non-Waterloo Students
How to Apply - Prospective Students
Fees Tuition Fees, Financial Aid, Scholarships, and Awards

  1. The Undergraduate Calendar and the Graduate Calendar are the official source for information about course details. Quest is the official source for Undergraduate and Graduate Schedule of Classes information. The offerings indicated on this site are unofficial and subject to change daily. The course instructor will provide the official course requirements and expectations at the start of term.
  2. If available, the example of a recent course outline is provided for general information only. It gives an overview of the course from a recent offering but it is not the course outline for the current offer and is subject to change. If you are currently taking this course, the official course outline that applies to this offer is in your online course.
  3. Library Requirements: Please see the online library access and Waterloo ID card information.
  4. For a list of any required textbooks and other materials to be purchased, go to the Waterloo BookStore.