The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. (English) Zbl 0895.68055

Reading, MA: Addison-Wesley. xx, 650 p. (1997).
[The 1st ed. 1968 has been reviewed (see Zbl 0191.17903).]
Publisher’s description: A word from Don Knuth: For the past 20 years I’ve been making copious notes in my personal copies of The Art of Computer Programming, whenever I’ve noticed how those books could be made better. Finally the time is ripe to typeset those books from scratch, using the tools of digital typography that I worked on during the 1980s. The new editions incorporate literally thousands of improvements, including hundreds of instructive new exercises and answers to exercises. I think most readers will enjoy these new things as much as I did when I first learned them. I’ve been especially careful to include any new historical details that have come to my attention, and to provide up-to-date information about all the research problems stated in previous editions. Computer Science has been changing and growing at a fantastic rate, yet I believe nearly everything in The Art of Computer Programming is crucial information that will never become obsolete. This first volume in the series begins with basic programming concepts and techniques, then focuses more particularly on information structures-the representation of information inside a computer, the structural relationships between data elements and how to deal with them efficiently. Elementary applications are given to simulation, numerical methods, symbolic computing, software and system design. Dozens of simple and important algorithms and techniques have been added to those of the previous edition. The section on mathematical preliminaries has been extensively revised to match present trends in research.


68W10 Parallel algorithms in computer science
68N01 General topics in the theory of software
68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68N99 Theory of software


Zbl 0191.17903