Art of Computer Programming, The: Volume 1: Fundamental Algorithms, 3rd Edition

Table of Contents

1. Preface

   1. Procedure for Reading This Set of Books

2. Notes on the Exercises

3. Chapter 1 — Basic Concepts

   1. 1.1. Algorithms

   2. 1.2. Mathematical Preliminaries

      1. 1.2.1. Mathematical Induction

      2. 1.2.2. Numbers, Powers, and Logarithms

      3. 1.2.3. Sums and Products

      4. 1.2.4. Integer Functions and Elementary Number Theory

      5. 1.2.5. Permutations and Factorials

      6. 1.2.6. Binomial Coefficients

      7. 1.2.7. Harmonic Numbers

      8. 1.2.8. Fibonacci Numbers

      9. 1.2.9. Generating Functions

      10. 1.2.10. Analysis of an Algorithm

      11. *1.2.11. Asymptotic Representations

          1. *1.2.11.1. The O-notation

          2. *1.2.11.2. Euler’s summation formula

          3. *1.2.11.3. Some asymptotic calculations

   3. 1.3. MIX

      1. 1.3.1. Description of MIX

      2. 1.3.2. The MIX Assembly Language

      3. 1.3.3. Applications to Permutations

   4. 1.4. Some Fundamental ...