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

Volume 2. Seminumerical Algorithms

Chapter 3: Random Numbers

Chapter 4: Arithmetic

Volume 3. Sorting and Searching

Chapter 5: Sorting

Chapter 6: Searching

(Volume 4. Combinatorial Algorithms)

(Chapter 7: Combinatorical Searching)

(Chapter 8: Recursion)

(Volume 5. Syntactical Algorithms)

(Chapter 9: Lexical Scanning)

(Chapter 10: Parsing)

(Volume 6. The Theory of Languages)

(Chapter 11: The Theory of Languages)

(Volume 7. Compilers)

(Chapter 12: Compilers)

Die Darstellung der Beispielprogramme erfolgt in einer von Knuth entwickelten Assemblersprache für einen von ihm entwickelten, jedoch nie gebauten Computer namens MIX, der in Zukunft durch das "Nachfolgemodell" MMIX abgelöst werden wird. Er begründet den radikalen Schritt der Benutzung einer eigenen Assemblersprache konsequent sowohl mit technischen als auch pädagogischen Argumenten sowie der Absicht, ein langfristiges Werk zu schaffen, das nicht von der jeweiligen Modeprogrammiersprache beeinflusst sein soll.

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

• Knuth, Donald E.: The Art of Computer Programming.
• • Vol.1 Fundamental Algorithms: 3 ed., Addison-Wesley 1997, ISBN_0-201-89683-4
• Knuth, Donald E.: The Art of Computer Programming.
• • Vol.2 Seminumerical Algorithms: 3 ed., Addison-Wesley 1997, ISBN_0-201-89684-2
• Knuth, Donald E.: The Art of Computer Programming.
• • Vol.3 Sorting and Searching: 2 ed., Addison-Wesley 1997, ISBN_0-201-89685-0

Weblinks

• http://www-cs-faculty.stanford.edu/~knuth/taocp.html