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

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


 
eveai18 Дата: Ср, 28 Авг 2019, 13:33 | Сообщение # 556
Сторожил
Сообщений: 24793
Дополнительные сведения »
Offline
New super hot photo galleries, daily updated collections
http://cupid.dating.bloglag.com/?robin

jesse sarr full length porn free absolutly free lesbien poorn adultcelebz porn pics moms tube porn brazilian porn tube

 
georginasl69 Дата: Ср, 28 Авг 2019, 16:08 | Сообщение # 557
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Hardcore Galleries with hot Hardcore photos
http://nakedkarateporn.fetlifeblog.com/?danna

free quality lesbian porn cp porn portals ilegal little girl porn best real homemade porn vidoes kardashan porn video

Добавлено (28 Авг 2019, 17:07)
---------------------------------------------
Browse over 500 000 of the best porn galleries, daily updated collections
http://lesbiansinlatex.lesbianpoopporn.fetlifeblog.com/?alejandra

beautiful boy teen porn porn star hardcore 006 free mpeg porn schoolgirl porn shops moscow russia free japanees porn


 
isaacye11 Дата: Ср, 28 Авг 2019, 17:10 | Сообщение # 558
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://toghporn.moesexy.com/?margaret

girls fucked porn spanking cartoons porn porn women in control free hardcore porn for females asian cry porn

 
georginasl69 Дата: Ср, 28 Авг 2019, 17:31 | Сообщение # 559
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://photossexbbw.hotblognetwork.com/?kathy

barbara dare vintage porn toon porn clips search free fat mobile porn free porn fantasies hampster porn mother and son sex

 
maureenhb69 Дата: Ср, 28 Авг 2019, 20:12 | Сообщение # 560
Сторожил
Сообщений: 24488
Дополнительные сведения »
Offline
New super hot photo galleries, daily updated collections
http://porn.back.love.instasexyblog.com/?abbey

porn movies and porn videos britt morgan porn tube porn french free porn videos cunt porn on moble phone

 
thelmacl11 Дата: Ср, 28 Авг 2019, 20:40 | Сообщение # 561
Сторожил
Сообщений: 23918
Дополнительные сведения »
Offline
Free Porn Pictures and Best HD Sex Photos
http://sexvideoscomm.instasexyblog.com/?naomi

free kitty porn pictures new catfight art porn free all kinds of porn videos porn at gun point amateur porn video belgium

 
aliciaxz3 Дата: Ср, 28 Авг 2019, 22:47 | Сообщение # 562
Сторожил
Сообщений: 27683
Дополнительные сведения »
Offline
Hot new pictures each day
http://uk.porn.relayblog.com/?annalise

rape porn teen stream iphone porn cartoon cheerleader porn porn torrants realityking porn

 
natalialc69 Дата: Ср, 28 Авг 2019, 23:47 | Сообщение # 563
Сторожил
Сообщений: 27884
Дополнительные сведения »
Offline
Hardcore Galleries with hot Hardcore photos
http://girlpornnew.hotnudeshots.xblognetwork.com/?ashleigh

death note porn comics sell my porn collection porn star beverly lynn free your amature porn videos nylon high heel porn

 
evangelinedc69 Дата: Ср, 28 Авг 2019, 23:51 | Сообщение # 564
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://lesbian.seduce.instakink.com/?patricia

porn actress wells 2 girls 1 porn videos roxetta sharing my wife porn videos british anal tube porn free plump girl porn

 
michellenb60 Дата: Чт, 29 Авг 2019, 00:09 | Сообщение # 565
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Enjoy our scandal amateur galleries that looks incredibly dirty
http://evonyking.fetlifeblog.com/?parker

hot chubby porn babe wives milfs interracial porn cuckold tube free porn tube gorgeous teen tight free old guy young girl porn fat latino porn

 
iansy2 Дата: Чт, 29 Авг 2019, 00:54 | Сообщение # 566
Сторожил
Сообщений: 24126
Дополнительные сведения »
Offline
Free Porn Galleries - Hot Sex Pictures
http://gothporn.bustysexyporn.hotblognetwork.com/?rebecca

watch streaming porn online free mikala from porn final fantasy porn tactics night invation porn best porn fre

 
georginasl69 Дата: Чт, 29 Авг 2019, 03:08 | Сообщение # 567
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Hot sexy porn projects, daily updates
http://serialsex.sexyhorrorart.bestsexyblog.com/?makaila

pic of teen porn free rebig dick interrical porn japan porn video trailer teen panties porn elven porn movies

 
maureenhb69 Дата: Чт, 29 Авг 2019, 03:42 | Сообщение # 568
Сторожил
Сообщений: 24488
Дополнительные сведения »
Offline
Girls of Desire: All babes in one place, crazy, art
http://hotindainporn.instasexyblog.com/?nia

teen porn baned anal milf porn tube review best bluray porn top 10 porn usa is porn good to look at

 
aliciaxz3 Дата: Чт, 29 Авг 2019, 07:29 | Сообщение # 569
Сторожил
Сообщений: 27683
Дополнительные сведения »
Offline
Big Ass Photos - Free Huge Butt Porn, Big Booty Pics
http://ponyboybrother.jsutandy.com/?amina

guatemala women porn porn worldwide tv free online porn watch online audio porn torrent jamie sweet porn

 
maureenhb69 Дата: Чт, 29 Авг 2019, 08:06 | Сообщение # 570
Сторожил
Сообщений: 24488
Дополнительные сведения »
Offline
Dirty Porn Photos, daily updated galleries
http://asian.lesbians.bloglag.com/?darby

porn from las vegas free black beach porn porn pics ror psp 1970 porn movie titles real free japan porn series

 
Поиск: