10:30 AM - 11:45 AM, Tue/Thu, WANG 2599
Jeremiah Blocki, j...@purdue.edu
Office Hours: Wed/Fri 11am-noon @ LWSN 1165.
Akash Kumar: a...@purdue.edu
Office Hours: Tuesday, 1PM @ LWSN 3133
Chang Li: l...@purdue.edu
Office Hours: Monday, 11AM-1PM @ Haas G50
Welcome to CS 580!
Please sign-up on Piazza to ask/answer questions. We will send class announcements through this site.
- Required: Algorithm Design
J. Kleinberg, E. Tardos. Pearson Education.
Book slides by Kevin Wayne
- Recommended: Introduction to Algorithms
T. Cormen, C.Leiserson, R. Rivest, C. Stein. MIT
- Check here for pointers on LaTeX.
A tentative list of topics includes scheduling problems, minimum spanning tree problems, data compression, network flow,
NP and computational intractability, approximation algorithms, randomized algorithms, sublinear algorithms.
Mathematical maturity. Undergraduate algorithms (CS 381).
- 20% for homework
- 20% for the midterm 1
- 20% for the midterm 2
- 35% for the final
- 5% for class participation.