COMP 545 - Analysis of Algorithms

(3 credits)
Prerequisite: Admission to the MS program in Computer Science or consent of instructor
This course deals with techniques in the analysis of algorithms. Topics to be chosen from among the following: dynamic programming, search and traverse techniques, backtracking, numerical techniques, NP-hard and NP-complete problems, approximation algorithms and other topics in the analysis and design of algorithms. Offered fall semester.