COSC 31 Algorithms
A survey of fundamental algorithms and algorithmic techniques, including divide-and-conquer algorithms, lower bounds, dynamic programming, greedy algorithms, amortized analysis, and graph algorithms. Presentation, implementation and formal analysis, including space/time complexity and proofs of correctness, are all emphasized.
InstructorCormen (fall), Jayanti (winter)
and COSC 30
. Students who have not taken COSC 30
but have a strong mathematical background may take COSC 31 with the instructor's permission.
Distributive and/or World Culture