Friday, March 06, 2026

Books on Algorithms

 

Connecting to Books on Algorithms

If you want a book that collects these algorithms and explains their reasoning, here are the most relevant:

🔹 The Algorithm Design Manual — Steven Skiena slides Introduction to Algorithm Design

  • Organizes algorithms by problem type

  • Emphasizes design patterns (very close to modes of thinking)

  • Includes stories behind each major algorithm

🔹 Introduction to Algorithms — Cormen, Leiserson, Rivest, Stein (CLRS)  Introduction to Algorithms

  • Covers most of the “10 foundational algorithms”

  • Each algorithm is presented with:

    • Description

    • Correctness proof (invariants)

    • Complexity analysis (optimization)

🔹 Concrete Mathematics — Graham, Knuth, Patashnik Concrete Mathematics

  • Focuses on mathematical foundations underlying algorithms

  • Shows how proofs and thinking modes map to efficient computation

No comments: