Computer Science 301 - Data Struct & Algorithms II
Fall
2015
01
4.00
James Glenn
MWF 11:00AM-11:50AM; TH 11:30AM-12:20PM
Amherst College
COSC-301-01-1516F
BEBU 107; SMUD 206
jrglenn@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 Glenn.