CISC 621 - Algorithm Design and Analysis (3cr.)

Credit(s): 3

ALGORITHM DESIGN AND ANALYSIS
Component: Lecture
Emphasis on developing expertise in the design and analysis of algorithms. Equal importance given to techniques and specific algorithms. Particular topics include advanced data structures, graph algorithms, disjoint set manipulation, sorting and selection, amortized analysis, NP-completeness, and matrix and polynomial multiplication.
Allowed Units: 3 Grading Basis: Student Option
PREREQ: Undergraduate algorithms and discrete math courses