CSC 484: Advanced Algorithms

Next Offered:
Spring 2010
CRN:
90140
Credit Hours:
4.0
Previous Offerings:

Advanced study of design and analysis of algorithms. Topics typically include: growth of functions; recurrences; probabilistic analysis and randomized algorithms; maximum flow; sorting networks; expander graphs; matrix operations; linear programming; discrete Fourier transform; number-theoretic algorithms; string matching; computational geometry; NP-completeness; approximation algorithms.