The Art of Computer Programming
The Art of Computer Programming ist ein mehrbändiges Werk des amerikanischen Professors Donald E. Knuth, der auch Metafont und TeX entwickelt hat, über algorithmische Computerprogrammierung. Es gliedert sich in folgende Bände (noch in Arbeit befindliche und geplante in Klammern):; Volume 1. Fundamental Algorithms
- Chapter 1: Basic Concepts
- Chapter 2: Information Structures
- Chapter 3: Random Numbers
- Chapter 4: Arithmetic
- Chapter 5: Sorting
- Chapter 6: Searching
- (Chapter 7: Combinatorical Searching)
- (Chapter 8: Recursion)
- (Chapter 9: Lexical Scanning)
- (Chapter 10: Parsing)
- (Chapter 11: The Theory of Languages)
- (Chapter 12: Compilers)
Zu den o. g. Büchern kommt ein weiteres Buch von Graham/Knuth/Patashnik Concrete Mathematics mit der Mathematik zu obigem Werk. Obwohl Don Knuth bereits 1962 mit dem Schreiben begonnen hat, ist noch nicht abzusehen, wann das Werk vollendet sein wird. Der Autor rechnet mit der Fertigstellung von Band 5 im Jahr 2010.
Während der Arbeit an Band 3 kämpfte Knuth mit den Unzulänglichkeiten der damaligen Satzsysteme und entwickelte schließlich sein eigenes System, das Satzsystem TeX, das mittlerweile als Standard für Publikationen in der Mathematik und den Naturwissenschaften etabliert ist.
Die Akkuratheit seines Werkes, das der American Scientist zu den besten zwölf naturwissenschaftlichen Monographien des 20. Jahrhunderts zählt, ist legendär. Sie liegt Knuth so am Herzen, dass er regelmäßig ausführliche Fehlerkorrekturen bis hin zum kleinsten Satzfehler veröffentlicht und den ersten Finder jedes Fehlers mit einem Scheck über 2,56 US-Dollar honoriert. Die Schecks werden jedoch von den meisten Empfängern nicht eingelöst, sondern eingerahmt.
Literatur
Weblinks