An introduction to the design and analysis of algorithms. Topics include: divide-and-conquer, dynamic programming, linear programming, greedy algorithms, graph algorithms, NP-completeness. Also listed as MATH 3804. Prerequisite(s): one of COMP 2402, COMP 2002 or SYSC 2100, and either COMP 1805/MATH 1805, or both of MATH 2007 and MATH 2108 or equivalents.Lectures three hours a week.