Die Kunst der Computerprogrammierung
Die Kunst der Computerprogrammierung
| Originaler Titel | (en) Die Kunst der Computerprogrammierung |
|---|---|
| Format | Gebundenes Buch |
| Beinhaltet |
Die Kunst der Computerprogrammierung, Band 1: Grundlegende Algorithmen ( d ) Die Kunst der Computerprogrammierung, Band 3: Sortieren und Suchen ( d ) Die Kunst der Computerprogrammierung, Band 2: Seminumerische Algorithmen ( d ) Die Kunst der Computerprogrammierung, Band 4A: Kombinatorische Algorithmen, Teil 1 ( d ) |
| Sprache | Englisch |
| Autor | Donald Knuth |
| Nett | Informatik |
| Gegenstand | Algorithmus |
| Veröffentlichungsdatum | 1969 |
| Land | Vereinigte Staaten |
| Editor | Addison-Wesley |
| Webseite | www-cs-faculty.stanford.edu/~knuth |
Die Kunst der Computerprogrammierung ( TAOCP ) ist eine mehrbändige Buchreihe über Computerprogrammierung , die von Donald Knuth geschrieben wurde. Im Jahr 2020 wurden nur die ersten drei vollständig veröffentlicht, der erste Band des vierten Bandes erschien Anfang 2011:
- Band 1, Grundlegende Algorithmen (3. Auflage 1997);
- Band 2, Seminumerische Algorithmen (3. Auflage 1997);
- Band 3, Sortieren und Suchen (zweite Ausgabe, 1998);
- Band 4A, Aufzählung und Rückverfolgung (2011).
Ebenfalls im Jahr 2020 werden die beiden anderen für den vierten Band geplanten Bände, Combinatorial Algorithms , geschrieben. Einige Teile sind online verfügbar. Insgesamt sind sieben Bände geplant.
Geschichte
Donald Knuth, der als Experte für das Schreiben von Compilern gilt , begann 1962 mit dem Schreiben eines Buches über das Entwerfen von Compilern. Bald wurde ihm klar, dass er den von seinem Buch abgedeckten Bereich dramatisch erweitern musste. 1965 beendete Knuth das Schreiben des ersten Entwurfs eines einzigen Bandes mit zwölf Kapiteln. Es war ein 3000-seitiges Manuskript. Er nahm an, dass eine getippte Seite fünf handgeschriebenen Seiten entsprechen würde. Der Editor berechnete für jede getippte Seite ein Verhältnis von anderthalb handgeschriebenen Seiten. Das Buch würde daher 2.000 Seiten umfassen. Der Plan des Buches wurde daher dahingehend geändert, dass er sieben Bände mit jeweils einem oder zwei Kapiteln enthält. Das Volumen 4 wurde dann in 4A aufgeteilt, 4B, 4C und 4D können gleich sein.
1976 bereitete Knuth die zweite Ausgabe von Band 2 vor , die neu gestaltet werden musste. Der Layoutstil war jedoch nicht mehr verfügbar und der Auftrag musste erneut ausgeführt werden. 1977 beschloss Knuth, einige Monate an einem neuen Werkzeug zu arbeiten. Acht Jahre später hatte er TeX fertiggestellt , das seitdem für alle Bände verwendet wird.
Das berühmte Angebot eines "hexadezimalen Dollars" als Belohnung für die Korrektur von Fehlern, die in den Bänden von TAOCP (vorhanden ab der ersten Ausgabe des ersten Bandes) entdeckt wurden, trug dazu bei, ein Werk von sehr hoher Qualität zu schaffen, das ständig aktualisiert wurde. Ein weiteres Merkmal dieses Buches ist die Abstufung der Schwierigkeit der Übungen, die von der Aufwärmstufe bis zu den noch ungelösten Forschungsproblemen reicht.
Diese von Knuth geförderte Programmierkunst besteht aus der folgenden Meldung: Anstatt den Assembler zu hacken und das Programm einige Sekunden zu speichern (dies wäre eine Optimierung, die ihre Vorzüge hat, aber weder universell noch dauerhaft ist, weil sie zu stark von der Maschine abhängt Es ist besser, einen Schritt zurück von dem betrachteten Problem zu gehen, die beteiligten kombinatorischen Strukturen zu extrahieren und die typischen Eigenschaften dieser Strukturen mit mathematischen Ad-hoc-Werkzeugen zu untersuchen (Knuth legt das Verhalten sehr häufig im Mittel fest Reihenerzeugungstechniken ), die letztlich besser Schärfung des Algorithmus ermöglicht es verwendet werden soll, und damit gigantische Effizienzgewinne zu haben. Dies ist auch die Bedeutung seines Aphorismus "Vorzeitige Optimierung ist die Quelle allen (oder fast) aller Übel in der Programmierung" .
Der erste Band beginnt mit einem Abschnitt, in dem diese (hauptsächlich kombinatorischen ) Werkzeuge zur Analyse von Algorithmen untersucht werden. In Zusammenarbeit mit Ronald Graham und Oren Patashnik hat Knuth diesen Abschnitt in Form eines kombinatorischen Handbuchs namens Concrete Mathematics ausführlich entwickelt .
Anmerkungen und Referenzen
- " Donald E. Knuth | InformIT “ auf www.informit.com (abgerufen am 2. August 2019 )
- Wenden Sie sich an TAOCP
- " Knuths Bücher " unter www-cs-faculty.stanford.edu (abgerufen am 2. August 2019 )