A fundamental monograph by Donald Knuth, a renowned American mathematician and computer scientist, devoted to a review and analysis of the most important algorithms used in computer science. In 1999 the book was recognized as one of the twelve best physical and mathematical monographs of the century.
The first volume of the series begins with a description of basic programming concepts and methods. The author then concentrates on the consideration of information structures–the representation of information within a computer, the structural relationships between data elements, and ways to work effectively with them. For simulation methods, symbolic computation, numerical methods, and software development methods, examples of elementary applications are given. Compared with the previous edition, dozens of simple, yet very important algorithms have been added. The mathematical introduction section has also been substantially revised in accordance with modern lines of research.