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

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


 
robertoeu3 Дата: Ср, 02 Окт 2019, 12:20 | Сообщение # 1171
Сторожил
Сообщений: 25748
Дополнительные сведения »
Offline
Enjoy daily galleries
http://kickpornhard.fetlifeblog.com/?mara

how to find gspot porn hot tennis player porn video b gay black porn tube triple anal porn tube free bi male porn videos

 
isaacye11 Дата: Ср, 02 Окт 2019, 12:37 | Сообщение # 1172
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Enjoy our scandal amateur galleries that looks incredibly dirty
http://you.porn.bloglag.com/?rachelle

arab porn man gay porn videos of guys coming porn impregnation sex porn celeb look alike porn natalie portman hot indian milf porn

 
pedroqo16 Дата: Ср, 02 Окт 2019, 12:39 | Сообщение # 1173
Сторожил
Сообщений: 24389
Дополнительные сведения »
Offline
Nude Sex Pics, Sexy Naked Women, Hot Girls Porn
http://bisexual.porn.instakink.com/?amelia

tv online porn porn enema video fitting girdle grannie porn interracial midget porn free interacial porn online no registration

Добавлено (02 Окт 2019, 12:42)
---------------------------------------------
Free Porn Galleries - Hot Sex Pictures
http://mompornforipad.florafuckedporn.hoterika.com/?anna

porn story in hindi taboo fucking you porn humbert humbert porn adam richards porn actor matureadult porn sites


 
aliciaxz3 Дата: Ср, 02 Окт 2019, 12:55 | Сообщение # 1174
Сторожил
Сообщений: 27683
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://diaperpeeporn.jsutandy.com/?sydni

porn share files indian hardcord porn free mobile canadian porn asian swim suit porn names from porn stars

 
aprilmh60 Дата: Ср, 02 Окт 2019, 13:29 | Сообщение # 1175
Сторожил
Сообщений: 25966
Дополнительные сведения »
Offline
Hot sexy porn projects, daily updates
http://bdsmperthwa.santacruzbdsm.instakink.com/?baby

18 girls sex togther free porn alex saunders gay porn star mosaic asians porn hardcore porn stories asian male white female porn

 
eveai18 Дата: Ср, 02 Окт 2019, 13:35 | Сообщение # 1176
Сторожил
Сообщений: 24793
Дополнительные сведения »
Offline
Girls of Desire: All babes in one place, crazy, art
http://illegal.porn.allproblog.com/?adrienne

shilpa shetty fake porn young teen fre porn clips pin up girl lesbian porn double dutch porn xmen porn video

 
michellenb60 Дата: Ср, 02 Окт 2019, 15:42 | Сообщение # 1177
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
College Girls Porn Pics
http://sexylove.gigixo.com/?ainsley

tennis lesbain porn free mature porn vidz scary hairy porn porn stories on father fucking daughter maria sanchez porn actress

 
isaacye11 Дата: Ср, 02 Окт 2019, 15:56 | Сообщение # 1178
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://girlseriestop10.relayblog.com/?arielle

iphone mobile porn gay free make yourself a porn star classic free porn movies xxxx porn tube divx porn

 
kathyvr18 Дата: Ср, 02 Окт 2019, 16:18 | Сообщение # 1179
Сторожил
Сообщений: 41021
Дополнительные сведения »
Offline
Hot new pictures each day
http://private.porn.instakink.com/?susan

jack and the beanstack porn free petite teen porn pics world porn archives gay porn vids that aret blocked free full version big dick porn

 
roseannya18 Дата: Ср, 02 Окт 2019, 17:41 | Сообщение # 1180
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
Scandal porn galleries, daily updated lists
http://bouncerporn.humorpovporn.miyuhot.com/?jasmyn

old fat lady porn tube free ebony teen lesbian porn free baby sitter porn video free youmg porn videos perfect world venomancer porn

Добавлено (02 Окт 2019, 18:14)
---------------------------------------------
Young Heaven - Naked Teens & Young Porn Pictures
http://harmpornmovies.hoterika.com/?perla

youg gay muscle porn online porn videos gay 14 satin porn clips conveyor oven foods porn giantess porn comix


 
georginasl69 Дата: Ср, 02 Окт 2019, 20:40 | Сообщение # 1181
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
New hot project galleries, daily updates
http://amberhunterporn.bloglag.com/?april

free 80s porn pics porn vidieos from india jasmine rouge porn hub little girls porn mishka porn dad and teen

Добавлено (02 Окт 2019, 20:50)
---------------------------------------------
New sexy website is available on the web
http://youngerfreeporn.sexjanet.com/?justine

the best asian porn forbee porn black gay jail porn cartooon porn hentai free porn videos rrough


 
soniayt16 Дата: Ср, 02 Окт 2019, 20:56 | Сообщение # 1182
Сторожил
Сообщений: 34005
Дополнительные сведения »
Offline
Scandal porn galleries, daily updated lists
http://vintage.porn.fetlifeblog.com/?sydnee

jena jamison porn tube filipino chid porn 60 s lesbian porn graphic porn pics pierced emo goth punk tattooed porn

 
michellenb60 Дата: Ср, 02 Окт 2019, 23:04 | Сообщение # 1183
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Girls of Desire: All babes in one place, crazy, art
http://videoripper.instasexyblog.com/?bailey

free britsh porn movies porn prostate ben10 gwen porn porn girls sex hollan porn tube

 
roxieav2 Дата: Ср, 02 Окт 2019, 23:25 | Сообщение # 1184
Сторожил
Сообщений: 26325
Дополнительные сведения »
Offline
Hot sexy porn projects, daily updates
http://clearbedbugs.bestsexyblog.com/?arely

african teen porn galleries gay medieval porn daily milf porn free category porn gallery post alyssa mccullum porn movies

Добавлено (02 Окт 2019, 23:32)
---------------------------------------------
Daily updated super sexy photo galleries
http://lesbianteachers.bloglag.com/?jaidyn

sexbook porn videos the best free porn website ever jessie olesnanik porn 100 top free video porn sharing best tube porn website


 
georginasl69 Дата: Чт, 03 Окт 2019, 10:57 | Сообщение # 1185
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Hot galleries, daily updated collections
http://animal.porn.instasexyblog.com/?katie

kimberley crossman xxx porn schoolgirl uniforms porn hot fesitve porn young teens riding dicks porn tube maeure porn tube

 
Поиск: