CSC 284: Advanced Algorithms

CRN:
28752
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.  Students taking this course at the 400 level may be required to complete additional tests, readings or assignments.