Наверх
РегистрацияВход на сайтВход на сайт
О программировании
Андрей Дата: Сб, 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] вместе с работами Дирака по квантовой механике, Эйнштейна по теории относительности, Рассела и Уайтхеда по основаниям математики и немногочисленными другими.

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


 
antoniamh16 Дата: Вс, 25 Авг 2019, 05:42 | Сообщение # 496
Сторожил
Сообщений: 42279
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://free.ipod.porn.relayblog.com/?ally

animal sex mobile porn free big blond porn movies keira augustina porn naruto porn images skater chick porn stream

 
lynetterf1 Дата: Вс, 25 Авг 2019, 07:56 | Сообщение # 497
Сторожил
Сообщений: 39000
Дополнительные сведения »
Offline
Hot galleries, daily updated collections
http://jennmassageporn.lexixxx.com/?angel

real mom porn tube mint measure you porn wilkes barre pa porn shops college slut porn printing porn

 
aprilmh60 Дата: Вс, 25 Авг 2019, 09:04 | Сообщение # 498
Сторожил
Сообщений: 25966
Дополнительные сведения »
Offline
New sexy website is available on the web
http://rubberbondage.gaybdsmstories.xblognetwork.com/?mercedes

fuuny porn games zebra movie porn hairiest porn tube euporean porn russia mom and son porn

Добавлено (25 Авг 2019, 13:26)
---------------------------------------------
Nude Sex Pics, Sexy Naked Women, Hot Girls Porn
http://free.porn.tube.relayblog.com/?madilyn

free older man teen porn clips porn for the women porn wars clips free porn site free free porn oral anal videos

Добавлено (25 Авг 2019, 13:35)
---------------------------------------------
Browse over 500 000 of the best porn galleries, daily updated collections
http://bigcockforgirl.relayblog.com/?talia

gand bang porn my stepmom was a porn star free gay streaming porn bestality porn clips body builder female porn


 
roxieav2 Дата: Вс, 25 Авг 2019, 16:03 | Сообщение # 499
Сторожил
Сообщений: 26325
Дополнительные сведения »
Offline
Sexy teen photo galleries
http://penangshemale.fetlifeblog.com/?kayla

nices asses in porn best interracial porn clips free long video porn black on white porn vidoes free porn cumm eaters

 
pedroqo16 Дата: Вс, 25 Авг 2019, 16:10 | Сообщение # 500
Сторожил
Сообщений: 24389
Дополнительные сведения »
Offline
Free Porn Pictures and Best HD Sex Photos
http://porn.you.tube.bestsexyblog.com/?xiomara

freemature porn videos gay porn hun porn searsh engiens nerd bikini porn vintage free porn clip

Добавлено (25 Авг 2019, 16:12)
---------------------------------------------
Hot galleries, thousands new daily.
http://sexivedioxxx.peoplecamera.fetlifeblog.com/?jayde

brenna holkins porn lookalike mariah latain porn star nylon porn tgp safest porn torrent free porn comunity


 
corneliaik69 Дата: Вс, 25 Авг 2019, 16:18 | Сообщение # 501
Сторожил
Сообщений: 25065
Дополнительные сведения »
Offline
Hot galleries, thousands new daily.
http://african.porn.bestsexyblog.com/?amari

5 5 and taller porn ladies vomit extreme porn 90 s free porn celebrity bondahe porn porn black condom

 
iansy2 Дата: Вс, 25 Авг 2019, 16:24 | Сообщение # 502
Сторожил
Сообщений: 24126
Дополнительные сведения »
Offline
Hot galleries, daily updated collections
http://bigaasphoto.amateursexmpegs.xblognetwork.com/?tess

pornstar punishment porn videos cambodian porn girls free porn forced sex videos free lesbian porn video dowloads el conill video porn free amateur

 
michellenb60 Дата: Вс, 25 Авг 2019, 17:29 | Сообщение # 503
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated collections
http://straponlesbians.hotblognetwork.com/?aaliyah

authentic kenyan porn best free red lips in porn crying in porn asian escorts porn mobilr porn

 
georginasl69 Дата: Вс, 25 Авг 2019, 18:00 | Сообщение # 504
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Hot galleries, daily updated collections
http://haipornpics.alexysexy.com/?tamia

clean porn off mac wife lesbian porn straigh dilf porn recess cartoon porn senegal porn

 
roseannya18 Дата: Вс, 25 Авг 2019, 20:03 | Сообщение # 505
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
New super hot photo galleries, daily updated collections
http://lesbian.ass.bloglag.com/?ashleigh

free porn videos australia young amature porn bbs free gay sissy porn video tube tim free porn moives porn vid thumbs

 
aprilmh60 Дата: Вс, 25 Авг 2019, 22:15 | Сообщение # 506
Сторожил
Сообщений: 25966
Дополнительные сведения »
Offline
Girls of Desire: All babes in one place, crazy, art
http://musicofporn.relayblog.com/?marcella

amazon porn vids male porn bondage free webcam porn chat adult animation alien porn gay pantie boys interatial porn

 
isaacye11 Дата: Вс, 25 Авг 2019, 23:01 | Сообщение # 507
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://shemalechatting.freetrannysites.alexysexy.com/?julia

wach free movies porn free porn pic of females housewives doing porn gay hairy daddy porn stories asain creampie porn tube

 
alycero69 Дата: Вс, 25 Авг 2019, 23:49 | Сообщение # 508
Сторожил
Сообщений: 27758
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://gorefetish.bestsexyblog.com/?nia

free foot cum ponr movies making of porn behind the scens my free porn movies free bouncing booty teen porn clips tube porn searches

 
eveai18 Дата: Вс, 25 Авг 2019, 23:55 | Сообщение # 509
Сторожил
Сообщений: 24793
Дополнительные сведения »
Offline
Free Porn Galleries - Hot Sex Pictures
http://porn.aspen.rae.xblognetwork.com/?natasha

wife redhead lesbian porn free vampire porn video galleries teens boys porn real home made moblie phone porn wedding crashers porn scenes

 
lacyoo16 Дата: Вс, 25 Авг 2019, 23:56 | Сообщение # 510
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://datingsitesuk.fetlifeblog.com/?tierra

long flash porn nice mymature mom porn french porn movies tube free suicide girls porn videos types of porn

 
Поиск: