Konst Programmering (TAOCP)

Original: http://www-cs-faculty.stanford.edu/~uno/taocp.html

Av Donald E. Knuth.

Klicka här för att skicka ett meddelande till e-post uppdateringar Publisher ansöker om nuvarande och framtida volymer av dessa böcker.

Vid utgången av 1999 har dessa böcker utsetts bland de tolv fysik monografi talet amerikansk forskare, tillsammans med: Dirac på kvantmekanik, Einstein vid École Polytechnique, Mandelbrot fraktaler till Pauling på kemisk bindning, Russell och Whitehead på grunden av matematiken, von Neumann och Morgenstern teori spel, Wiener om cybernetik, Woodward och Hoffmann orbital symetrieFeynman i kvantelektro, Smith att söka strukturen och väljer Einstein papper. Wow!

Volym 1

Grundläggande algoritmer, tredje upplagan (Reading, Massachusetts: Addison-Wesley, 1997), xx + 650pp. ISBN 0-201-89683-4
Volym 1 Volym 1, MMIX: En RISC dator för det nya årtusendet (2005), + 134pp. ISBN 0-201-85392-2

Översättningar av tidigare upplagor:
Rumänska Översättning Davidoviciu Adrian, Adrian Petrescu, Tomáš Dimitriu, och Paul Zamfirescu, Trat de programarea calculatoarelor, V. 1: Grundläggande Algoritmi (Bukarest: Tehnică Publishing, 1974), 676pp.
Rysk översättning av Galina P. Babenko och lu. M. Baiakovskii, redigerad av KI Babenko och VS Shtarkman, Iskusstvo programmirovaniia dla EVM, T. 1: varp algoritmer (Moscow: Mir, 1976), 735pp.
Japansk översättning, under ledning av Takakazu Simauti, i två volymer:

Kapitel 1, från Ken Hirose, Kihon SAMP / Kiso Gainen (Tokyo: Saiensu-Sha, 1978)., 22 + 331pp;
Kapitel 2, Nobuo Yoneda och strukturer Kakehi, Kihon sampoo / Joho Kozo (Tokyo: Saiensu-Sha, 1978), 8 + 373pp.

Kinesiska översättningen Jiwen och Su Guan Yunlin, Ji Suan Ji Cheng Xu Ji Ji Qiao hennes 1st Juan: Ben Ji Suan Fa (Peking: försvarsindustri Publishing Co., 1980), 14 + 573pp.
Spanska översättning Michel Antscherl Harlange och Joan Lluis I Biset ledd av Ramón Puigjaner jag skaka, El Arte de Programar Ordenadores, V. 1: Algoritmos Fundamentales (Barcelona Revere, 1980), xxiii + 672pp.
Ungersk översättning, under ledning av Miklós Simonovits, számítógép-programozás művész V. 1: Alapvető algoritmusok (Budapest: MUSZAKI Könyvkiadó, 1987), 654pp.

Översättningar Tredje upplagan:
Rysk översättning Trigub S. G., Yu. G. Gordienko, IV Krasikov, redigerad och regisserad av SN Trigub Yu. V. Kozachenko, programmirovaniia Iskusstvo, T. 1: varp algoritmer (Moskva: Vil’iams, 2000), 713pp; Victor Shtonda blogg om särtryck Rysk översättning
Kinesiska översättningen Su Yunlin, Ji Suan Ji Cheng Xu Ji Yi Shu hon 1. Juan: Ben Ji Suan Fa (Peking: National Defense Industry Press, 2002), xx + 625pp.
Polska översättning av G. Jakacki, Sztuka Programowania, T. 1: algoritm uppnås (Warszawa: Wydawnictwa Naukowo-Techniczne, 2002), xxiv + 679pp.
Översättning Rumänska Mihaela TARP, Arta programării calculatoarelor, V. 1: Grundläggande Algoritmi (Bukarest: Publishing Teora Bucuresti, 2002), 616pp.
Japanska översättning Takashi Aoki, Kazuhiko Kakehi, Kenichi Suzuki och Takahiro Nagao, övervakad Makoto Arisawa och EIITE Wada (Tokyo: ASCII Corporation, 2004), xxii + 632pp.
Koreanska översättning av Ryu Gwang, 컴퓨터 프로그래밍 의 예술 1: 기초 알고리즘 (Seoul skämmas Media, 2006), 793pp.
Tysk översättning Rüdiger Loos (Heidelberg: Springer Verlag) visas.
Tjeckiska översättning David Krásenský, konst Programmering, Volume 1: Grundläggande algoritmer (Brno: Computer Press, 2008), xx + 649pp.
[Tjeckiska översättningen är också planerad att släppas i förlaget Albatros Media AS]
Makedonska Översättning (Skopje: Prosvetno Delo), som en förberedelse.

Oversättningar fasciklar:
Rumänska Översättning Volym 1, volym 1, Ioan Bled: MMIX: Un kalkylator RISC pentru Noul årtusendet (Bukarest: Teora Publishing, 2005), ix + 149pp.
Japanska översättning av volym 1, volym 1, Takashi Aoki, övervakas av Makoto Arisawa och EIITE Wada (Tokyo: ASCII Corporation, 2006), vii + 134pp.
Rysk översättning av volym 1, volym 1, Yu. G. Gordienko, redigerad av SN Trigub, MMIX-RISC-komp’iuter dla NOVOGO tysiacheletiia (Moskva: Vil’iams, 2007), 151pp.
Polska översättning av volym 1, volym 1, genom G. Jakacki: MMIX-Komputer på nowe Tysiaclecia (Warszawa: Wydawnictwa Naukowo-Techniczne, 2008), xii + 146pp.
Ungerska översättning av volym 1, volym 1, under ledning av Antal Iványi: MMIX. RISC számítógép következő évezredre (Budapest:. AnTonCom Infokommunikációs Kft, 2009), 168pp.

eBook upplagan, volym 1, volym 1, MMIX: En RISC dator för det nya millenniet, Pearson Education (2013), v + 134pp.

Volym 2
Seminumerical Algoritmer, tredje upplagan (Läsning, Massachusetts: Addison-Wesley, 1997), xiv + 762pp.
ISBN 0-201-89684-2
Översättningar av tidigare upplagor:
Rysk översättning av Galina P. Babenko, É. G. Belaga och LV Maiorov, redigerad av KI Babenko, Iskusstvo programmirovaniia dla EVM, T. 2: Poluchislennye algoritmer (Moscow: Mir, 1977), 724pp.
Japansk översättning, under ledning av Takakazu Simauti, i två volymer:
Kapitel 3, från Masaaki Sibuya, Jun Suchi SAMP / Rans (Tokyo: Saiensu-Sha, 1982)., Ii + 259pp;
Kapitel 4, från Keisuke Nakagawa, Jun Suchi SAMP / Sanjutsu Enzan (Tokyo: Saiensu-Sha, 1986), xii + 536pp.
Rumänska Översättning Florian Petrescu, Ioan Georgescu, Rolanda Predescu och Paul Zamfirescu, Trat de programarea calculatoarelor, V. 2: Algoritmi seminumerici (Bukarest: Tehnică Publishing, 1983), 722pp.
Kinesiska översättningen Jiwen och Su Guan Yunlin, Ji Suan Ji Cheng Xu Qiao jijiji 2. Juan: Avaktivera Suan Shu Zhi Fa (Peking: försvarsindustri Publishing Co., 1992), 10 + 622pp.
Ungersk översättning, under ledning av Miklós Simonovits, számítógép-programozás művész, V. 2: Szeminumerikus algoritmusok (Budapest: MUSZAKI Könyvkiadó, 1987), 690pp.
Översättningar Tredje upplagan:
Rysk översättning LF Kozachenko, VT Tertyshnyi och IV Krasikov, redigerad och regisserad av SN Trigub Yu. V. Kozachenko, programmirovaniia Iskusstvo, T. 2: Poluchislennye algoritmer (Moskva: Vil’iams, 2000), 830pp.
Den tyska översättningen av kapitel 4 i Rüdiger Loos Arithmetik (Heidelberg: Springer Verlag, 2001), xiii + 538pp.
Kinesiska översättningen Su Yunlin, Ji Suan Ji Cheng Xu Ji Yi Shu hon, 2nd Juan: Ban Suan Fa Shu Zhi (Peking: National Defense Industry Press, 2002), xii + 760pp.
Översättning Rumänska Mihaela TARP, Cora Radulian och Mihai Iosif, Arta programării calculatoarelor, V. 2: Algoritmi seminumerici (Bukarest: Publishing Teora Bucuresti, 2002), 663pp.
Polska översättning av Adam Malinowski, Sztuka Programowania, T. 2: Seminumeryczne algoritm (Warszawa: Wydawnictwa Naukowo-Techniczne, 2002), xviii + 820pp.
Japanska översättning av Bohumil Saito, Takahiro Nagao, Shogo Matsui, Takao Matsui och Hitoshi Yamauchi, övervakad Makoto Arisawa och EIITE Wada (Tokyo: ASCII Corporation, 2004), xvi + 725pp.
Koreanska översättning av Ryu Gwang, 컴퓨터 프로그래밍 의 예술 2: 준수 치적 알고리즘 (Seoul skäms Media, 2007), 933pp.
Makedonska Översättning (Skopje: Prosvetno Delo), som en förberedelse.
Tjeckiska översättning David Krásenský, konst Programmering, Volym 2: Seminumerické algoritmer (Brno: Computer Press, 2010), xii + 763pp.
[Tjeckiska översättningen är också planerad att släppas i förlaget Albatros Media AS]

 
Volym 3
Sortering och sökning, andra upplagan (Reading, Massachusetts: Addison-Wesley, 1998), xiv 780pp. + Soffa.
ISBN 0-201-89685-0
Översättning av den första upplagan:
Rumänska Översättning Rodica Boconcios, A. Davidoviciu, P. Dimo, Fl. Moraru, A. Petrescu, I. Thomas Sipos och Dimitriu, Trat de programarea calculatoarelor, V. 3: sortare şi Căutare (Bukarest: Tehnică Publishing, 1976), xii + 736pp.
Rysk översättning Nadezhda I. V’iukova, VA Galatenko och AB Khodulev, redigerad av IE. M. Baiakovskii och VS Shtarkman, Iskusstvo programmirovaniia dla EVM, T. 3: Sortirovka I Poisk (Moscow: Mir, 1978), 844pp.
Kinesiska översättningen Jiwen och Su Guan Yunlin, Ji Suan Ji Cheng Xu Qiao jijiji 3. Juan: Pai på Cha Xu Zhao (Peking: försvarsindustri Publishing Co., 1985), viii + 645pp.
Spanska Översättning Jaime de Argila y de Chopitea och Ramón Puigjaner skaka, under ledning av Ramón Puigjaner skaka, El Arte de Programar Ordenadores, V. 3: clasificación y Búusqueda (Barcelona Revere, 1980), xxiii + 672pp.
Ungersk översättning, under ledning av Miklós Simonovits, számítógép-programozás művész, V. 3: Keresés és rendezés (Budapest: MUSZAKI Könyvkiadó, 1988), 761pp.
Översättningar andra upplagan:
Rysk översättning VT Tertyshnyi och IV Krasikov, redigerad och regisserad av SN Trigub Yu. V. Kozachenko, programmirovaniia Iskusstvo, T. 3: Sortirovka I Poisk (Moskva: Vil’iams, 2000), 823pp.
Kinesiska översättningen Su Yunlin, Ji Suan Ji Cheng Xu Ji Yi Shu hon 3rd Juan Xu Yu Pai Cha Zhao (Peking: National Defense Industry Press, 2002), x + 779pp.
Polska översättning K. Diks och A. Malinowski, Sztuka Programowania, T. 3: Sortowanie I Wyszukiwanie (Warszawa: Wydawnictwa Naukowo-Techniczne, 2002), xviii + 838pp.
Översättning Rumänska Mihaela TARP, Arta programării calculatoarelor, V. 3: sortare şi Căutare (Bukarest: Publishing Teora Bucuresti, 2002), 680pp.
Japanska översättning Yuichiro Ishii, Hiroshi Ichi, Hiroshi Koide, Eiko Takaoka, Kumiko Tanaka och Takahiro Nagao, övervakad Makoto Arisawa och EIITE Wada (Tokyo: ASCII Corporation, 2006), xvi + 741pp.
Koreanska översättning av Ryu Gwang, 컴퓨터 프로그래밍 의 예술 3: 정렬 과 검색 (Seoul skäms Media, 2007), 941pp.
Makedonska Översättning (Skopje: Prosvetno Delo), som en förberedelse.
[Tjeckiska översättning är planerad att släppas i förlaget Albatros Media AS]

 
Volym 4A
Kombi Algoritmer, del 1 (Upper Saddle River, New Jersey: Addison-Wesley, 2011), xvi + 883pp.
ISBN 0-201-03804-8
(Preliminära begrepp har tidigare publicerats som en pocketbok klumpar, se nedan).
Rysk översättning (Moskva: Vil’iams), som en förberedelse.
Kinesiska översättningen (Hongkong: Pearson Education Asia), som en förberedelse.
Resterande volym 4
Aktuella planer är att volym 4A måste vara den första i en serie av flera subvolymer 4A, 4B, 4C, … kallade kombinatoriska algoritmer, del 1, 2, 3, … Återstående subvolymer, håller på att utarbetas, kommer att ha följande allmänna strukturen:
7.2.2. grundläggande reträtt
7.2.3. effektiv backtracking
7,3 den kortaste vägen
4,7 Graf algoritmer
7.4.1. komponenter och funktioner traverse
7.4.2. specialklasser av grafer
7.4.3. expander grafer
7.4.4. slumpgrafer
7,5 nätverksalgoritmer
7.5.1. olika företrädare
7.5.2. tilldelning problem
7.5.3. nätverk flöden
7.5.4. optimala underträden
7.5.5. optimal inriktning
7.5.6. optimala arrangemanget
6,7 oberoende teori
7.6.1. oberoende struktur
7.6.2. effektiva algoritmer matroids
7,7 diskret dynamisk programmering
7,8 gren och bundna tekniker
7,9 Herkules uppgifter (aka NP-svåra problem)
7,10 stäng optimering
8. rekursion
Paperback fascicles
Nytt material för Volym 4 kommer först att visas i form av beta-testning som klumpar av cirka 128 sidor, publiceras cirka två gånger per år. Dessa klumpar kommer att representera mitt bästa försök att skriva en fullständig redovisning; Men vetenskapen har vuxit till den punkt där du inte kan hoppas på att auktoritet på alla material som ingår i dessa böcker. Därför behöver jag feedback från läsarna för att förbereda de officiella volymer senare.
Till exempel, dök följande fascicles innan slutföra beloppet levereras 4A.
Volym 4 Volym 0, Introduktion till Combinato algoritmer och logiska funktioner (2008), xii + 216pp. ISBN 0-321-53496-4
Volym 4 Volym 1, bit tricks och tekniker; Binära beslut Diagram (2009), xiii + 261pp. ISBN 0-321-58050-8
Volym 4 Volym 2, genererar alla n-tupler och permutationer (2005), + 128pp. ISBN 0-201-85393-0
Volym 4 Volym 3, och generera alla kombinationer av fack (2005), vi + 150pp. ISBN 0-201-85394-9
Volym 4 Volym 4, genererar alla träd; Historia kombi generationen (2006), vi + 120pp. ISBN 0-321-33570-8
Översättningar av dessa klumpar:
Japanska översättning av Volym 4 Volym 0 EIITE WADA (Tokyo: ASCII Media Works, 2009), xii + 206pp.
Den kinesiska översättningen av Volym 4 Volym 0, under ledning av Lin Huang Peng (Beijing: Kina Machine Press, 2010), xii + 432pp.
Ungerska översättning av Volym 4 Volym 0, under ledning av Antal Iványi: Bevezetés kombinatorikai algoritmusokhoz és Boole-függvényekhez (Budapest:. AnTonCom Infokommunikációs Kft, 2009), som en förberedelse.
Makedonska Översättning Volym 4 Volym 0 (Skopje: Prosvetno Delo), som en förberedelse.
Ungerska översättning av Volym 4 Volym 1, under ledning av Antal Iványi: Bitenkénti trükkök és módszerek; Bináris döntési diagramok: förberedelse (Budapest AnTonCom Infokommunikációs Kft, 2009.).
Japanska översättning av Volym 4 Volym 1 EIITE WADA (Tokyo: ASCII Media Works, 2011), x + 256pp.
Rumänska Översättning Volym 4 Volym 2, Cora Radulian: Generarea alla tuplurilor şi permutărilor (Bukarest: Teora Publishing, 2005), vii + 144pp.
Japanska översättning av volym 4 Volym 2 Hiroshi Koide, övervakas av Makoto Arisawa och EIITE Wada (Tokyo: ASCII Corporation, 2006), viii + 129pp.
Rysk översättning av volym 4 Volym 2, Yu. G. Gordienko: Generatsiia vsekh kortezheĭ jag perestanovok (Moskva: Vil’iams, 2007), 146pp.
Polska översättning av volym 4 Volym 2, Adam Malinowski: Generowanie Wszystkich krotek jag permutation (Warszawa: Wydawnictwa Naukowo-Techniczne, 2007), xiv + 137pp.
Ungerska översättning av volym 4 Volym 2, under ledning av Antal Iványi: előállítása n-Esek és Permutációk (Budapest:. AnTonCom Infokommunikációs Kft, 2008), 160pp.
Rysk översättning av Volym 4 Volym 3, IV Krasikov: Generatsiia vsekh sochetaniĭ jag razbieniĭ (Moskva: Vil’iams, 2007), 200 ppm.
Japanska översättning av Volym 4 Volym 3 av Kazuhiko Kakehi, övervakas av Makoto Arisawa och EIITE Wada (Tokyo: ASCII Corporation, 2008), viii + 154pp.
Ungerska översättning av Volym 4 Volym 3, under ledning av Antal Iványi: Kombinációk és partíciók előállítása (Budapest:. AnTonCom Infokommunikációs Kft, 2008), 176pp.
Rysk översättning av Volym 4 Volym 4, och IV Krasikov: Generatsiia vsekh derev’ev. Istoriia kombi generatsiĭ (Moskva: Vil’iams, 2007), 156pp.
Ungerska översättning av Volym 4 Volym 4, under ledning av Antal Iványi: Fak előállítása; Kombinatorikus előállítások: från mobilisering (Budapest:. AnTonCom Infokommunikációs Kft, 2008), 160pp.
Japanska översättning av Volym 4 Volym 4 Kazuhiko
Volym 5
Syntaktiska algoritmer, som förberedelse.
9th lexikala skanning (inkluderar även datakomprimering och söksträng)
10. Analystekniker
Det beräknas att år 2020.
Planer för framtiden
När jag fortsätter att skriva volymer 4 och 5, måste jag hänvisa till ämnen som inkluderar logisk volym i 1-3, men har inte uppfunnits ännu när jag skrev dessa böcker. Istället för sådant material på konstgjord väg i buntar om 4 eller 5, jag ger honom in i en bunt. Den första sådan volym är faktiskt klar nu (se ovan): Beskriver MMIX, RISC maskin, som används i en volym av 4A; MMIX kommer också att äga rum MIX i alla efterföljande utgåvor av volymerna 1, 2 och 3.
Hämta version 16 feb 2004 Volym 1, Volym 1 (583 kB komprimerad Postscript) (Den gamla versionen är dock inte längre upprätthållas)
Efter att ha avslutat Volym 5 Jag revidera volymer 1-3 back-to-date. I synnerhet kommer nytt material för volymer, som släpptes i beta testning fascicles införlivas på tiden.
Jag kommer sedan publicera “Readers Digest” upplaga volymer 1-5, kondense det viktigaste materialet i en bok.
Och efter Volymerna 1-5 är klar, om Gud vill, jag planerar att publicera en volym på 6 (teori om kontextfria språk) och volym 7 (kompilatorteknik), men bara om de saker jag vill säga om dessa frågor fortfarande är relevanta och fortfarande fick veta. Volymerna 1-5 är den centrala kärnan datorprogrammering för sekventiella maskiner; Volymer 6 och 7 är viktiga, men mer specialiserade.
Volymerna 1 – 4A tillgängliga från förlaget, Addison-Wesley Publishing Company.
MIXware
MIX dator kommer snart att ersättas RISC maskin som kallas MMIX. Under tiden, om du vill prova på befintliga program för den ursprungliga maskinen 60séra, kanske du kan hitta en lämplig programvara på följande platser:
GNU MIX Development Kit
JMixSim, oberoende av OS assembler och simulator från Christian Kandeler
MixIDE, andra OS oberoende assembler och simulator från Andrea Tettamanzi
MIXBuilder: editor, assembler, simulator och debugger för interaktiva Win32 som Bill Menees
EMIX: Expander MIX emulator för Win32, Daniel Andrade och Marcus Pereira
MIX / cs MIXAL Lex och CWEB dokumentation och käll felsökning anläggningar, Douglas Laing och Sergei Poznyakoff
Allan Adler “Swiss” version som kan sammanställas för Linux
Dan Taflin assembler och interaktiv simulator i HTML och JavaScript
Darius Bacon och Eric Raymond öppen källkod belastning och go-assembler och simulator från Retrocomputing Museum
John R. Ashmun MIXware för [Haiku] operativsystem med utökat stöd för avbrott
Rutger van Bergen MIX emulator i .NET / C #
Chaoji Li MIX assembler och simulator, i Perl
(Hör av dig till några andra platser som skulle lägga till denna lista.)
Läs et ändringar Volym 1
De viktigaste förändringarna mellan den andra och tredje upplagan av Volym 1 är listade i hade till volym 1 (2: a uppl.) (335 kilobyte komprimerade Postscript, 80pp) -archivní fil som är aktuell. Men tusentals andra förbättringar i den 3: e upplagan; du borde verkligen be någon att göra det åt dig nästa jul.
Tredje upplagan, volym 1, de viktigaste ändringarna före uppkomsten av volym 4A, ges i början av errata för volym 1 (3: e uppl.) (258 kilobyte komprimerade Postscript, 50ppm) av den 8 januari 2011.
Index algoritmer och satser i Volym 1 (nytt 2011) (14 kilobyte komprimerade Postscript, 2pp)
Från 27 print senast uppdaterad den 26 januari, är 2014 också en (mycket kortare) lista över ändringar:
Errata för Volym 1 (efter 2010) (74 kilobyte komprimerade Postscript, 6pp)
Errata för Volym 1 (efter 2010), den långa formen (77 kilobyte komprimerade Postscript, 7pp)
Errata för Volym 1 (efter 2010), TeX form (22 kilobyte rå TeX text)
Obs: Du kan inte köra filen genom TeX TeX; importerar alla typer av andra filer som är privata. Men om du inte har någon möjlighet att se komprimerade Postscript-filer, kan du försöka att läsa TeX-kod som en sista utväg; åtminstone kunna räkna ut sidnummer på vilka korrigeringar gjordes.
Och det finns också en lista på ändringar i volym 1, volym 1, uppdaterad 10 Jun 2012:
Errata för volym 1, Volym 1 (73 kB komprimerad Postscript, 9pp)
Errata för volym 1, volym 1, den långa formen (79 kilobyte komprimerade Postscript, 11pp)
Errata för volym 1, volym 1, TeX form (33 kilobyte rå TeX text)
Läs et ändringar Volym 2
De viktigaste förändringarna mellan den andra och tredje upplagan av Volym 2 presenteras i volym 2 var för (2nd ed.) (555 kilobyte komprimerade Postscript, 142pp) -archivní fil som är aktuell. Men tusentals andra förbättringar i den 3: e upplagan; du borde verkligen be någon att göra det åt dig nästa jul.
Tredje upplagan, volym 2, de viktigaste ändringarna före uppkomsten av volym 4A, ges i början av errata för Volym 2 (3: e uppl.) (232 kilobyte komprimerade Postscript, 50ppm) av den 8 januari 2011.
Index algoritmer och satser i volym 2 (nytt 2011) (14 kilobyte komprimerade Postscript, 2pp)
Från 26 print senast uppdaterad den 26 januari, är 2014 också en (mycket kortare) lista över ändringar:
Errata för Volym 2 (efter 2010) (82 kilobyte komprimerade Postscript, 7pp)
Errata för Volym 2 (efter 2010), den långa formen (84 kilobyte komprimerade Postscript, 8PP)
Errata för Volym 2 (efter 2010), TeX formen (30 kB rå TeX text)
Obs: Du kan inte köra filen genom TeX TeX; importerar alla typer av andra filer som är privata. Men om du inte har någon möjlighet att se komprimerade Postscript-filer, kan du försöka att läsa TeX-kod som en sista utväg; åtminstone kunna räkna ut sidnummer på vilka korrigeringar gjordes.
Läs et ändringar Volym 3
De viktigaste förändringarna mellan den första och den andra upplagan av Volym 3 finns listade i volym 3 för dig (1: a uppl.) (430 kilobyte komprimerade Postscript, 109pp) -archivní fil som är aktuell. Men tusentals andra förbättringar i den andra upplagan; du borde verkligen be någon att göra det åt dig nästa jul.
Den andra upplagan av volym 3, de viktigaste ändringarna före uppkomsten av volym 4A, ges i början av errata för Volym 3 (2: a uppl.) (257 kilobyte komprimerade Postscript, 43pp) av den 8 januari, 2011.
Index algoritmer och satser i volym 3 (ny 2011) (14 kilobyte komprimerade Postscript, 2pp)
Från 27 print senast uppdaterad den 26 januari, är 2014 också en (mycket kortare) lista över ändringar:
Errata för Volym 3 (efter 2010) (63 kilobyte komprimerade Postscript, 5pp)
Errata för Volym 3 (efter 2010), den långa formen (64 KB komprimerad Postscript, 6pp)
Errata för Volym 3 (efter 2010), TeX formen (17 kB rå TeX text)
Obs: Du kan inte köra filen genom TeX TeX; importerar alla typer av andra filer som är privata. Men om du inte har någon möjlighet att se komprimerade Postscript-filer, kan du försöka att läsa TeX-kod som en sista utväg; åtminstone kunna räkna ut sidnummer på vilka korrigeringar gjordes.
Läs et tillägg till volymen 4A
Följande fixar, pocketbok klumpar som föregick volym 4A gör dem i huvudsak i linje med den första inbundna utskrift av denna volym. (Dessa filer är hedrade i sin slutliga formen 1 januari 2011 kommer inte att uppdateras ytterligare för att reparera inbundna utskrift.)
Errata för Volym 4 Volym 0 (124 kilobyte komprimerade Postscript, 11pp)
Errata för Volym 4 Volym 0, lång form (128 Kbps komprimerad Postscript, 13pp)
Errata för Volym 4 Volym 0, TeX form (51 kilobyte rå TeX text)
Errata för Volym 4 Volym 1 (166 kB komprimerad Postscript, 13pp)
Errata för Volym 4 Volym 1, den långa formen (169 kilobyte komprimerade Postscript, 14 sidor per minut)
Errata för Volym 4 Volym 1, TeX form (47 kilobyte rå TeX text)
Errata för Volym 4 Volym 2 (100 KB komprimerad Postscript, 13pp)
Errata för Volym 4 Volym 2, lång form (109 kilobyte komprimerade Postscript, 16pp)
Errata för Volym 4 Volym 2, TeX form (50 kilobyte rå TeX text)
Errata för Volym 4 Volym 3 (112 kilobyte komprimerade Postscript, 14 sidor per minut)
Errata för Volym 4 Volym 3, lång form (118 kilobyte komprimerade Postscript, 17pp)
Errata för Volym 4 Volym 3, TeX form (48 kilobyte rå TeX text)
Errata för Volym 4 Volym 4 (124 kilobyte komprimerade Postscript, 9pp)
Errata för Volym 4 Volym 4, lång form (126 kilobyte komprimerade Postscript, 9pp)
Errata för Volym 4 Volym 4, TeX formen (32 kB rå TeX text)
Det finns också en lista på ändringar i release, senast uppdaterad 26 JANUARI 2014:
Errata för volym 4A (1st ed.) (137 kilobyte komprimerade Postscript, 20 ppm)
Errata för volym 4A (1st ed.), Långformat (144 kilobyte komprimerade Postscript, 22pp)
Errata för volym 4A (1st ed.), TeX formen (66 kilobyte rå TeX text)
Obs: Du kan inte köra filen genom TeX TeX; importerar alla typer av andra filer som är privata. Men om du inte har någon möjlighet att se komprimerade Postscript-filer, kan du försöka att läsa TeX-kod som en sista utväg; åtminstone kunna räkna ut sidnummer på vilka korrigeringar gjordes.
Belöningar
De första finder buggar i mina böcker får 0 x $ 1,00 ($ 2,56), deponeras på ett bankkonto San Serriffe; viktiga förslag är också värda 0 x $ 0,20 ($ 0,32) vardera. Om du är riktigt noggrann läsare kanske kan täcka mer än kostnaden för böcker på detta sätt.
Men människor som har läst boken till henne, skott och blad bör inte förvänta sig en belöning för att ha kritis de sätt på vilka jag använder kommatecken. Skiljetecken är oerhört viktigt för mig, men jag insisterar på sitt eget sätt.
Vänligen skicka dina kommentarer via e-post för att [email protected] eller gammaldags post till
Donald E. Knuth
Informatik
Gates Byggnad 4B
Stanford University
Stanford, CA 94305-9045 USA.
I båda fallen, ange din postadress så att kan sätta ett officiellt bankcertifikat som tack för vissa uppgraderingar som du bidragit.
SPECIAL OBS för talare av franska och andra exotiska språk: Många citat och bibliografiska referenser i denna bok kopierades ordagrant från de ursprungliga källorna. Om du tror du funnit tryckfel, måste bevisa det genom att visa att han var felaktigt skrivs originalet; Tro det eller ej ditt språk har förändrats under åren, såväl som engelska.
Även dessa dagar jag jobbar heltid på volym 4B, kommer jag att försöka svara på alla dessa rapporter inom sex månader efter mottagandet.
Men ska du inte skicka e-post till TAOCP FÖRUTOM Rapportera fel i konsten att programmera. Och om felrapporten via e-post måste innehålla bilagor av något slag; Din rapport bör läsas i varumärkes X-operativsystem för alla värden på X. (krypterat meddelande som jag fick från “gmail.com” är oläslig dravel och utan stor smärta.) Skicka bara vanlig ASCII-text.