Computer Science 301 - Data Struct & Algorithms II
Fall
2013
01
4.00
Lyle McGeoch
MWTHF 12:00PM-12:50PM
Amherst College
COSC-301-01-1314F
SMUD 206
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.