Computer Science (COMP)
School of Computer Science
Faculty of Science
COMP 4804 [0.5 credit]
Design and Analysis of Algorithms II
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms. Also offered at the graduate level, with additional or different requirements, as
COMP 5703, for which additional credit is precluded.
Prerequisite:
COMP 3804 or permission of the School.
Lectures three hours a week.