Else программирование перевод

автор: Дональд Э. Кнут. Нажмите здесь , чтобы подписаться на рассылку Art of Computer Programming Newsletter, которая содержит обновления о новых выпусках и акциях.
(фото TAOCP, 1968-2015, автор Эктор Гарсия-Молина)

В конце 1999 года эти книги были названы среди лучших двенадцати физико-научных монографий века американским ученым, наряду с: Дирак по квантовой механике, Эйнштейн по теории относительности. Мандельброт по фракталам. Полинг по химической связи. Рассел и Уайтхед по основам математики. Фон Нейман и Моргенштерн по теории игр. Винер по кибернетике. Вудворд и Гофман по орбитальной симметрии. Фейнман по квантовой электродинамике. Смит по поиску структуры и сборник статей Эйнштейна.

Ух ты!

Посмотреть “историческую” брошюру издателя из первого издания тома 1 (1968)

Версии электронных книг

Эти тома теперь доступны также в портативном электронном виде. Используя формат PDF. Подготовленный экспертами издательства Mathematical Sciences. Особое внимание было уделено тому, чтобы функция поиска работала хорошо. Также предусмотрены тысячи полезных

Предупреждение: К сожалению, однако, вопреки моим рекомендациям, появились и не PDF-версии. И эти версии. Откровенно говоря. Довольно ужасны.

Для правильного выполнения работы требуется большой опыт и тщательность. Если вы были введены в заблуждение, купив одну из этих плохих версий (например. Издание Kindle). Издатели сказали мне. Что они заменят вашу копию PDF-изданием. Которое я лично одобрил. Не покупайте eTAOCP в формате Kindle, если вы ожидаете. Что математика будет иметь смысл. (Формат ePUB может быть таким же плохим; Я действительно не хочу знать, и мне очень жаль, что он был выпущен.) Пожалуйста. Не говорите мне об ошибках. Которые вы находите в электронной книге. Не являющейся PDF; о таких ошибках следует сообщать непосредственно издателю.

Некоторые версии без PDF также маскируются под PDF. Вы можете сказать авторизованную версию, потому что на ее странице авторских прав (за исключением тома 4, раздел 5) будет написано

Авторизованные PDF-версии можно приобрести по адресу: www.informit.com/taocp. Если вы приобрели другую версию электронной книги и можете предоставить подтверждение покупки этой книги. Вы можете получить бесплатную версию PDF-файла. Отправив электронное письмо и подтверждение покупки по адресу taocp@pearson.com.

Том 1

Фундаментальные алгоритмы, Третье издание (Reading, Massachusetts: Addison-Wesley, 1997), xx+650pp. ISBN 0-201-89683-4
Volume 1 Fascicle 1, MMIX: A RISC Computer for the New Millennium (2005), v+134pp. ISBN 0-201-85392-2

Переводы предыдущих изданий:
румынский перевод Davidoviciu Адриан, Адриан Петреску. Смаранда Димитриу. И Павел Zamfirescuбыл, Tratat де programarea calculatoarelor, В. 1: Algoritmi fundamentali (Бухарест: Editura tehnica, 1974), 676pp.
Перевод на русский язык Галина Петровна Бабенко и Ю. М. Baiakovskii, под ред. К. И. Бабенко, В. С. Штаркман, искусство programmirovaniia для ÉVM, Т. 1: основные алгоритмы (М.: Мир, 1976), 735pp.
Японский перевод, под руководством Takakazu Simauti, в двух томах:

  • Глава 1, Кен Хиросе, Кихон Сампо / Кисо Гейнен (Токио: Сайенсу-Ша, 1978), 22+331pp.;
  • Глава 2, Нобуо Йонеда и Кацухико Какехи, Kihon Sampoo / Jôhô Kôzô (Tokyo: Saiensu-Sha, 1978), 8+373pp.

Китайский перевод Гуань JiWen и Су Юньлинь, Цзи Сюань Цзи Чэн Сюй. Она Цзи Цзи Цяо, 1. Хуан: Чжи Бен Суань ФА (Пекин: Издательство Оборонной Промышленности Со., 1980), 14+573pp.
Испанский перевод Мишеля Antscherl Harlange и Джоан Луис я Бисэт. Под руководством Рамона Puigjaner я Трепат, Эль-арте-де-Programar Ordenadores, В. 1: Fundamentales Algoritmos (Барселона: Reverté, 1980), ХХІІІ+672pp.
Венгерский перевод, под руководством Миклоша словам Шимоновича, в számítógép-programozás művészete, В. 1: Alapvető algoritmusok (Будапешт: Műszaki Könyvkiadó, 1987), 654pp.

Перевод третьего издания:
Русский перевод: С. Г. Тригуб Ю. Г. Гордиенко, И. В. Красиков. Под редакцией С. Н. Тригуб и режиссер Ю. В. Козаченко, искусство programmirovaniia, Т. 1: основные алгоритмы (Москва: ООО’iams, 2000), 713pp; Виктор Штонда блог о перепечатки из русских переводов
китайских переводов Су Юньлинь, Цзи Сюань Цзи Чэн Сюй. Она Цзи и Шу, 1. Хуан: Чжи Бен Суань ФА (Пекина: Национальный ОПК-пресс, 2002), ХХ+625pp.
Китайский перевод ли Бомин, вентилятор мин, и Цзян Aijun, Цзи Сюань Цзи Чэн Сюй. Она Цзи и Шу, 1. Хуан: Бен Чжи Суан Альфа (Пекин: посты и телекоммуникации пресс, 2016), ХV+517pp.
Польский перевод г. Jakacki, искусство Programowania, Т. 1: Algorytmy Podstawowe (Варшава: Wydawnictwa Naukowo-трейдер, 2002), ХХIV+679pp.
Румынский перевод Михаела Târpa, арта programării calculatoarelor, В. 1: Algoritmi fundamentali (Бухарест: Editura Теора Бухарест, 2002), 616pp.
Японский перевод Такаси Аоки, Кадзухико Kakehi, Кэнъити Судзуки и Такахиро Нагао. Под руководством Макото Arisawa и Eiiti ВАДА (Токио: компанией ASCII, 2004). ХХІІ+632pp. Переиздано (мягкая обложка) ASCII DWANGO в 2015 году.
Перевод на корейский язык по Рю Кван, 컴퓨터 프로그래밍의 예술 1: 기초 알고리즘 (Сеул: Hanbit медиа, 2006), 793pp.
Перевод на немецкий язык Рюдигер Лоос (Гейдельберг: Спрингер-Верлаг), чтобы появиться.
Чешский перевод Давида Krásenský, Umění programování, 1. díl: Základní алгоритмы (Брно: компьютер пресс, 2008). ХХ+649pp.
[На чешском языке также планируется опубликовать на
греческом переводе Маноса. Энергетики и Ставрос Souraklas (Афины: Tziolas публикации, 2010), 751pp.
Перевод македонский (Скопье: Prosvetno дело), при подготовке.

Перевод Пучков:
румынский перевод Тома 1 документа 1, Иоаном Bledea: добиться успеха: ООН калькулятор РИНЦ право Ноул милениу (Бухарест: Editura Теора, 2005), на IX+149pp.
Японский перевод Тома 1 документа 1, Такаси Аоки. Под руководством Макото Arisawa и Eiiti ВАДА (Токио: компанией ASCII 2006,). В VII+134pp.
Переиздана (в мягком переплете) по кодировке ASCII DWANGO в 2015 году.
Русский перевод Тома 1 документа 1, ю. Г. Гордиенко, под редакцией С. Н. Тригуб, на mmix — РИНЦ-комп’iuter для нового tysiacheletiia (Москва: ООО’iams, 2007), 151pp.
Польский перевод тома 1 Fascicle 1, by G. Jakacki: MMIX — komputer na nowe tysiąclecie (Warsaw: Wydawnictwa Naukowo-Techniczne, 2008), xii+146pp.
Венгерский перевод тома 1 Fascicle 1, под руководством Antal Iványi: MMIX. RISC számítógép a következő évezredre (Budapest: AnTonCom Infokommunikációs Kft., 2009), 168pp.

Том 2

Seminumerical Algorithms, Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp.
ISBN 0-201-89684-2

Переводы предыдущих изданий:
Русский перевод Галины Петровны Бабенко. Е. Г. Белаги и Л. В. Майорова под редакцией К. И. Бабенко, Искусство программирования dlia ÉVM, Т. 2: Численные алгоритмы (М.: Мир, 1977), 724пп.
Японский перевод, под руководством Такакадзу Симаути, в двух томах:

  • Глава 3, Масааки Сибуя, Цзюнь Сучи Сампо / Рансу (Токио: Сайэнсу-Ша, 1982), ii+259pp.;
  • Глава 4, Keisuke Nakagawa, Jun Suchi Sampô / Sanjutsu Enzan (Tokyo: Saiensu-Sha, 1986), xii+536pp.

Румынский перевод Флориан Петреску, Йоан Георгеску, Роланда Предеску. И Павел Zamfirescuбыл, Tratat де programarea calculatoarelor, В. 2: Algoritmi seminumerici (Бухарест: Editura tehnica, 1983), 722pp.
Китайский перевод Гуань JiWen и Су Юньлинь, Цзи Сюань Цзи Чэн Сюй. Она Цзи Цзи Цяо, 2. Хуан: Пан Шу Чжи Суан Альфа (Пекин: Издательство Оборонной Промышленности Со., 1992), 10+622pp.
Венгерский перевод, под руководством Миклоша словам Шимоновича, в számítógép-programozás művészete, В. 2: Szeminumerikus algoritmusok (Будапешт: Műszaki Könyvkiadó, 1987), 690pp.

Перевод третьего издания:
Русский перевод: Л. Ф. Козаченко, В. Т. Tertyshnyi, И. В. Красиков. Под редакцией С. Н. Тригуб и режиссер Ю. В. Козаченко, искусство programmirovaniia, Т. 2: Poluchislennye алгоритмы (Москва: ООО’iams, 2000), 830pp.
Немецкий перевод главы 4 Рюдигер Ло Arithmetik (Гейдельберг: Спрингер-Верлаг, 2001), ХШ+538pp.
Китайский перевод с помощью Су Юньлинь, Цзи Сюань Цзи Чэн Сюй. Она Цзи и Шу, 2. Хуан: Пан Шу Чжи Суан Альфа (Пекина: Национальный ОПК-пресс, 2002), на XII+760pp.
Румынский перевод Михаела Târpa, кора Radulian, и Михай Иосиф, арта programării calculatoarelor, В. 2: Algoritmi seminumerici (Бухарест: Editura Теора Бухарест, 2002), 663pp.
Польский перевод: Адам Малиновский, искусство Programowania, Т. 2: Algorytmy Seminumeryczne (Варшава: Wydawnictwa Naukowo-трейдер, 2002), ХVIII+820pp.
Японский перевод Хироаки Сайто, Такахиро Нагао, Шого Мацуи, Такао Мацуи. И Хитоси Ямаути. Под руководством Макото Arisawa и Eiiti ВАДА (Токио: компанией ASCII, 2004). XVI в.+725pp. Переиздано (мягкая обложка) компанией ASCII DWANGO в 2015 году.
Корейский перевод Рю Гвана, 2 2: 준수치적 알고리즘 (Seoul: Hanbit Media, 2007), 933pp.
Греческий перевод Маноса Румелиотиса и Ставроса Суракласа (Athens: Tziolas Publications, 2010), 911pp.
македонский перевод (Skopje: Prosvetno Delo), в стадии подготовки.
Чешский перевод David Krásenský, Umění programování, 2. díl: Seminumerické algoritmy (Brno: Computer Press, 2010). Xii+763pp.
[Чешский перевод также планируется опубликовать компанией Albatros Media A. S.]

Том 3

Сортировка и поиск, Второе издание (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout.
ISBN 0-201-89685-0

Перевод первого издания:
румынский перевод Родика Boconcios, А. Davidoviciu. П. Димо, ФЛ. Морару, А. Петреску, И. немец, и Смаранда Димитриу, Tratat де programarea calculatoarelor, В. 3: Sortare и căutare (Бухарест: Editura tehnica, 1976), ХІІ+736pp.
Русский перевод И.’iukova искусство programmirovaniia для ÉVM, Т. 3: сортировка и поиск (М.: Мир, 1978), 844pp.
Китайский перевод Гуань JiWen и Су Юньлинь, Цзи Сюань Цзи Чэн Сюй. Она Цзи Цзи Цяо, 3. Хуан: Пай Он Тя Сюй Чжао (Пекин: Издательство Оборонной Промышленности Со., 1985), на VIII+645pp.
Испанский перевод Хайме де Аргила г де Chopitea и Рамон Puigjaner Трепат. Под руководством Рамона Puigjaner Трепат, Эль-арте-де-Programar Ordenadores, В. 3: Clasificación г Búsqueda (Барселона: Reverté, 1980), ХХІІІ+672pp.
Венгерский перевод, под руководством Миклоша словам Шимоновича, в számítógép-programozás művészete, В. 3: Keresés és rendezés (Будапешт: Műszaki Könyvkiadó, 1988), 761pp.

Перевод второго издания:
Русский перевод: В. Т. Tertyshnyi и И. В. Красикова. Под редакцией С. Н. Тригуб и режиссер Ю. В. Козаченко, искусство programmirovaniia, Т. 3: сортировка и поиск (Москва: ООО’iams, 2000), 823pp.
Китайский перевод с помощью Су Юньлинь, Цзи Сюань Цзи Чэн Сюй. Она Цзи и Шу, 3. Хуан: Пай Юй Сюй Чжао Ча (Пекина: Национальный ОПК-пресс, 2002), х+779pp.
Польский перевод К. Diks and A. Malinowski, Sztuka Programowania, T. 3: Sortowanie i Wyszukiwanie (Warsaw: Wydawnictwa Naukowo-Techniczne, 2002), xviii+838pp.
Румынский перевод Михаела Târpa, арта programării calculatoarelor, В. 3: Sortare и căutare (Бухарест: Editura Теора Бухарест, 2002), 680pp.
Японский перевод Юитиро Исии Хироси Ichiji, Хироси Койды, Эйко Такаока. Кумико Танака. И Такахиро Нагао. Под руководством Макото Arisawa и Eiiti ВАДА (Токио: в кодировке ASCII корпорации, 2006). XVI в.+741pp.
Переиздана (в мягком переплете) по кодировке ASCII DWANGO в 2015 году.
Перевод на корейский язык по Рю Кван, 컴퓨터 프로그래밍의 예술 3: 정렬 과 검색 (Сеул: Hanbit медиа, 2007), 941pp.
Греческий перевод Маноса. Энергетики и Ставрос Souraklas (Афины: Tziolas публикации, 2010), 926 стр.
Македонский перевод (Скопье: Просветное дело), в стадии подготовки.
[Перевод на чешский язык планируется опубликовать Альбатрос Медиа А. С.]

Том 4А

Комбинаторные алгоритмы. Часть 1 (Upper Saddle River, New Jersey: Addison-Wesley, 2011), xvi+883pp.
ISBN 0-201-03804-8

(Предварительные наброски ранее публиковались в виде брошюр в мягкой обложке; см.)

Русский перевод (Москва: Диалектика, 2019), 955pp.
Китайский перевод (Гонконг: Pearson Education Asia), в стадии подготовки.
Японский перевод Кадзухико Какехи и Хироси Коидэ под руководством Макото Арисавы и Эйити Вада (Tokyo: ASCII DWANGO, 2017), xvi+866pp.
Корейский перевод Рю Гвана, 컴퓨터 프로그래밍의 예술 4A: 조합적 알고리즘 1부 (Seoul: Hanbit Media, 2013), 1184pp.

Остальная часть тома 4

В настоящее время планируется. Что том 4A будет первым в серии из нескольких подволюмов 4A, 4B. 4Cпод названием Комбинаторные алгоритмы. Часть 1, 2, 3,…. Остальные подволюмы, находящиеся в настоящее время в стадии подготовки. Будут иметь следующий общий вид:

  • 7.2.2. Обратное программирование
  • 7.2.2.1. Танцевальные ссылки
  • 7.2.2.2. Выполнимость
  • 7.2.2.3. Удовлетворение ограничений
  • 7.2.2.4. Гамильтоновы пути и циклы
  • 7.2.2.5. Клики
  • 7.2.2.6. Обложки
  • 7.2.2.7. Квадраты
  • 7.2.2.8. Попурри головоломок
  • 7.2.2.9. Оценка затрат на возврат
  • 7.2.3. Генерация неэквивалентных паттернов
  • 7.3. Кратчайший путь
  • 7.4. Алгоритмы графов
  • 7.4.1. Компоненты и обход
  • 7.4.2. Специальные классы графов
  • 7.4.3. Графики экспандера
  • 7.4.4. Случайные графы
  • 7.5. Сетевые алгоритмы
  • 7.5.1. Отдельные представители
  • 7.5.2. Проблема назначения
  • 7.5.3. Сетевые потоки
  • 7.5.4. Оптимальные поддеревья
  • 7.5.5. Оптимальное соответствие
  • 7.5.6. Оптимальные порядки
  • 7.6. Теория независимости
  • 7.6.1. Структуры независимости
  • 7.6.2. Эффективные матроидные алгоритмы
  • 7.7. Дискретное динамическое программирование
  • 7.8. Методы ветвления и привязки
  • 7.9. Геркулесовы задачи (он же NP-hard problems)
  • 7.10. Близкая оптимизация
  • 8. Рекурсия

Брошюры в мягкой обложке

Новый материал для четвертого тома впервые появится в бета-тестовой форме в виде брошюр по 128 страниц каждая. Выпускаемых примерно два раза в год. Эти сборники будут представлять собой мою лучшую попытку написать исчерпывающий отчет; но информатика выросла до такой степени. Что я не могу надеяться быть авторитетом по всему материалу. Охватываемому этими книгами. Поэтому мне понадобятся отзывы читателей. Чтобы потом подготовить официальные тома.

Например, следующие отрывки появились еще до того. Как было закончено издание тома 4А в твердом переплете.

Том 4 Брошюра 0, Введение в комбинаторные алгоритмы и булевы функции (2008), xii+216pp. ISBN 0-321-53496-4
Том 4 Fascicle 1, Bitwise Tricks & Techniques; Binary Decision Diagrams (2009), xiii+261pp. ISBN 0-321-58050-8
Том 4 Брошюра 2, Генерация всех кортежей и перестановок (2005), v+128pp. ISBN 0-201-85393-0
Том 4 Брошюра 3, Генерация всех комбинаций и разделов (2005), vi+150pp. ISBN 0-201-85394-9
Том 4 Брошюра 4, Генерация всех деревьев; История комбинаторной генерации (2006), vi+120pp. ISBN 0-321-33570-8

Перевод из таких пучков:
японский перевод, Том 4, выпуск № 0 по Eiiti ВАДА (Токио: ASCII в СМИ работает, 2009), на XII+206pp.
Перевод на китайский язык, Том 4, брошюры 0, под руководством Линь Пэн Хуан (Пекин: китайская машина пресс, 2010). На XII+432pp.
Венгерский перевод, Том 4, брошюры 0, под руководством Антал Iványi: Bevezetés в kombinatorikai algoritmusokhoz és а Буле-függvényekhez (Будапешт: AnTonCom Infokommunikációs Кфт., 2009), в подготовке.
Македонский перевод тома 4 Fascicle 0 (Skopje: Prosvetno Delo), в стадии подготовки.
Hungarian translation of Volume 4 Fascicle 1, under the direction of Antal Iványi: Bitenkénti trükkök és módszerek; Bináris döntési diagramok (Budapest: AnTonCom Infokommunikációs Kft., 2009), in preparation.
Японский перевод, Том 4, Выпуск 1 по Eiiti ВАДА (Токио: ASCII в СМИ работает, 2011), х+256pp.
Румынский перевод, Том 4, Выпуск № 2, кора Radulian: Generarea всех детей tuplurilor și permutărilor (Бухарест: Editura Теора, 2005), на VII+144pp.
Японский перевод, Том 4, Выпуск № 2 Хироси Койды. Под руководством Макото Arisawa и Eiiti ВАДА (Токио: В кодировке ASCII корпорации, 2006), на VIII+129pp.
Русский перевод, Том 4, Выпуск № 2, ю. Г. Гордиенко: Generatsiia всех kortezheĭ я перестановочку (Москва: ООО’iams, 2007), 146pp.
Польский перевод, Том 4, Выпуск № 2, Адам Малиновский: Generowanie wszystkich krotek я permutacji (Варшава: Wydawnictwa Naukowo-трейдер, 2007), ХIV+137pp.
Венгерский перевод, Том 4, Выпуск № 2, под руководством Антал Iványi: Permutációk és Н-эсек előállítása (Будапешт: AnTonCom Infokommunikációs Кфт., 2008), 160pp.
Русский перевод, Том 4, Выпуск 3, И. В. Красиков: Generatsiia всех sochetaniĭ я razbieniĭ (Москва: ООО’iams, 2007), 200pp.
Японский перевод, Том 4, Выпуск 3 по Кадзухико Kakehi. Под руководством Макото Arisawa и Eiiti ВАДА (Токио: в кодировке ASCII корпорации, 2008). На VIII+154pp.
Венгерский перевод, Том 4, Выпуск 3, под руководством Антал Iványi: Kombinációk és partíciók előállítása (Будапешт: AnTonCom Infokommunikációs Кфт., 2008), 176pp.
Русский перевод, Том 4, Выпуск 4, И. В. Красиков: Generatsiia всех дерев Юрьев. История комбинаторных генераций (М.: Вильямс, 2007), 156 с.
Венгерский перевод, Том 4, Выпуск 4, под руководством Антал Iványi: Fák előállítása; Kombinatorikus előállítások története (Будапешт: AnTonCom Infokommunikációs Кфт., 2008), 160pp.
Японский перевод, Том 4, Выпуск 4 по Кадзухико Kakehi и Хироши Койды. Под руководством Макото Arisawa и Eiiti ВАДА (Токио: в кодировке ASCII корпорации, 2010). На VIII+118pp.

Две брошюры для тома 4В, представляющие первые две трети этого тома. Уже напечатаны:

Том 4 Fascicle 5, Mathematical Preliminaries Redux; Introduction to Backtracking; Dancing Links (2019), xiii+383pp. ISBN 978-0-13-467179-6
Volume 4 Fascicle 6, Satisfiability (2015), xiii+310pp. ISBN 978-0-134397603

Для альфа-тестирования также доступны некоторые Предфаскула 8a (Гамильтоновы пути и циклы); Предфаскула 9b (Попурри головоломок). Я разместил их в Интернете в первую очередь для того. Чтобы эксперты в этой области могли проверить содержание. Прежде чем я нанесу их на более широкую аудиторию. Но если вы хотите помочь отладить их, пожалуйста, продолжайте.

Том 5

Синтаксические алгоритмы, в процессе подготовки.

  • 9. Лексическое сканирование (включает также поиск строк и сжатие данных)
  • 10. Методы разбора

Ожидается. Что он будет готов в 2025 году.

Планы на будущее

Поскольку я продолжаю писать тома 4 и 5, мне нужно будет обратиться к темам, которые логически относятся к томам 1-3, но еще не были изобретены. Когда я писал эти книги. Вместо того. Чтобы искусственно помещать такой материал в тома 4 или 5, я помещу его в виде брошюр. Первая такая брошюра фактически уже готова (см. выше): В ней описывается MMIX, RISC-машина, которая используется в томе 4А; MMIX также займет место MIX во всех последующих изданиях томов 1, 2 и 3.

Загрузите версию Тома 1 Fascicle 1 от 16 февраля 2004 года (583 КБ сжатого PostScript) (однако эта старая версия больше не поддерживается; см. Исправления ниже)

После того. Как том 5 будет завершен, я снова пересмотрю тома 1—3, чтобы привести их в соответствие с актуальностью. В частности, в это время будет включен новый материал для тех томов. Которые были выпущены в виде брошюр бета-тестирования.

Затем я опубликую издание `Ридерз дайджест

И после того. Как тома 1-5 будут закончены, Бог даст. Я планирую опубликовать Том 6 (теория контекстно-свободных языков) и Том 7 (Методы компилятора). Но только если то. Что я хочу сказать об этих темах. Все еще актуально и все еще не было сказано. Тома 1-5 представляют собой центральное ядро компьютерного программирования для последовательных машин; темы томов 6 и 7 важны. Но более специализированы.

Тома 1-4А доступны в издательстве Addison-Wesley Publishing Company.

МИКсеры

Компьютер MIX вскоре будет заменен машиной RISC под названием MMIX. Между тем, если вы хотите попробовать существующие программы для оригинальной машины 60-х годов. Вы можете найти подходящее программное обеспечение на следующих сайтах:

(Пожалуйста, дайте мне знать о любых других сайтах. Которые я должен добавить в этот список.)

Дополнение MMIX

Мартин Ракерт написал превосходный 200-страничный компаньон к томам 1, 2 и 3, разумно переведя все программы микширования в форму MMIX. Эта брошюра битком набита поучительными подробностями и возможностями для самообразования.

Errata et Addenda для тома 1

Основные изменения между вторым и третьим изданиями тома 1 перечислены в Исправлениях для тома 1 (2-е изд.) (335K байт сжатого PostScript, 80pp)— — архивный файл. Который не поддерживается в актуальном состоянии. Но тысячи дополнительных уточнений появляются в 3-м издании; вы действительно должны попросить кого-то. Чтобы получить его для вас на следующее Рождество.

Основные изменения в третьем издании тома 1, сделанные до появления тома 4A. Перечислены в Ранних исправлениях для тома 1 (3-е изд.) (258K байт сжатого PostScript, 50pp) от 08 января 2011 года.

Существует также (гораздо более короткий. Последний раз обновленный 06 мая 2021 года) список изменений с момента выхода 27-й печати в 2011 году. Почти все из которых были сделаны в более поздних изданиях:

Примечание: Вы не можете запустить этот файл TeX через TeX; он импортирует все виды других файлов. Которые являются частными. Но если у вас нет возможности взглянуть на сжатые файлы PostScript. Вы можете попробовать прочитать код TeX в качестве последнего средства; по крайней мере. Вы сможете выяснить номера страниц. На которых были сделаны исправления.

А еще есть список изменений в Брошюре 1 тома 1, последнее обновление которой состоялось 06 мая 2021 года:

Примечание: Неизвестное количество плохо напечатанных экземпляров тома 1 Брошюра 1 была напечатана по ошибке. Среди других дефектов, страница авторских прав имеет невероятно низкое разрешение, а сводная диаграмма MMIX была опущена с внутренней стороны задней обложки. Если вы купили одно из этих чудовищ, издатели заверяют меня. Что заменят ваш экземпляр хорошим.

Исправления и добавления к тому 2

Основные изменения между вторым и третьим изданиями тома 2 перечислены в Исправлениях для тома 2 (2-е изд.) (555K байт сжатого PostScript, 142pp)— — архивный файл. Который не поддерживается в актуальном состоянии. Но тысячи дополнительных уточнений появляются в 3-м издании; вы действительно должны попросить кого-то. Чтобы получить его для вас на следующее Рождество.

Основные изменения в третьем издании тома 2, сделанные до появления тома 4A. Перечислены в Ранних исправлениях для тома 2 (3-е изд.) (232K байт сжатого PostScript, 50pp). Датированных 08 января 2011 года.

Существует также (гораздо более короткий. Последний раз обновленный 06 мая 2021 года) список изменений с момента выхода 26-й печати в 2011 году. Почти все из которых были сделаны в более поздних изданиях:

Примечание: Вы не можете запустить этот файл TeX через TeX; он импортирует все виды других файлов. Которые являются частными. Но если у вас нет возможности просмотреть сжатые файлы PostScript. Вы можете попробовать прочитать текстовый код в качестве последнего средства; по крайней мере. Вы сможете выяснить номера страниц. На которых были сделаны исправления.

Исправления и дополнения к тому 3

Основные изменения между первым и вторым изданиями тома 3 перечислены в Опечатках для тома 3 (1-е изд.) (430K байт сжатого PostScript, 109pp)-архивный файл. Который не поддерживается в актуальном состоянии. Но тысячи дополнительных уточнений появляются во 2-м издании; вы действительно должны попросить кого-нибудь купить его для вас на следующее Рождество.

Основные изменения во втором издании Тома 3, внесенные до появления Тома 4А. Перечислены в Ранних опечатках для тома 3 (2-е изд.) (257K байт сжатого PostScript, 43pp). Датированных 08 января 2011 года.

Существует также (гораздо более короткий. Последний раз обновленный 06 мая 2021 года) список изменений с момента выхода 27-й печати в 2011 году. Почти все из которых были сделаны в более поздних изданиях:

Примечание: Вы не можете запустить этот файл TeX через TeX; он импортирует все виды других файлов. Которые являются частными. Но если у вас нет возможности взглянуть на сжатые файлы PostScript. Вы можете попробовать прочитать код TeX в качестве последнего средства; по крайней мере. Вы сможете выяснить номера страниц. На которых были сделаны исправления.

Errata et Addenda для тома 4A

Следующие исправления к брошюрам в мягкой обложке, предшествовавшим тому 4А. Приведут их в соответствие с первой печатью этого тома в твердом переплете. (Эти файлы ошибок достигли своей окончательной формы 01 января 2011 года. И они больше не будут обновляться; дополнительные поправки и исправления к печати в твердом переплете см. Ниже.)

Вот текущий список изменений в издании в твердом переплете. Последнее обновление которого состоялось 06 мая 2021 года:

Примечание: Вы не можете запустить этот файл TeX через TeX; он импортирует все виды других файлов. Которые являются частными. Но если у вас нет возможности взглянуть на сжатые файлы PostScript. Вы можете попробовать прочитать код TeX в качестве последнего средства; по крайней мере. Вы сможете выяснить номера страниц. На которых были сделаны исправления.

Errata et Addenda для тома 4B

Два сборника в мягкой обложке стоят на месте, пока завершается том 4В. Вот список изменений в Томе 4 Fascicle 5, последнее обновление которого состоялось 06 мая 2021 года:

А еще есть список изменений в брошюре 6 Тома 4, последнее обновление которой состоялось 06 мая 2021 года:

Награды

Первый искатель любой ошибки в моих книгах получает 0x$1,00 ($2,56). Внесенный на их счет в Банке Сан-Серрифф; значительные предложения также стоят 0x$0,20 ($0,32) каждый. Если вы действительно внимательный читатель, вы можете окупить таким образом больше. Чем стоимость книг. И вы также будете помогать будущим читателям.

Однако люди, прочитавшие книгу ожидать награды за критику того. Как я использую запятые. Пунктуация чрезвычайно важна для меня, но я настаиваю на том. Чтобы делать это по-своему.

Точно так же вы можете сэкономить свое драгоценное время, не пытаясь заставить меня изменить

Как уже упоминалось выше. Я не несу ответственности за ошибки в изданиях электронных книг. Которые не используют формат PDF. Я бы скоро разорился, если бы мне пришлось платить за них все! О таких ошибках следует сообщать непосредственно издателю, а не мне. И вы должны запросить замену копии.

Пожалуйста присылайте свои комментарии либо по электронной почте на или по старомодной почте

Donald E. Knuth
Computer Science Department
Gates Building 4B
Stanford University
Stanford. CA 94305-9045 USA.

В любом случае, пожалуйста, укажите свой почтовый адрес. Чтобы я мог отправить вам официальный депозитный сертификат в знак благодарности за любые улучшения. Внесенные вами.

ОСОБОЕ ПРИМЕЧАНИЕ ДЛЯ НОСИТЕЛЕЙ ФРАНЦУЗСКОГО И ДРУГИХ ЭКЗОТИЧЕСКИХ ЯЗЫКОВ: Многочисленные цитаты и библиографические ссылки, найденные в этих книгах. Были дословно скопированы с первоисточников. Если вы считаете. Что нашли типографскую ошибку, вы должны доказать это, показав, что оригинал был неправильно расшифрован; хотите верьте, хотите нет. Но ваш язык изменился за эти годы. Так же как и английский.

Хотя в эти дни я работаю полный рабочий день над томом 4В. Я постараюсь ответить на все подобные сообщения в течение девяти месяцев с момента их получения.

НО, ПОЖАЛУЙСТА, НЕ ОТПРАВЛЯТЬ ЭЛЕКТРОННУЮ ПОЧТУ, ЧТОБЫ TAOCP, КРОМЕ КАК СООБЩАТЬ ОБ ОШИБКАХ В РАБОТЕ И если вы сообщите об ошибке по электронной почте, пожалуйста, не включает вложения любого рода; ваши сообщения должны быть читаемыми на бренд-х операционных систем для всех значений Х. (зашифрованные сообщения. Которые я получаю от Отправить простой текстовый ASCII-файл только.

Домашняя страница Дона Кнута

Другие книги Дона Кнута

Действительный HTML 4.01 Переходный