»скусство программировани€ (10 томов) - ƒональд Ё.  нут » ћир книг ї Ёлектронна€ библиотека

17  апр

»скусство программировани€ (10 томов) - ƒональд Ё.  нут

ƒобавил јна€ми –ей в категорию  ниги / ѕ  и »нтернет

»скусство программировани€ (10 томов) - ƒональд Ё.  нут

»скусство программировани€ (англ. The Art of Computer Programming) Ч фундаментальна€ монографи€ известного американского математика и специалиста в области компьютерных наук ƒональда  нута, посв€щенна€ рассмотрению и анализу важнейших алгоритмов, используемых в информатике. ¬ 1999 году книга была признана одной из двенадцати лучших физико-математических монографий столети€.

ѕроект написани€ книги был начат автором в 1962. »значально планировалось выпустить еЄ одним томом, но объЄм материала оказалс€ столь большим, что количество томов было увеличено до семи. ѕервые три тома были изданы достаточно быстро: том 1 в 1968 году, том 2 в 1969 году, и том 3 в 1973 году, после чего последовал перерыв до феврал€ 2005 года, в котором автор опубликовал первую часть четвЄртого тома. Ѕыло прин€то решение выпускать остальные части четвЄртого тома приблизительно по две в год отдельными выпусками, после чего официально издать весь четвЄртый том. Ќа прот€жении 2005Ч2009 годов были изданы выпуски 0, 1, 2, 3 и 4, а в 2011 году был выпущен том 4ј, в который вошла информаци€ из этих выпусков. “акже в 2005 году был выпущен выпуск 1 ЂMMIX Ч RISC-компьютер дл€ нового тыс€челети€ї, информаци€ из которого войдЄт в новое, четвЄртое издание первого тома. ¬ 2015 году был издан выпуск 6 Satisfiability, представл€ющий собой среднюю треть будущего тома 4B.

¬рем€, необходимое на полное завершение книги, сам автор оценивает в 20 лет непрерывной работы в полный день. ѕоскольку  нут всегда считал Ђ»скусство программировани€ї основным проектом своей жизни[3], в 1990 году он вышел на пенсию, с намерением полностью сконцентрироватьс€ на написании недостающих частей и приведении в пор€док существующих.

»стори€

¬ качестве признанного эксперта по созданию компил€торов, в 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, так как к этому моменту еЄ доказательство уже перестало быть открытой проблемой[5].

—водка условных обозначений дл€ третьего тома, 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).

—писок книг


российское издание (2001-2008)
 нут ƒ. - »скусство программировани€ том 1 (3-е издание) - 2001.PDF
 нут ƒ. - »скусство программировани€ том 1 выпуск 1 - 2007.PDF
 нут ƒ. - »скусство программировани€ том 2 (3-е издание) - 2001.PDF
 нут ƒ. - »скусство программировани€ том 3 (2-е издание) - 2001.PDF
 нут ƒ. - »скусство программировани€ том 4 выпуск 2 - 2008.PDF
 нут ƒ. - »скусство программировани€ том 4 выпуск 3 - 2007.PDF
 нут ƒ. - »скусство программировани€ том 4 выпуск 4 - 2007.PDF
 нут ƒ. - »скусство программировани€ том 4ј выпуск 1- 2013.pdf

советское издание (1976-1978)
 нут ƒ. - »скусство программировани€ дл€ Ё¬ћ том 1 (1-е издание) - 1976.PDF
 нут ƒ. - »скусство программировани€ дл€ Ё¬ћ том 3 (1-е издание) - 1978.pdf



Ќазвание: »скусство программировани€
»здательство: разные
јвтор: ƒональд Ё.  нут
√од: 1976-2013
 оличество страниц:много
язык:русский
‘ормат: pdf
–азмер:775 Mb






 упить эту книгу в бумажном исполнении с доставкой



–екомендуем к просмотру:






»нформаци€

ѕосетители, наход€щиес€ в группе √ости, не могут оставл€ть комментарии к данной публикации.