Algorithms: Design and Analysis (Part I)

https://class.coursera.org/algo-003/class/index

• No required textbook. A few of the many good ones: – Kleinberg/Tardos, Algorithm Design, 2005. – Dasgupta/Papadimitriou/Vazirani, Algorithms, 2006. Tim Roughgarden – Dasgupta/Papadimitriou/Vazirani, Algorithms, 2006. – Cormen/Leiserson/Rivest/Stein, Introduction to Algorithms, 2009 (3rde edition). – Mehlhorn/Sanders, Data Structures and Algorithms: The Basic Toolbox, 2008.

• “Mathematics for Computer Science”, by Eric Lehman and Tom Leighton
• http://www.cs.berkeley.edu/~vazirani/algorithms.html
• http://www.mpi-inf.mpg.de/~mehlhorn/Toolbox.html