G. N. Frederickson

Office: LWSN 2116E

Office hours: M, T, Th 1:00-2:00pm

email: gnf at cs.purdue.edu

We will use Blackboard Vista: http://www.itap.purdue.edu/tlt/blackboard/index.cfm

time and location: MWF 9:30-10:20am, HAAS G066

T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein,

Introduction to Algorithms, third edition, MIT Press, 2009.

(Mathematical) Foundations

Divide and Conquer Algorithms

Greedy Algorithms

Graph Algorithms

Data Structures

Dynamic Programming

Geometric Algorithms

Algebraic and Numeric Algorithms

Reductions

NP-complete Problems

Approx. weight in gradeWritten and programming

assignments (8-10)30% Midterm exam (early March,

- evening exam)35% Final Exam 35%

*Last updated January 7, 2010.*