The algorithm design course provides the basic concepts and principles to examine and design efficient algorithms for a variety of computational problems and applications. Topics include dynamic programming, methods of algorithm design and analysis including data structures, network flows, matching, and linear programming, ellipsoid algorithm, probabilistic algorithm techniques, approximation algorithms for NP problems, geometric algorithms, number theoretic algorithms, on-line computation, and parallel computing.
3
CPEN 679