Design and Analysis of Algorithms
Links

Additional Books

• The Art of Computer Programming, Donald Knuth;

Donald Knuth's Art of Computer Programming is the book on algorithmic aspects of programming. It currently consists of three volumes, covering Fundamental Algorithms, Seminumerical Algorithms and Sorting and Searching. Four more parts are planned.

Lecture Notes and Articles

• Slides for Algorithms Course, by Jeff Edmonds
• Binary search entry (Wikipedia)
• Big-Oh notation
• Computational Tractability: The View from Mars (fast and furious introduction to fixed-parameter tractability)
• Proofs of Euler's theorem
• String Algorithms (with applets)

Background and History