Мистецтво програмування: відмінності між версіями

[перевірена версія][перевірена версія]
Вилучено вміст Додано вміст
оновлення даних
м правопис
Рядок 26:
'''Мистецтво програмування''' ({{lang-en|The Art of Computer Programming}} (TAOCP)) — фундаментальна [[монографія]] відомого американського фахівця в галузі [[комп'ютерні науки|комп'ютерних наук]] та [[математик]]a [[Дональд Кнут|Дональда Кнута]], присвячена розгляду та аналізу найважливіших [[алгоритм]]ів, що застосовуються в [[інформатика|інформатиці]]. [[1999]] року книгу було визнано однією з дванадцяти найкращих фізико-математичних монографій століття.
 
Написання книги було розпочате автором [[1962]] року. Спочатку планувалося випустити її одним томом, але обсяг матеріалу виявився настільки великим, що кількість томів було збільшено до семи. Перші три томи було видано досить швидко: перший том — [[1968]] р., другий том — 2 [[1969]] року, та третій — [[1973]] року, після чого було зроблено перерву до лютого [[2005]] року, в якому автор опублікував першу частину четвертого тому. Було прийнято рішення випускати інші частини четвертого тому приблизно по дві на рік окремими випусками, після чого офіційно видати весь четвертий том. Протягом 2005—2009 років було видано випуски 0, 1, 2, 3 і 4, а 2011 року було видано том 4А, до якого увійшла інформація цих випусків. Також 2005 року було видано випуск 1 «[[MMIX]] — [[RISC (процесор)|RISC]]-комп'ютер для нового тисячоліття», інформація з якого увійде до нового (четвертого) видання першого тому. У 2015 році був виданий випуск 6 ''Satisfiability'', що містить середню третину майбутнього тому 4B. У 2019 року було видано випуск 5 ''Mathematical Preliminaries Redux; Introduction to Backtracking; Dancing Links'', що містить першу третину майбутнього тому 4B.
 
Час, необхідний на повне завершення книги, сам автор оцінює в 20 років безперервної щоденної роботи. Оскільки Кнут завжди вважав «Мистецтво програмування» основним проектом свого життя, 1990 року він вийшов на пенсію, з наміром повністю сконцентруватися на написанні відсутніх частин і приведення до ладу існуючих.