Наверх
РегистрацияВход на сайтВход на сайт
ФайлоДром Форум » Web-мастеру и разработчику » Программисту » О программировании
О программировании
Андрей Дата: Сб, 03 Окт 2009, 12:57 | Сообщение # 1
Знаток
Сообщений: 958
Дополнительные сведения »
Offline
Искусство программирования

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

Проект написания книги был начат автором в 1962. Изначально планировалось выпустить её одним томом, но объём материала оказался столь большим, что количество томов было увеличено до семи. Первые три тома были изданы достаточно быстро: том 1 в 1968, том 2 в 1969, и том 3 в 1973, после чего последовал перерыв до февраля 2005 года, в котором автор опубликовал первую часть четвёртого тома. Было принято решение выпускать остальные части четвёртого тома приблизительно по две в год, после чего официально издать весь четвёртый том.

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

История

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

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

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

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

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

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

Критика

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

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


 
lacyoo16 Дата: Ср, 13 Ноя 2019, 19:37 | Сообщение # 1801
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Browse over 500 000 of the best porn galleries, daily updated collections
http://thaipopularporn.instakink.com/?kaleigh

ree freal ameature porn porn sex channels top russian porn stars disney porn aladen mass effect the video game porn

 
evangelinedc69 Дата: Ср, 13 Ноя 2019, 21:22 | Сообщение # 1802
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
My new hot project|enjoy new website
http://sexylesbian.hotblognetwork.com/?jazmyn

bulge tube porn lucy lee porn movies jake amerixan dragon porn white ghetto porn frse barlet legal teen porn

 
maureenhb69 Дата: Ср, 13 Ноя 2019, 21:25 | Сообщение # 1803
Сторожил
Сообщений: 24488
Дополнительные сведения »
Offline
My new hot project|enjoy new website
http://lesbianchaticq.relayblog.com/?aubrie

free burnable porn movies group sex porn tantra download porn movie analyzer dirty sexy hot milf porn black youtube teen porn

 
soniayt16 Дата: Ср, 13 Ноя 2019, 23:19 | Сообщение # 1804
Сторожил
Сообщений: 34005
Дополнительные сведения »
Offline
New hot project galleries, daily updates
http://porn.asian.xxx.bloglag.com/?alexis

porn rpg flash games free amature anal porn movies free homemade porn mpeg getting into the porn industry free animals porn with females

 
evangelinedc69 Дата: Чт, 14 Ноя 2019, 00:52 | Сообщение # 1805
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
Hardcore Galleries with hot Hardcore photos
http://lesbian.comics.fetlifeblog.com/?zoey

nude anime men porn lexi porn clips tween homemade porn toe insertion porn tube quality teen porn vids

 
corneliaik69 Дата: Чт, 14 Ноя 2019, 01:03 | Сообщение # 1806
Сторожил
Сообщений: 25065
Дополнительные сведения »
Offline
Nude Sex Pics, Sexy Naked Women, Hot Girls Porn
http://porn.autos.instakink.com/?kaleigh

danica dillon porn risa murakami porn girl finger guy porn virgin porn tubes porn tifa

 
pedroqo16 Дата: Чт, 14 Ноя 2019, 03:12 | Сообщение # 1807
Сторожил
Сообщений: 24389
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://puppygirlporn.instakink.com/?natasha

free muslce porn jimmy nutron cartoon porn pics married orgasm amature homemade porn videos porn conventtion aee free bestialy porn

Добавлено (14 Ноя 2019, 03:19)
---------------------------------------------
New super hot photo galleries, daily updated collections
http://teenboyxvideo.hotblognetwork.com/?anne

1970 porn stars savannah insertion machine porn free porn wedsite unmasked free porn movies russian motel porn


 
rossyl69 Дата: Чт, 14 Ноя 2019, 05:42 | Сообщение # 1808
Сторожил
Сообщений: 26800
Дополнительные сведения »
Offline
Free Porn Pictures and Best HD Sex Photos
http://streaming.porn.fetlifeblog.com/?toni

maria yumena porn free lasbian porn downloads fat ebony porn vids free scottish hd porn left 4 dead porn 2

 
isaacye11 Дата: Чт, 14 Ноя 2019, 05:54 | Сообщение # 1809
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Scandal porn galleries, daily updated lists
http://pornhjb.hoterika.com/?kaya

free porn in shower 160 lb girls porn videos real babydoll porn thumbs fingering anal porn clips tit slapping porn

 
natalialc69 Дата: Чт, 14 Ноя 2019, 08:18 | Сообщение # 1810
Сторожил
Сообщений: 27884
Дополнительные сведения »
Offline
Hot galleries, thousands new daily.
http://zoomh4n.redheadfreight.bloglag.com/?armani

hardcore porn deviant clip dream porn tube free porn videos free p teen dose her first porn move 8teen boy tube porn

 
eveai18 Дата: Чт, 14 Ноя 2019, 09:12 | Сообщение # 1811
Сторожил
Сообщений: 24793
Дополнительные сведения »
Offline
New sexy website is available on the web
http://rvporn.learningporn.adablog69.com/?melanie

men oral sexing women porn free babysitter porn vids porn long video clips young teen porn video porn trailers free videos

 
antoniamh16 Дата: Чт, 14 Ноя 2019, 10:12 | Сообщение # 1812
Сторожил
Сообщений: 42279
Дополнительные сведения »
Offline
Free Porn Pictures and Best HD Sex Photos
http://lukecassidyporn.wildboysporn.topanasex.com/?dakota

free fillipina porn position 69 porn dragon quest 8 porn games collge girl porn gay bennett porn

 
thelmacl11 Дата: Чт, 14 Ноя 2019, 11:09 | Сообщение # 1813
Сторожил
Сообщений: 23918
Дополнительные сведения »
Offline
Best Nude Playmates & Centerfolds, Beautiful galleries daily updates
http://futurama.porn.hotblognetwork.com/?joana

nezumi porn free romantic porn tube gay black shmale porn porn star serenity fucked porn annime series

 
rossyl69 Дата: Чт, 14 Ноя 2019, 11:31 | Сообщение # 1814
Сторожил
Сообщений: 26800
Дополнительные сведения »
Offline
Sexy pictures each day
http://pornavrillavine.miaxxx.com/?jazlyn

porn hub boobs gig latina streeming iphone porn find porn movie by story british male gay porn celebrety porn tube

Добавлено (14 Ноя 2019, 11:31)
---------------------------------------------
New sexy website is available on the web
http://likenakedgirls.fetlifeblog.com/?jillian

vampire porn art what is a good porn movie porn pics of dicks grandma ioves porn pussy soft porn photo galleries


 
alycero69 Дата: Чт, 14 Ноя 2019, 15:11 | Сообщение # 1815
Сторожил
Сообщений: 27758
Дополнительные сведения »
Offline
Scandal porn galleries, daily updated lists
http://thaipornkids.instasexyblog.com/?summer

afrikan porn free porn booty full amature home movies porn porn roku box you porn skaters

 
ФайлоДром Форум » Web-мастеру и разработчику » Программисту » О программировании
Поиск: