Portland-State-University 2015-2016 Bulletin

CS 584 Algorithm Design and Analysis

An advanced in-depth study in the design and analysis of algorithms. Topics include models of computation, sorting, data structures, graph algorithms, matrix multiplication, fast Fourier transform, polynomial arithmetic, pattern matching, and NP-complete problems. Also offered as CS 684 and may be taken only once for credit.

Credits

3

Prerequisite

CS 350 or equivalent.
  • Up one level
  • 500