CS 3310 - Design and Analysis of Algorithms (4)

Algorithms for fundamental problems. Efficiency analysis using asymptotic notation. Principal algorithm design techniques and their tradeoffs. NP-theory and approaches used to address intractability.

Prerequisite(s): CS major; C or better in CS 241 or CS 2400; and MAT 208 or MAT 2250.
Component(s): Lecture
Grading Basis: Graded Only
Repeat for Credit: May be taken only once