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

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


 
michellenb60 Дата: Вс, 28 Июл 2019, 23:52 | Сообщение # 61
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Nude Sex Pics, Sexy Naked Women, Hot Girls Porn
http://freeadultpporn.relayblog.com/?kierra

facts about and porn stars pinky big booty porn porn videos online free free porn biggest fuck experiences spoof sites porn

 
eveai18 Дата: Вс, 28 Июл 2019, 23:57 | Сообщение # 62
Сторожил
Сообщений: 24793
Дополнительные сведения »
Offline
Daily updated super sexy photo galleries
http://hugh.tits.com.bestsexyblog.com/?raegan

free porn ffm pics xxx porn tawnee candice machelle porn video the most erotic porn tubes free schoolgirl porn photos

 
roseannya18 Дата: Пн, 29 Июл 2019, 00:00 | Сообщение # 63
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
New super hot photo galleries, daily updated collections
http://emo.porn.hotblognetwork.com/?katlyn

romanian porn webcams mail order porn magazines dancing porn parties lesbian small tits porn lepian porn

 
robertoeu3 Дата: Пн, 29 Июл 2019, 00:05 | Сообщение # 64
Сторожил
Сообщений: 25748
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://hotslutporn.bestsexyblog.com/?cynthia

karen stoj porn free gay porn big cocks movies hot sister porn gallery mary karry the porn star susan mcbain porn

 
aliciaxz3 Дата: Пн, 29 Июл 2019, 00:12 | Сообщение # 65
Сторожил
Сообщений: 27683
Дополнительные сведения »
Offline
Hardcore Galleries with hot Hardcore photos
http://1974pornphoto.jsutandy.com/?emmalee

new types of porn sex teacher porn free lesbian porn videoas ten minutes of free lesbian porn marure porn tubes

 
isaacye11 Дата: Пн, 29 Июл 2019, 01:35 | Сообщение # 66
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Scandal porn galleries, daily updated lists
http://lesbianpornmov.hoterika.com/?delilah

hot leged tan cheerleader porn videos rachael fox tranny porn amatuer porn downloadable sites blue screen sex scene porn free peirced clit porn

 
eveai18 Дата: Пн, 29 Июл 2019, 01:43 | Сообщение # 67
Сторожил
Сообщений: 24793
Дополнительные сведения »
Offline
New hot project galleries, daily updates
http://porn.clipse.relayblog.com/?priscilla

3d anime movies porn watch free gay porn ipod heinti porn videos sexy blonde porn pic fucking boy video porn gay

 
lacyoo16 Дата: Пн, 29 Июл 2019, 01:49 | Сообщение # 68
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Hot sexy porn projects, daily updates
http://eskimopornlipps.tennagefreeporn.miyuhot.com/?mckayla

mature sloppy closeups porn water games mp4 porn vidios 8th street latinas free porn anal best porn chatroom nasdac of porn

 
corneliaik69 Дата: Пн, 29 Июл 2019, 03:55 | Сообщение # 69
Сторожил
Сообщений: 25065
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://sixyphato.instasexyblog.com/?morgan

cartoons fuck hardcore porn free videos midget porn 2007 jelsoft enterprises ltd naughty housekeeper porn free extreem squirting porn she wants sex porn

 
natalialc69 Дата: Пн, 29 Июл 2019, 03:59 | Сообщение # 70
Сторожил
Сообщений: 27884
Дополнительные сведения »
Offline
Browse over 500 000 of the best porn galleries, daily updated collections
http://wwwteenhot.fetlifeblog.com/?natasha

youtube alternatives porn christians that watch porn men deep throad porn porn stars gone mainstream hentai movie porn free lesibain

 
corneliaik69 Дата: Пн, 29 Июл 2019, 04:08 | Сообщение # 71
Сторожил
Сообщений: 25065
Дополнительные сведения »
Offline
College Girls Porn Pics
http://naturalboobsbig.relayblog.com/?keely

free 3d sex porn sites john wayne bobbit porn sun porn picture archives fat medium porn free livingroom sex tube porn videos

 
rossyl69 Дата: Пн, 29 Июл 2019, 04:54 | Сообщение # 72
Сторожил
Сообщений: 26800
Дополнительные сведения »
Offline
College Girls Porn Pics
http://tabithaporn.hoterika.com/?kaylynn

free youngest young teen porn old girlfriend porn housewives porn free video vintage porn collections free dcemoness porn art

 
lacyoo16 Дата: Пн, 29 Июл 2019, 05:11 | Сообщение # 73
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://nudeebonybutts.hotblognetwork.com/?kathleen

import tuner porn mther of porn free websites with porn kiddie porn pics free for examples porn star from crivitz wisconsin

 
michellenb60 Дата: Пн, 29 Июл 2019, 06:21 | Сообщение # 74
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Enjoy our scandal amateur galleries that looks incredibly dirty
http://stckporn.thaiporntube.lexixxx.com/?abbey

nide porn fbi porn raid monique fuentes black porn 1910s porn rick tabitha porn

 
valeriatb60 Дата: Пн, 29 Июл 2019, 07:50 | Сообщение # 75
Сторожил
Сообщений: 12508
Дополнительные сведения »
Offline
My new hot project|enjoy new website
http://freeporntoon.lexixxx.com/?kiana

star wars porn asoka marathi porn stories porn free big goth porn gif free interracial porn clips

 
Поиск: