15-451 Algorithms - Spring 1997: Syllabus

Textbook

Udi Manber, Introduction to Algorithms, Addison-Wesley, 1989


Course Schedule

TOPIC				CHAPTER			LECTURES
----------------------------------------------------------------
Introduction						1
Data Structures			4			2.5
Dynamic Programming		5.10, 6.8, +		2.5	
Sorting +			6.1 - 6.5		3
String Matching			6.7			1
Graph Algorithms		7			4
NP-Completeness			11			4
Geometric Algorithms		8			2
Algebraic, Numeric Algorithms	9			2
Linear Programming		10.3, +			2
Parallel Algorithms		12			3
Approximation Algorithms				1