The Art of Computer Programming, Volume 1: Fundamental Algorithms

By Donald Knuth

Categories: Computers & Technology, Science & Math

The first volume of Donald E. Knuth's The Art of Computer Programming opens with a chapter that defines algorithms and builds the mathematics needed to analyze them, from induction, sums and binomial coefficients to Fibonacci numbers, generating functions and asymptotic notation. Knuth introduces MIX, the hypothetical computer whose assembly language he uses throughout, along with subroutines and coroutines. The second chapter, Information Structures, covers stacks, queues, linked lists, arrays, trees, garbage collection and dynamic storage allocation, with graded exercises (Addison-Wesley, third edition, 1997).

Recommended by 1 person

• Bill Gates: “If you want to learn to do software, read the Art of Computer Programming - good luck doing the problems.”