Design and Analysis of Algorithms

Catalog description

. A course in which students learn to use general asymptotic notations; solve recurrences; and design, analyze and, where applicable, prove correctness of optimality of algorithms using divide-and-conquer, greedy, and dynamic programming techniques. Analysis and proof of correctness of graph algorithms and issues from computational complexity will be included.