Computer Science 301 - Data Struct & Algorithms II
Fall
2012
01
4.00
Lyle McGeoch
MWTHF 10:00AM-10:50AM
Amherst College
COSC-301-01-1213F
SMUD 207
lamcgeoch@amherst.edu
This course continues the exploration of data structures and algorithms that is begun in COSC 201. Topics include balanced search trees, amortized algorithms, graph data structures and algorithms, greedy algorithms, dynamic programming algorithms, NP completeness, and case studies in algorithm design.
Requisite: COSC 112 and 201. Fall semester. Professor L. McGeoch.