CSCI 728 - Design and Analysis of Algorithms

3 Credits
This advanced course explores the design and analysis of algorithms, emphasizing their limitations and interrelations. Students will learn how to analyze a problem and determine its reducibility to a common problem with a current solution. The course explores topics including computational geometry, NP-completeness, approximation algorithms, dynamic programming, greedy algorithms and reductions.