The Art of Computer Programming - Versionsgeschichte

DeWikiMan: Parameterfehler behoben, Link auf Shop entfernt, die Veröffetlichungsangaben findet man auch bei Knuth: https://www-ca-faculty.stanford.edu/~knuth/taocp.html

2024-12-03T19:29:13Z

Parameterfehler behoben, Link auf Shop entfernt, die Veröffetlichungsangaben findet man auch bei Knuth: https://www-ca-faculty.stanford.edu/~knuth/taocp.html

← Nächstältere Version		Version vom 3. Dezember 2024, 21:29 Uhr
Zeile 59:		Zeile 59:

	Bisher sind die ersten drei Teile und ein Kapitel erschienen, bereits in mehreren überarbeiteten Auflagen.		Bisher sind die ersten drei Teile und ein Kapitel erschienen, bereits in mehreren überarbeiteten Auflagen.
	Zu Band 1 erschien 2005 ein [[Heft (Papier)\|Faszikel]] mit der Spezifikation von [[MMIX]]. Band 4 wurde ebenfalls seit 2005 vorab in Form von zwei Faszikeln pro Jahr veröffentlicht. Band 4A liegt seit Februar 2011 vor und Band 4B seit September 2022<ref>{{Literatur \|Autor=Donald Ervin Knuth \|Titel=The art of computer programming. volume 4B part 2: Combinatorial algorithms \|Verlag=Addison-Wesley \|Ort=Boston Munich \|Datum=2023 \|ISBN=978-0-201-03806-4 ~~\|Abruf=2024-12-03~~}}</ref><ref>{{Literatur \|Autor=Donald E. Knuth \|Titel=Art of Computer Programming, Volume 4B, The: Combinatorial Algorithms \|Auflage=1st \|Verlag=Addison-Wesley Professional. \|Datum=2022-09-28 \|ISBN=978-0-201-03806-4 ~~\|Online=https://www.informit.com/store/art-of-computer-programming-volume-4b-combinatorial-9780201038064 \|Abruf=2024-12-03~~}}</ref>. Auf Knuths Webseite sind jeweils vor der Veröffentlichung als Faszikeln erste Vorabversionen (Pre-Fascicles) verfügbar, damit Interessierte schon vor dem Druck erste Fehler finden können. Der Band 4C soll folgen, womöglich noch weitere.		Zu Band 1 erschien 2005 ein [[Heft (Papier)\|Faszikel]] mit der Spezifikation von [[MMIX]]. Band 4 wurde ebenfalls seit 2005 vorab in Form von zwei Faszikeln pro Jahr veröffentlicht. Band 4A liegt seit Februar 2011 vor und Band 4B seit September 2022<ref>{{Literatur \|Autor=Donald Ervin Knuth \|Titel=The art of computer programming. volume 4B part 2: Combinatorial algorithms \|Verlag=Addison-Wesley \|Ort=Boston Munich \|Datum=2023 \|ISBN=978-0-201-03806-4}}</ref><ref>{{Literatur \|Autor=Donald E. Knuth \|Titel=Art of Computer Programming, Volume 4B, The: Combinatorial Algorithms \|Auflage=1st \|Verlag=Addison-Wesley Professional. \|Datum=2022-09-28 \|ISBN=978-0-201-03806-4}}</ref>. Auf Knuths Webseite sind jeweils vor der Veröffentlichung als Faszikeln erste Vorabversionen (Pre-Fascicles) verfügbar, damit Interessierte schon vor dem Druck erste Fehler finden können. Der Band 4C soll folgen, womöglich noch weitere.

	Zu den oben genannten Büchern kommt ein weiteres, von Graham/Knuth/Patashnik ''[[Concrete Mathematics]],'' welches die mathematischen Grundlagen von Band 1 in ausführlicherer Form behandelt.		Zu den oben genannten Büchern kommt ein weiteres, von Graham/Knuth/Patashnik ''[[Concrete Mathematics]],'' welches die mathematischen Grundlagen von Band 1 in ausführlicherer Form behandelt.

Ricerox: Ändern der Veröffentlichung von Band 4B

2024-12-03T16:50:24Z

Ändern der Veröffentlichung von Band 4B

← Nächstältere Version		Version vom 3. Dezember 2024, 18:50 Uhr
Zeile 59:		Zeile 59:

	Bisher sind die ersten drei Teile und ein Kapitel erschienen, bereits in mehreren überarbeiteten Auflagen.		Bisher sind die ersten drei Teile und ein Kapitel erschienen, bereits in mehreren überarbeiteten Auflagen.
	Zu Band 1 erschien 2005 ein [[Heft (Papier)\|Faszikel]] mit der Spezifikation von [[MMIX]]. Band 4 wurde ebenfalls seit 2005 vorab in Form von zwei Faszikeln pro Jahr veröffentlicht. Band 4A liegt seit Februar 2011 vor. Auf Knuths Webseite sind jeweils vor der Veröffentlichung als Faszikeln erste Vorabversionen (Pre-Fascicles) verfügbar, damit Interessierte schon vor dem Druck erste Fehler finden können. ~~Die~~ ~~Bände 4B und~~ 4C ~~(und~~ womöglich noch weitere~~) sollen folgen~~.		Zu Band 1 erschien 2005 ein [[Heft (Papier)\|Faszikel]] mit der Spezifikation von [[MMIX]]. Band 4 wurde ebenfalls seit 2005 vorab in Form von zwei Faszikeln pro Jahr veröffentlicht. Band 4A liegt seit Februar 2011 vor und Band 4B seit September 2022<ref>{{Literatur \|Autor=Donald Ervin Knuth \|Titel=The art of computer programming. volume 4B part 2: Combinatorial algorithms \|Verlag=Addison-Wesley \|Ort=Boston Munich \|Datum=2023 \|ISBN=978-0-201-03806-4 \|Abruf=2024-12-03}}</ref><ref>{{Literatur \|Autor=Donald E. Knuth \|Titel=Art of Computer Programming, Volume 4B, The: Combinatorial Algorithms \|Auflage=1st \|Verlag=Addison-Wesley Professional. \|Datum=2022-09-28 \|ISBN=978-0-201-03806-4 \|Online=https://www.informit.com/store/art-of-computer-programming-volume-4b-combinatorial-9780201038064 \|Abruf=2024-12-03}}</ref>. Auf Knuths Webseite sind jeweils vor der Veröffentlichung als Faszikeln erste Vorabversionen (Pre-Fascicles) verfügbar, damit Interessierte schon vor dem Druck erste Fehler finden können. Der Band 4C soll folgen, womöglich noch weitere.

	Zu den oben genannten Büchern kommt ein weiteres, von Graham/Knuth/Patashnik ''[[Concrete Mathematics]],'' welches die mathematischen Grundlagen von Band 1 in ausführlicherer Form behandelt.		Zu den oben genannten Büchern kommt ein weiteres, von Graham/Knuth/Patashnik ''[[Concrete Mathematics]],'' welches die mathematischen Grundlagen von Band 1 in ausführlicherer Form behandelt.

Renamed user 14bee1e3f8e26d899b2f9086cf1ef7aa: Weiteres 2030 hinzugefügt

2024-03-14T14:05:46Z

Weiteres 2030 hinzugefügt

← Nächstältere Version		Version vom 14. März 2024, 16:05 Uhr
Zeile 48:		Zeile 48:
	: Chapter 8: Recursion		: Chapter 8: Recursion

	; Volume 5. Syntactical Algorithms <small>(geplanter Veröffentlichungstermin ~~2025~~)</small>		; Volume 5. Syntactical Algorithms <small>(geplanter Veröffentlichungstermin 2030)</small>
	: Chapter 9: Lexical Scanning		: Chapter 9: Lexical Scanning
	: Chapter 10: Parsing		: Chapter 10: Parsing

Renamed user 14bee1e3f8e26d899b2f9086cf1ef7aa: Updated Schätzung von Donald Knuth, nachzulesen in der Quelle (Stand jetzt: Band 5 kommt 2030.)

2024-03-14T14:01:56Z

Updated Schätzung von Donald Knuth, nachzulesen in der Quelle (Stand jetzt: Band 5 kommt 2030.)

← Nächstältere Version		Version vom 14. März 2024, 16:01 Uhr
Zeile 64:		Zeile 64:

	== Arbeitsfortschritt und Würdigung des Werkes ==		== Arbeitsfortschritt und Würdigung des Werkes ==
	Obwohl 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 ~~2025~~ und plant anschließend eine (erneute) Aktualisierung und Überarbeitung der Bände 1 bis 3 sowie die Zusammenfassung der wichtigsten Inhalte der fünf Bände in einem neuen Werk. Die „stärker spezialisierten“ Bände 6 und 7 wolle er danach nur schreiben, sofern ihre Themen dann „noch relevant (seien) und noch nicht gesagt wurden“.<ref>Don Knuth: ''[https://www-cs-faculty.stanford.edu/~knuth/taocp.html#future The Art of Computer Programming (TAOCP) – Future Plans]''</ref>		Obwohl 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 2030<ref>{{Internetquelle \|url=https://www-cs-faculty.stanford.edu/~knuth/taocp.html#vol5 \|titel=The Art of Computer Programming (TAOCP) – Volume 5 \|abruf=2024-03-14}}</ref> und plant anschließend eine (erneute) Aktualisierung und Überarbeitung der Bände 1 bis 3 sowie die Zusammenfassung der wichtigsten Inhalte der fünf Bände in einem neuen Werk. Die „stärker spezialisierten“ Bände 6 und 7 wolle er danach nur schreiben, sofern ihre Themen dann „noch relevant (seien) und noch nicht gesagt wurden“.<ref>Don Knuth: ''[https://www-cs-faculty.stanford.edu/~knuth/taocp.html#future The Art of Computer Programming (TAOCP) – Future Plans]''</ref>

	Seit 1992 befindet sich Knuth im Ruhestand, um sich ausschließlich der Fertigstellung seiner Buchreihe zu widmen. Er bekommt dadurch kein Gehalt mehr, andererseits ist ''The Art of Computer Programming'' eine kommerziell sehr erfolgreiche Reihe: in der Zeit vom Ersterscheinungsdatum bis 1987 wurden jeden Monat zwischen 1000 und 2000 Exemplare verkauft.<ref name="frenkel" />		Seit 1992 befindet sich Knuth im Ruhestand, um sich ausschließlich der Fertigstellung seiner Buchreihe zu widmen. Er bekommt dadurch kein Gehalt mehr, andererseits ist ''The Art of Computer Programming'' eine kommerziell sehr erfolgreiche Reihe: in der Zeit vom Ersterscheinungsdatum bis 1987 wurden jeden Monat zwischen 1000 und 2000 Exemplare verkauft.<ref name="frenkel" />

DeWikiMan: Änderungen von 153.92.90.3 (Diskussion) auf die letzte Version von DeWikiMan zurückgesetzt

2023-06-07T18:12:29Z

Änderungen von 153.92.90.3 (Diskussion) auf die letzte Version von DeWikiMan zurückgesetzt

← Nächstältere Version		Version vom 7. Juni 2023, 20:12 Uhr
Zeile 52:		Zeile 52:
	: Chapter 10: Parsing		: Chapter 10: Parsing

	; Volume 6. The Theory of Context Free Languages ~~<small>(wahrscheinlich tot)</small>~~		; Volume 6. The Theory of Context Free Languages
	: Chapter 11: The Theory of Context Free Languages		: Chapter 11: The Theory of Context Free Languages

	; Volume 7. Compilers ~~<small>(geklont, circa 2109)</small>~~		; Volume 7. Compilers
	: Chapter 12: Compilers		: Chapter 12: Compilers

153.92.90.3: /* Aufbau der Buchreihe */

2023-06-07T10:11:07Z

Aufbau der Buchreihe

← Nächstältere Version		Version vom 7. Juni 2023, 12:11 Uhr
Zeile 55:		Zeile 55:
	: Chapter 11: The Theory of Context Free Languages		: Chapter 11: The Theory of Context Free Languages

	; Volume 7. Compilers		; Volume 7. Compilers <small>(geklont, circa 2109)</small>
	: Chapter 12: Compilers		: Chapter 12: Compilers

153.92.90.3: /* Aufbau der Buchreihe */

2023-06-07T10:09:19Z

Aufbau der Buchreihe

← Nächstältere Version		Version vom 7. Juni 2023, 12:09 Uhr
Zeile 52:		Zeile 52:
	: Chapter 10: Parsing		: Chapter 10: Parsing

	; Volume 6. The Theory of Context Free Languages		; Volume 6. The Theory of Context Free Languages <small>(wahrscheinlich tot)</small>
	: Chapter 11: The Theory of Context Free Languages		: Chapter 11: The Theory of Context Free Languages

DeWikiMan: /* Arbeitsfortschritt und Würdigung des Werkes */ Archivlink geprüft

2023-04-01T08:32:47Z

Arbeitsfortschritt und Würdigung des Werkes: Archivlink geprüft

← Nächstältere Version		Version vom 1. April 2023, 10:32 Uhr
Zeile 70:		Zeile 70:
	Während der Arbeit an der überarbeiteten Neuauflage von Band 2 kämpfte Knuth mit den Unzulänglichkeiten der damaligen Satztechniken und entwickelte schließlich sein eigenes System, das digitale Satzsystem [[TeX]], das mittlerweile als Standard für Publikationen in der Mathematik und den Naturwissenschaften etabliert ist.		Während der Arbeit an der überarbeiteten Neuauflage von Band 2 kämpfte Knuth mit den Unzulänglichkeiten der damaligen Satztechniken und entwickelte schließlich sein eigenes System, das digitale Satzsystem [[TeX]], das mittlerweile als Standard für Publikationen in der Mathematik und den Naturwissenschaften etabliert ist.

	Die Akkuratesse seines Werkes, das der ''[[American Scientist]]'' zu den besten zwölf naturwissenschaftlichen [[Monographie]]n des 20. Jahrhunderts zählt,<ref>Philip & Phylis Morrison: ''{{Webarchiv\|url=http://www.americanscientist.org/bookshelf/pub/100-or-so-books-that-shaped-a-century-of-science \|wayback=20081228032012 \|text=100 or so Books that shaped a Century of Science ~~\|archiv-bot=2023-01-20 15:31:56 InternetArchiveBot~~ }}.'' In: ''American Scientist.'' November/Dezember 1999.</ref> 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 256 [[Dollar\|US-Cent]] für inhaltliche Fehler bzw. 32 US-Cent für Kommafehler u. ä. honoriert.<ref>[https://www.heise.de/newsticker/meldung/Zahlen-bitte-Der-hexadezimale-Dollar-von-Donald-E-Knuth-3579447.html heise.de]</ref> Die Schecks werden jedoch von den meisten Empfängern nicht eingelöst – nur neun wurden eingelöst –, sondern eingerahmt. Seit Oktober 2008 werden die Schecks jedoch nicht mehr in US-Dollar, sondern in der virtuellen, [[hexadezimal]]en Währung der Bank of [[San Serriffe]] ausgestellt – dies begründet Knuth mit der Angst vor Scheckbetrug.<ref>Don Knuth: ''[https://www-cs-faculty.stanford.edu/~knuth/news08.html Recent News: Financial Fiasco]''</ref>		Die Akkuratesse seines Werkes, das der ''[[American Scientist]]'' zu den besten zwölf naturwissenschaftlichen [[Monographie]]n des 20. Jahrhunderts zählt,<ref>Philip & Phylis Morrison: ''{{Webarchiv\|url=http://www.americanscientist.org/bookshelf/pub/100-or-so-books-that-shaped-a-century-of-science \|wayback=20081228032012 \|text=100 or so Books that shaped a Century of Science }}.'' In: ''American Scientist.'' November/Dezember 1999.</ref> 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 256 [[Dollar\|US-Cent]] für inhaltliche Fehler bzw. 32 US-Cent für Kommafehler u. ä. honoriert.<ref>[https://www.heise.de/newsticker/meldung/Zahlen-bitte-Der-hexadezimale-Dollar-von-Donald-E-Knuth-3579447.html heise.de]</ref> Die Schecks werden jedoch von den meisten Empfängern nicht eingelöst – nur neun wurden eingelöst –, sondern eingerahmt. Seit Oktober 2008 werden die Schecks jedoch nicht mehr in US-Dollar, sondern in der virtuellen, [[hexadezimal]]en Währung der Bank of [[San Serriffe]] ausgestellt – dies begründet Knuth mit der Angst vor Scheckbetrug.<ref>Don Knuth: ''[https://www-cs-faculty.stanford.edu/~knuth/news08.html Recent News: Financial Fiasco]''</ref>

	Am Ende der einzelnen Kapitel gibt es einen Abschnitt zu Geschichte und Bibliographie mit historischen Informationen. Die Übungsaufgaben sind nach Schwierigkeitsgrad eingeteilt (und entsprechend markiert), die von extrem einfach (00) bis zum bis dahin nicht gelösten Forschungsproblem (50) reichen.		Am Ende der einzelnen Kapitel gibt es einen Abschnitt zu Geschichte und Bibliographie mit historischen Informationen. Die Übungsaufgaben sind nach Schwierigkeitsgrad eingeteilt (und entsprechend markiert), die von extrem einfach (00) bis zum bis dahin nicht gelösten Forschungsproblem (50) reichen.

WiseWoman: /* Aufbau der Buchreihe */ Verbform

2023-03-06T11:52:54Z

Aufbau der Buchreihe: Verbform

← Nächstältere Version		Version vom 6. März 2023, 13:52 Uhr
Zeile 31:		Zeile 31:

	== Aufbau der Buchreihe ==		== Aufbau der Buchreihe ==
	Die Reihe ~~ist~~ wie folgt geplant:		Die Reihe war wie folgt geplant:
	; Volume 1. Fundamental Algorithms <small>(Erstausgabe 1968)</small>		; Volume 1. Fundamental Algorithms <small>(Erstausgabe 1968)</small>
	: Chapter 1: Basic Concepts		: Chapter 1: Basic Concepts

Emberwit: Einleitung

2023-02-06T16:43:36Z

Einleitung

← Nächstältere Version		Version vom 6. Februar 2023, 18:43 Uhr
Zeile 1:		Zeile 1:
	'''The Art of Computer Programming''' (''TAOCP'', {{deS\|Die Kunst der Computerprogrammierung}}) ist ~~ein~~ ~~mehrbändiges~~ ~~Werk~~ des US-amerikanischen [[~~Informatik~~]]~~ers~~ [[Donald E. Knuth]] über grundlegende [[Algorithmus\|Algorithmen]] und [[Datenstruktur]]en, für dessen Textsatz er die Programme [[TeX]] und [[Metafont]] entwickelt hat.		'''The Art of Computer Programming''' (''TAOCP'', {{deS\|Die Kunst der Computerprogrammierung}}) ist eine mehrbändige [[Monografie]] des US-amerikanischen [[Informatiker]]s [[Donald E. Knuth]] über grundlegende [[Algorithmus\|Algorithmen]] und [[Datenstruktur]]en, für dessen Textsatz er die Programme [[TeX]] und [[Metafont]] entwickelt hat.

	Die Beispielprogramme werden in einer von Knuth erdachten [[Assemblersprache]] dargestellt, die er für einen fiktiven „idealen“ Computer namens [[MIX (fiktiver Computer)\|MIX]] entwickelte; dieser wurde mit Band 4a durch das „Nachfolgemodell“ [[MMIX]] abgelöst. Er verwendet die Assembler-Sprache [[MIXAL]] (MIX-Assembler-Language). Es ist geplant, die Bände 1–3 zu überarbeiten und alle Codebeispiele auf MMIX umzuschreiben.		Die Beispielprogramme werden in einer von Knuth erdachten [[Assemblersprache]] dargestellt, die er für einen fiktiven „idealen“ Computer namens [[MIX (fiktiver Computer)\|MIX]] entwickelte; dieser wurde mit Band 4a durch das „Nachfolgemodell“ [[MMIX]] abgelöst. Er verwendet die Assembler-Sprache [[MIXAL]] (MIX-Assembler-Language). Es ist geplant, die Bände 1–3 zu überarbeiten und alle Codebeispiele auf MMIX umzuschreiben.