Skip Navigation
 

2009-2010 Undergraduate Calendar

 
Main Links
 
 
Related Links
 

  Courses

Link to class schedule

Mathematics (MATH)

School of Mathematics and Statistics
Faculty of Science

MATH 3804 [0.5 credit]

Design and Analysis of Algorithms I

An introduction to the design and analysis of algorithms. Topics include: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, amortized analysis. (Also listed as COMP 3804.)
Prerequisites: COMP 2002, and either COMP 2805 or both of MATH 2007 and MATH 2108 or equivalents.
Lectures three hours a week.

Summer session: some of the courses listed in this Calendar are offered during the summer. Hours and scheduling for summer session courses will differ significantly from those reported in the fall/winter Calendar. To determine the scheduling and hours for summer session classes, consult the class schedule at central.carleton.ca

Not all courses listed are offered in a given year. For an up-to-date statement of course offerings for the current session and to determine the term of offering, consult the class schedule at central.carleton.ca

© 2020 Carleton University 1125 Colonel By Drive, Ottawa, ON, K1S 5B6 Canada | (613) 520-7400