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.
Repeatable for Credit: N Allowed Units: 3 Multiple Term Enrollment: N Grading Basis: Student Option
PREREQ: Undergraduate algorithms and discrete math courses