Википедия

Искусство программирования

16 Июл, 2025 / 21:50

«Искусство программирования» (англ. The Art of Computer Programming) — фундаментальная монография известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвящённая рассмотрению и анализу важнейших алгоритмов, используемых в информатике. В 1999 году книга была признана одной из двенадцати лучших физико-математических монографий столетия.

Искусство программирования
The Art of Computer Programming
image
Автор Дональд Кнут
Жанр Информатика
Язык оригинала английский
Оригинал издан 1968
Переводчик С. Г. Тригуб, Ю. Г. Гордиенко, И. В. Красиков и др.
Серия Искусство программирования
Издатель / Addison–Wesley
Выпуск с 1968 года

Проект написания книги был начат автором в 1962 году. Изначально планировалось выпустить её одним томом, но объём материала оказался столь большим, что количество томов было увеличено до семи. Первые три тома были изданы достаточно быстро: том 1 — в 1968 году, том 2 — в 1969 году, том 3 — в 1973 году. После этого последовал перерыв до февраля 2005 года, в котором автор опубликовал первую часть четвёртого тома. Было принято решение выпускать остальные части четвёртого тома приблизительно по две в год отдельными выпусками, после чего официально издать весь четвёртый том. На протяжении 2005—2009 годов были изданы выпуски 0, 1, 2, 3 и 4, а в 2011 году был выпущен том 4А, в который вошла информация из этих выпусков. Также в 2005 году был выпущен выпуск 1 «MMIX — RISC-компьютер для нового тысячелетия», информация из которого войдёт в новое, четвёртое издание первого тома. Были изданы выпуск 6 (в 2015 году) и выпуск 5 (в 2017 году), представляющие собой части тома 4B. Сам том 4B вышел в 2022 году.

Поскольку Кнут всегда считал «Искусство программирования» основным проектом своей жизни, в 1993 году он вышел на пенсию с намерением полностью сконцентрироваться на написании недостающих частей и приведении в порядок существующих. Он полагал, что на завершение работы потребуется 20 лет.

История

В качестве признанного эксперта по созданию компиляторов, в 1962 году Кнут начал писать книгу по их проектированию. Вскоре он осознал, что охват материала должен быть намного шире. В июне 1965 года он закончил написание первой версии того, что он изначально хотел издать одной книгой из двенадцати разделов. Объём рукописного текста составил 3000 страниц. По расчётам Кнута, этот объём должен был уместиться на 600 страницах печатного текста, но, как сообщил ему его издатель, реальный объём составил бы 2000 страниц. В связи с этим структура книги была пересмотрена в пользу нескольких томов, по 1—2 раздела каждый. С тех пор, в связи с постоянным ростом материала, было решено, что четвёртый том также будет разбит на отдельные книги: 4A, 4B, 4C, а возможно, и 4D. Но и это разделение, по-видимому, не будет окончательным, так как разделы 7.1 и 7.2.1 уже в сумме занимают более 650 страниц.

В 1976 году Кнут подготовил второе издание второго тома, что потребовало повторного набора. Но типографское оформление (монотипия), использовавшееся в первом издании, к этому моменту уже было недоступно. Чтобы избежать подобных огорчений в будущем, в 1977 году Кнут начал разрабатывать собственную типографскую систему компьютерного набора. По его расчётам, работа должна была занять не более шести месяцев, но потребовалось около десяти лет, прежде чем она была завершена. Система получила название TeX, и в настоящее время используется для вёрстки всех томов «Искусства программирования». Кроме того, впоследствии TeX стал фактическим стандартом для написания статей и монографий по естественным наукам.

Как и другие книги Кнута, «Искусство программирования» отмечена его «фирменным знаком»: за каждую ошибку, найденную в тексте, автор выплачивает один шестнадцатеричный доллар, то есть $2,56 (0x100 центов, в системе счисления по основанию 16). Другой отличительной особенностью книги является обилие упражнений для самостоятельного выполнения, разной степени сложности, начиная от простых задачек «для разогрева» и заканчивая открытыми проблемами. Сложность каждого упражнения оценена по числовой шкале от 0 до 50. Так, в ранних изданиях числом 50 была отмечена Великая теорема Ферма, но в третьем издании эта оценка «девальвировала» до 45, так как к этому моменту её доказательство уже перестало быть открытой проблемой.

Сводка условных обозначений для третьего тома, 1978 год «Сортировка и поиск» (слева — оценка, справа — краткое объяснение)

  • Чёрный треугольник — Рекомендуется
  • М — С математическим уклоном
  • ВМ — Требует знания «высшей математики»
  • 00 — Требует немедленного ответа
  • 10 — Простое (на 1 минуту)
  • 20 — Средней трудности (на 15 мин)
  • 30 — Повышенной трудности
  • 40 — Для «матпрактикума»
  • 50 — Исследовательская проблема

Содержание

Изначальный план написания книги предполагал следующую разбивку материала.

  • Том 1. Основные алгоритмы.
    • Глава 1. Основные понятия.
    • Глава 2. Информационные структуры.
  • Том 2. Получисленные алгоритмы.
    • Глава 3. Случайные числа.
    • Глава 4. Арифметика.
  • Том 3. Сортировка и поиск.
    • Глава 5. Сортировка.
    • Глава 6. Поиск.
  • Том 4. Комбинаторные алгоритмы.
    • Глава 7. Комбинаторный поиск.
    • Глава 8. Рекурсия.
  • Том 5. Синтаксические алгоритмы.
    • Глава 9. Лексикографический поиск.
    • Глава 10. Синтаксический поиск.
  • Том 6. Теория языков.
  • Том 7. Компиляторы.

Фактически эта схема была реализована вплоть до третьего тома включительно.

В настоящий момент[когда?] издан том 4А, который содержит первые разделы 7 главы. Новые разделы планируется первоначально издавать отдельными выпусками (приблизительно по 128 страниц), ориентировочно по два выпуска в год (перед выходом тома 4А подобным образом были изданы выпуски 0, 1, 2, 3 и 4).

Машинно-ориентированный язык примеров

Примеры программ, приведённые в книге, используют «MIX-ассемблер», предназначенный для работы на гипотетическом MIX-компьютере. В третьем издании устаревший MIX был заменён на MMIX, имеющий полноценную RISC-архитектуру. Существует программное обеспечение, обеспечивающее эмуляцию (M)MIX-машины на стандартных IBM-совместимых компьютерах. GNU Compiler Collection имеет возможность компиляции C/C++-кода на целевую архитектуру MMIX.

Многих читателей отталкивает использование языка низкого уровня, но Кнут считает свой выбор оправданным, так как привязка к архитектуре необходима для того, чтобы можно было точно судить о таких характеристиках алгоритма, как скорость, потребление памяти и так далее. В результате такого выбора, однако, целевая аудитория сильно сужается. Кроме того, ограничивается область её применения в качестве «книги рецептов» для программистов-практиков, многие из которых не знают ассемблера, а если и знают, то не испытывают желания переводить низкоуровневые алгоритмы из книги на языки высокого уровня. Многие практические руководства, в которых тот же материал излагается более популярно, выходят именно по этой причине.

Критика

Основной чертой монографии Кнута, выгодно отличающей её от других книг, посвящённых программированию, является исключительно высоко поднятая планка качества материала и академичности изложения, а также глубина анализа рассматриваемых вопросов. Благодаря этому она стала настоящим бестселлером и настольной книгой каждого профессионального программиста. Журнал включил «Искусство программирования» в список 12 лучших физико-математических монографий XX-го столетия наряду с работами Дирака по квантовой механике, Эйнштейна по теории относительности, Рассела и Уайтхеда по основаниям математики.

Обложка третьего издания первого тома книги содержит цитату Билла Гейтса: «Если вы считаете себя действительно хорошим программистом…, прочитайте „Искусство программирования“ (Кнута)… Если вы сможете прочесть весь этот труд, то вам определённо следует отправить мне резюме».

Издания

Оригинальные

Третье (текущее)

В порядке возрастания номеров томов:

  • Volume 1: Fundamental Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xx+650pp. ISBN 0-201-89683-4
  • Volume 1, Fascicle 1: MMIX — A RISC Computer for the New Millennium. (Addison-Wesley, February 14, 2005) ISBN 0-201-85392-2 (will be in the fourth edition of volume 1)
  • Volume 2: Seminumerical Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp. ISBN 0-201-89684-2
  • Volume 3: Sorting and Searching. Second Edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0
  • Volume 4A: Combinatorial Algorithms, Part 1 (Upper Saddle River, New Jersey: Addison-Wesley, 2011), xvi+883pp. ISBN 0-201-03804-8
  • Volume 4B: Combinatorial Algorithms, Part 2 (Upper Saddle River, New Jersey: Addison-Wesley, 2023), xviii+714pp. ISBN 0-201-03806-4

Предыдущие

По дате публикации:

  • Volume 1, first edition, 1968. 634pp. ISBN 0-201-03801-3.
  • Volume 2, first edition, 1969, xi+624pp, ISBN 0-201-03802-1.
  • Volume 3, first edition, 1973, xi+723pp+centerfold, ISBN 0-201-03803-X
  • Volume 1, second edition, 1973, xiii+634pp, ISBN 0-201-03809-9.
  • Volume 2, second edition, 1981, xiii+ 688pp. ISBN 0-201-03822-6.
  • Volume 4, Fascicle 2: Generating All Tuples and Permutations, (Addison-Wesley, February 14, 2005) v+127pp, ISBN 0-201-85393-0
  • Volume 4, Fascicle 3: Generating All Combinations and Partitions. (Addison-Wesley, July 26, 2005) vi+150pp, ISBN 0-201-85394-9
  • Volume 4, Fascicle 4: Generating all Trees — History of Combinatorial Generation, (Addison-Wesley, February 6, 2006) vi+120pp, ISBN 0-321-33570-8
  • Volume 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions, (Addison-Wesley Professional, April 28, 2008) vi+240pp, ISBN 0-321-53496-4
  • Volume 4, Fascicle 1: Bitwise tricks & techniques; Binary Decision Diagrams (Addison-Wesley Professional, March 27, 2009) viii+260pp, ISBN 0-321-58050-8
  • Volume 4, Fascicle 6: Satisfiability, (Addison-Wesley, December 8, 2015) xiii+310pp, ISBN 978-0-13-439760-3
  • Volume 4, Fascicle 5: Mathematical Preliminaries Redux; Backtracking; Dancing Links, (Addison-Wesley, June 16, 2017) 320pp, ISBN 978-0-13-467179-6

Русский перевод

  • Кнут Д. Э. Искусство программирования для ЭВМ. Том 1. Основные алгоритмы — М.: Мир, 1976. — 735 с.
  • Кнут Д. Э. Искусство программирования для ЭВМ. Том 2. Получисленные алгоритмы — М.: Мир, 1977. — 724 с.
  • Кнут Д. Э. Искусство программирования для ЭВМ. Том 3. Сортировка и поиск — М.: Мир, 1978. — 844 с.
  • Кнут Д. Э. Искусство программирования. Том 1. Основные алгоритмы = The Art of Computer Programming. Volume 1. Fundamental Algorithms / под ред. С. Г. Тригуб (гл. 1), Ю. Г. Гордиенко (гл. 2) и И. В. Красикова (разд. 2.5 и 2.6). — 3. — Москва: Вильямс, 2002. — Т. 1. — 720 с. — ISBN 5-8459-0080-8.
  • Кнут Д. Э. Искусство программирования, том 1, выпуск 1. MMIX — RISC-компьютеры нового тысячелетия = The Art of Computer Programming, Volume 1, Fascicle 1: MMIX — A RISC Computer for the New Millennium. — М.: , 2007. — 160 с. — ISBN 978-5-8459-1163-6.
  • Кнут Д. Э. Искусство программирования. Том 2. Получисленные алгоритмы = The Art of Computer Programming. Volume 2. Seminumerical Algorithms / под ред. Л. Ф. Козаченко (гл. 3, разд. 4.6.4 и 4.7), В. Т. Тертышного (гл. 4) и И. В. Красикова (разд. 4.6). — 3. — Москва: Вильямс, 2001. — Т. 2. — 832 с. — ISBN 5-8459-0081-6.
  • Кнут Д. Э. Искусство программирования. Том 3. Сортировка и поиск = The Art of Computer Programming. Volume 3. Sorting and Searching / под ред. В. Т. Тертышного (гл. 5) и И. В. Красикова (гл. 6). — 2-е изд. — Москва: Вильямс, 2007. — Т. 3. — 832 с. — ISBN 5-8459-0082-1.
  • Кнут Д. Э. Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1 = The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1 / под ред. И. В. Красикова. — 1. — Москва: Вильямс, 2013. — Т. 4. — 960 с. — ISBN 978-5-8459-1744-7.

Связанные книги

  • Martin Ruckert «The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 by Donald E. Knuth», 1st Edition, (Addison-Wesley Professional, February 15, 2015), 224 pp, ISBN 978-0133992311,

Примечания

  1. The Art of Computer Programming. Дата обращения: 14 июня 2008. Архивировано 26 февраля 2009 года.
  2. Morrison, Philip; Morrison, Phylis (1999), 100 or so Books that shaped a Century of Science, American Scientist, 87 (6), Sigma Xi, The Scientific Research Society, Архивировано из оригинала 28 декабря 2008, Дата обращения: 11 января 2008 {{citation}}: Неизвестный параметр |month= игнорируется (справка) Источник. Дата обращения: 17 июня 2008. Архивировано из оригинала 28 декабря 2008 года.
  3. David Walden. Donald E. Knuth — A. M. Turing Award Winner. ACM. Дата обращения: 6 сентября 2016. Архивировано 19 сентября 2017 года.
  4. Knuth: Retirement. Дата обращения: 14 июня 2008. Архивировано 26 июня 2008 года.
  5. History of TeX — TeX Users Group. Дата обращения: 14 июня 2008. Архивировано 7 августа 2011 года.
  6. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-4, От издателей русского перевода
  7. The Art of Computer Programming. Дата обращения: 14 июня 2008. Архивировано 4 сентября 2008 года.
  8. Bill Gates once said 'definitely send me a résumé' if you finish this fiendishly difficult book. Business Insider (англ.). Архивировано 1 марта 2019. Дата обращения: 5 ноября 2017.

Литература

  • Slater, Robert. Portraits in Silicon (неопр.). — MIT Press, 1987. — ISBN 0-262-19262-4.
  • Shasha, Dennis; Cathy Lazere. Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists (англ.). — Copernicus, 1995. — ISBN 0-387-97992-1.

Ссылки

  • Официальная страница книги от её автора (англ.)
  • TAoCP and its Influence of Computer Science(Softpanorama)

Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Искусство программирования, Что такое Искусство программирования? Что означает Искусство программирования?

Iskusstvo programmirovaniya angl The Art of Computer Programming fundamentalnaya monografiya izvestnogo amerikanskogo matematika i specialista v oblasti kompyuternyh nauk Donalda Knuta posvyashyonnaya rassmotreniyu i analizu vazhnejshih algoritmov ispolzuemyh v informatike V 1999 godu kniga byla priznana odnoj iz dvenadcati luchshih fiziko matematicheskih monografij stoletiya Iskusstvo programmirovaniyaThe Art of Computer ProgrammingAvtor Donald KnutZhanr InformatikaYazyk originala anglijskijOriginal izdan 1968Perevodchik S G Trigub Yu G Gordienko I V Krasikov i dr Seriya Iskusstvo programmirovaniyaIzdatel Addison WesleyVypusk s 1968 goda Proekt napisaniya knigi byl nachat avtorom v 1962 godu Iznachalno planirovalos vypustit eyo odnim tomom no obyom materiala okazalsya stol bolshim chto kolichestvo tomov bylo uvelicheno do semi Pervye tri toma byli izdany dostatochno bystro tom 1 v 1968 godu tom 2 v 1969 godu tom 3 v 1973 godu Posle etogo posledoval pereryv do fevralya 2005 goda v kotorom avtor opublikoval pervuyu chast chetvyortogo toma Bylo prinyato reshenie vypuskat ostalnye chasti chetvyortogo toma priblizitelno po dve v god otdelnymi vypuskami posle chego oficialno izdat ves chetvyortyj tom Na protyazhenii 2005 2009 godov byli izdany vypuski 0 1 2 3 i 4 a v 2011 godu byl vypushen tom 4A v kotoryj voshla informaciya iz etih vypuskov Takzhe v 2005 godu byl vypushen vypusk 1 MMIX RISC kompyuter dlya novogo tysyacheletiya informaciya iz kotorogo vojdyot v novoe chetvyortoe izdanie pervogo toma Byli izdany vypusk 6 v 2015 godu i vypusk 5 v 2017 godu predstavlyayushie soboj chasti toma 4B Sam tom 4B vyshel v 2022 godu Poskolku Knut vsegda schital Iskusstvo programmirovaniya osnovnym proektom svoej zhizni v 1993 godu on vyshel na pensiyu s namereniem polnostyu skoncentrirovatsya na napisanii nedostayushih chastej i privedenii v poryadok sushestvuyushih On polagal chto na zavershenie raboty potrebuetsya 20 let IstoriyaV kachestve priznannogo eksperta po sozdaniyu kompilyatorov v 1962 godu Knut nachal pisat knigu po ih proektirovaniyu Vskore on osoznal chto ohvat materiala dolzhen byt namnogo shire V iyune 1965 goda on zakonchil napisanie pervoj versii togo chto on iznachalno hotel izdat odnoj knigoj iz dvenadcati razdelov Obyom rukopisnogo teksta sostavil 3000 stranic Po raschyotam Knuta etot obyom dolzhen byl umestitsya na 600 stranicah pechatnogo teksta no kak soobshil emu ego izdatel realnyj obyom sostavil by 2000 stranic V svyazi s etim struktura knigi byla peresmotrena v polzu neskolkih tomov po 1 2 razdela kazhdyj S teh por v svyazi s postoyannym rostom materiala bylo resheno chto chetvyortyj tom takzhe budet razbit na otdelnye knigi 4A 4B 4C a vozmozhno i 4D No i eto razdelenie po vidimomu ne budet okonchatelnym tak kak razdely 7 1 i 7 2 1 uzhe v summe zanimayut bolee 650 stranic V 1976 godu Knut podgotovil vtoroe izdanie vtorogo toma chto potrebovalo povtornogo nabora No tipografskoe oformlenie monotipiya ispolzovavsheesya v pervom izdanii k etomu momentu uzhe bylo nedostupno Chtoby izbezhat podobnyh ogorchenij v budushem v 1977 godu Knut nachal razrabatyvat sobstvennuyu tipografskuyu sistemu kompyuternogo nabora Po ego raschyotam rabota dolzhna byla zanyat ne bolee shesti mesyacev no potrebovalos okolo desyati let prezhde chem ona byla zavershena Sistema poluchila nazvanie TeX i v nastoyashee vremya ispolzuetsya dlya vyorstki vseh tomov Iskusstva programmirovaniya Krome togo vposledstvii TeX stal fakticheskim standartom dlya napisaniya statej i monografij po estestvennym naukam Kak i drugie knigi Knuta Iskusstvo programmirovaniya otmechena ego firmennym znakom za kazhduyu oshibku najdennuyu v tekste avtor vyplachivaet odin shestnadcaterichnyj dollar to est 2 56 0x100 centov v sisteme schisleniya po osnovaniyu 16 Drugoj otlichitelnoj osobennostyu knigi yavlyaetsya obilie uprazhnenij dlya samostoyatelnogo vypolneniya raznoj stepeni slozhnosti nachinaya ot prostyh zadachek dlya razogreva i zakanchivaya otkrytymi problemami Slozhnost kazhdogo uprazhneniya ocenena po chislovoj shkale ot 0 do 50 Tak v rannih izdaniyah chislom 50 byla otmechena Velikaya teorema Ferma no v tretem izdanii eta ocenka devalvirovala do 45 tak kak k etomu momentu eyo dokazatelstvo uzhe perestalo byt otkrytoj problemoj Svodka uslovnyh oboznachenij dlya tretego toma 1978 god Sortirovka i poisk sleva ocenka sprava kratkoe obyasnenie Chyornyj treugolnik Rekomenduetsya M S matematicheskim uklonom VM Trebuet znaniya vysshej matematiki 00 Trebuet nemedlennogo otveta 10 Prostoe na 1 minutu 20 Srednej trudnosti na 15 min 30 Povyshennoj trudnosti 40 Dlya matpraktikuma 50 Issledovatelskaya problemaSoderzhanieIznachalnyj plan napisaniya knigi predpolagal sleduyushuyu razbivku materiala Tom 1 Osnovnye algoritmy Glava 1 Osnovnye ponyatiya Glava 2 Informacionnye struktury Tom 2 Poluchislennye algoritmy Glava 3 Sluchajnye chisla Glava 4 Arifmetika Tom 3 Sortirovka i poisk Glava 5 Sortirovka Glava 6 Poisk Tom 4 Kombinatornye algoritmy Glava 7 Kombinatornyj poisk Glava 8 Rekursiya Tom 5 Sintaksicheskie algoritmy Glava 9 Leksikograficheskij poisk Glava 10 Sintaksicheskij poisk Tom 6 Teoriya yazykov Tom 7 Kompilyatory Fakticheski eta shema byla realizovana vplot do tretego toma vklyuchitelno V nastoyashij moment kogda izdan tom 4A kotoryj soderzhit pervye razdely 7 glavy Novye razdely planiruetsya pervonachalno izdavat otdelnymi vypuskami priblizitelno po 128 stranic orientirovochno po dva vypuska v god pered vyhodom toma 4A podobnym obrazom byli izdany vypuski 0 1 2 3 i 4 Mashinno orientirovannyj yazyk primerovPrimery programm privedyonnye v knige ispolzuyut MIX assembler prednaznachennyj dlya raboty na gipoteticheskom MIX kompyutere V tretem izdanii ustarevshij MIX byl zamenyon na MMIX imeyushij polnocennuyu RISC arhitekturu Sushestvuet programmnoe obespechenie obespechivayushee emulyaciyu M MIX mashiny na standartnyh IBM sovmestimyh kompyuterah GNU Compiler Collection imeet vozmozhnost kompilyacii C C koda na celevuyu arhitekturu MMIX Mnogih chitatelej ottalkivaet ispolzovanie yazyka nizkogo urovnya no Knut schitaet svoj vybor opravdannym tak kak privyazka k arhitekture neobhodima dlya togo chtoby mozhno bylo tochno sudit o takih harakteristikah algoritma kak skorost potreblenie pamyati i tak dalee V rezultate takogo vybora odnako celevaya auditoriya silno suzhaetsya Krome togo ogranichivaetsya oblast eyo primeneniya v kachestve knigi receptov dlya programmistov praktikov mnogie iz kotoryh ne znayut assemblera a esli i znayut to ne ispytyvayut zhelaniya perevodit nizkourovnevye algoritmy iz knigi na yazyki vysokogo urovnya Mnogie prakticheskie rukovodstva v kotoryh tot zhe material izlagaetsya bolee populyarno vyhodyat imenno po etoj prichine KritikaOsnovnoj chertoj monografii Knuta vygodno otlichayushej eyo ot drugih knig posvyashyonnyh programmirovaniyu yavlyaetsya isklyuchitelno vysoko podnyataya planka kachestva materiala i akademichnosti izlozheniya a takzhe glubina analiza rassmatrivaemyh voprosov Blagodarya etomu ona stala nastoyashim bestsellerom i nastolnoj knigoj kazhdogo professionalnogo programmista Zhurnal vklyuchil Iskusstvo programmirovaniya v spisok 12 luchshih fiziko matematicheskih monografij XX go stoletiya naryadu s rabotami Diraka po kvantovoj mehanike Ejnshtejna po teorii otnositelnosti Rassela i Uajtheda po osnovaniyam matematiki Oblozhka tretego izdaniya pervogo toma knigi soderzhit citatu Billa Gejtsa Esli vy schitaete sebya dejstvitelno horoshim programmistom prochitajte Iskusstvo programmirovaniya Knuta Esli vy smozhete prochest ves etot trud to vam opredelyonno sleduet otpravit mne rezyume IzdaniyaOriginalnye Trete tekushee V poryadke vozrastaniya nomerov tomov Volume 1 Fundamental Algorithms Third Edition Reading Massachusetts Addison Wesley 1997 xx 650pp ISBN 0 201 89683 4 Volume 1 Fascicle 1 MMIX A RISC Computer for the New Millennium Addison Wesley February 14 2005 ISBN 0 201 85392 2 will be in the fourth edition of volume 1 Volume 2 Seminumerical Algorithms Third Edition Reading Massachusetts Addison Wesley 1997 xiv 762pp ISBN 0 201 89684 2 Volume 3 Sorting and Searching Second Edition Reading Massachusetts Addison Wesley 1998 xiv 780pp foldout ISBN 0 201 89685 0 Volume 4A Combinatorial Algorithms Part 1 Upper Saddle River New Jersey Addison Wesley 2011 xvi 883pp ISBN 0 201 03804 8 Volume 4B Combinatorial Algorithms Part 2 Upper Saddle River New Jersey Addison Wesley 2023 xviii 714pp ISBN 0 201 03806 4Predydushie Po date publikacii Volume 1 first edition 1968 634pp ISBN 0 201 03801 3 Volume 2 first edition 1969 xi 624pp ISBN 0 201 03802 1 Volume 3 first edition 1973 xi 723pp centerfold ISBN 0 201 03803 X Volume 1 second edition 1973 xiii 634pp ISBN 0 201 03809 9 Volume 2 second edition 1981 xiii 688pp ISBN 0 201 03822 6 Volume 4 Fascicle 2 Generating All Tuples and Permutations Addison Wesley February 14 2005 v 127pp ISBN 0 201 85393 0 Volume 4 Fascicle 3 Generating All Combinations and Partitions Addison Wesley July 26 2005 vi 150pp ISBN 0 201 85394 9 Volume 4 Fascicle 4 Generating all Trees History of Combinatorial Generation Addison Wesley February 6 2006 vi 120pp ISBN 0 321 33570 8 Volume 4 Fascicle 0 Introduction to Combinatorial Algorithms and Boolean Functions Addison Wesley Professional April 28 2008 vi 240pp ISBN 0 321 53496 4 Volume 4 Fascicle 1 Bitwise tricks amp techniques Binary Decision Diagrams Addison Wesley Professional March 27 2009 viii 260pp ISBN 0 321 58050 8 Volume 4 Fascicle 6 Satisfiability Addison Wesley December 8 2015 xiii 310pp ISBN 978 0 13 439760 3 Volume 4 Fascicle 5 Mathematical Preliminaries Redux Backtracking Dancing Links Addison Wesley June 16 2017 320pp ISBN 978 0 13 467179 6Russkij perevod Knut D E Iskusstvo programmirovaniya dlya EVM Tom 1 Osnovnye algoritmy M Mir 1976 735 s Knut D E Iskusstvo programmirovaniya dlya EVM Tom 2 Poluchislennye algoritmy M Mir 1977 724 s Knut D E Iskusstvo programmirovaniya dlya EVM Tom 3 Sortirovka i poisk M Mir 1978 844 s Knut D E Iskusstvo programmirovaniya Tom 1 Osnovnye algoritmy The Art of Computer Programming Volume 1 Fundamental Algorithms pod red S G Trigub gl 1 Yu G Gordienko gl 2 i I V Krasikova razd 2 5 i 2 6 3 Moskva Vilyams 2002 T 1 720 s ISBN 5 8459 0080 8 Knut D E Iskusstvo programmirovaniya tom 1 vypusk 1 MMIX RISC kompyutery novogo tysyacheletiya The Art of Computer Programming Volume 1 Fascicle 1 MMIX A RISC Computer for the New Millennium M 2007 160 s ISBN 978 5 8459 1163 6 Knut D E Iskusstvo programmirovaniya Tom 2 Poluchislennye algoritmy The Art of Computer Programming Volume 2 Seminumerical Algorithms pod red L F Kozachenko gl 3 razd 4 6 4 i 4 7 V T Tertyshnogo gl 4 i I V Krasikova razd 4 6 3 Moskva Vilyams 2001 T 2 832 s ISBN 5 8459 0081 6 Knut D E Iskusstvo programmirovaniya Tom 3 Sortirovka i poisk The Art of Computer Programming Volume 3 Sorting and Searching pod red V T Tertyshnogo gl 5 i I V Krasikova gl 6 2 e izd Moskva Vilyams 2007 T 3 832 s ISBN 5 8459 0082 1 Knut D E Iskusstvo programmirovaniya tom 4 A Kombinatornye algoritmy chast 1 The Art of Computer Programming Volume 4A Combinatorial Algorithms Part 1 pod red I V Krasikova 1 Moskva Vilyams 2013 T 4 960 s ISBN 978 5 8459 1744 7 Svyazannye knigi Martin Ruckert The MMIX Supplement Supplement to The Art of Computer Programming Volumes 1 2 3 by Donald E Knuth 1st Edition Addison Wesley Professional February 15 2015 224 pp ISBN 978 0133992311 PrimechaniyaThe Art of Computer Programming neopr Data obrasheniya 14 iyunya 2008 Arhivirovano 26 fevralya 2009 goda Morrison Philip Morrison Phylis 1999 100 or so Books that shaped a Century of Science American Scientist 87 6 Sigma Xi The Scientific Research Society Arhivirovano iz originala 28 dekabrya 2008 Data obrasheniya 11 yanvarya 2008 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Citation title Shablon Citation citation a Neizvestnyj parametr month ignoriruetsya spravka Istochnik neopr Data obrasheniya 17 iyunya 2008 Arhivirovano iz originala 28 dekabrya 2008 goda David Walden Donald E Knuth A M Turing Award Winner neopr ACM Data obrasheniya 6 sentyabrya 2016 Arhivirovano 19 sentyabrya 2017 goda Knuth Retirement neopr Data obrasheniya 14 iyunya 2008 Arhivirovano 26 iyunya 2008 goda History of TeX TeX Users Group neopr Data obrasheniya 14 iyunya 2008 Arhivirovano 7 avgusta 2011 goda Donald Knut Iskusstvo programmirovaniya tom 1 Osnovnye algoritmy The Art of Computer Programming vol 1 Fundamental Algorithms 3 e izd M Vilyams 2006 S 720 ISBN 0 201 89683 4 Ot izdatelej russkogo perevoda The Art of Computer Programming neopr Data obrasheniya 14 iyunya 2008 Arhivirovano 4 sentyabrya 2008 goda Bill Gates once said definitely send me a resume if you finish this fiendishly difficult book Business Insider angl Arhivirovano 1 marta 2019 Data obrasheniya 5 noyabrya 2017 LiteraturaSlater Robert Portraits in Silicon neopr MIT Press 1987 ISBN 0 262 19262 4 Shasha Dennis Cathy Lazere Out of Their Minds The Lives and Discoveries of 15 Great Computer Scientists angl Copernicus 1995 ISBN 0 387 97992 1 SsylkiOficialnaya stranica knigi ot eyo avtora angl TAoCP and its Influence of Computer Science Softpanorama

16 Июл, 2025 / 21:50
NiNa.Az

NiNa.Az

NiNa.Az - Абсолютно бесплатная система, которая делится для вас информацией и контентом 24 часа в сутки.
Взгляните
Закрыто
© 2019 NiNa.Az - Все права защищены.
Авторские права: Dadash Mammadov