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.

Permission is required for interchange registration during the add/drop period only.