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

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


 
isaacye11 Дата: Пт, 02 Авг 2019, 21:59 | Сообщение # 166
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Hot teen pics
http://baldpornstar.steaminggayporn.fetlifeblog.com/?nicole

heart to heart porn title porn posts hot latino porn videos free porn hot tennis upskirts porn attila the hun

Добавлено (02 Авг 2019, 22:21)
---------------------------------------------
Free Porn Galleries - Hot Sex Pictures
http://flyporn.fakefamilyporn.sexjanet.com/?rebekah

anime yuri porn free download titless porn tubes granie ass porn x pic reliable porn sites iragi porn


 
pedroqo16 Дата: Сб, 03 Авг 2019, 00:08 | Сообщение # 167
Сторожил
Сообщений: 24389
Дополнительные сведения »
Offline
New sexy website is available on the web
http://porn.aust.bestsexyblog.com/?jacey

melinda sweet porn star stolen interracial porn porn girls keez blonde porn ics english teenage porn

 
evangelinedc69 Дата: Сб, 03 Авг 2019, 00:17 | Сообщение # 168
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated pics
http://pornaunts.bestsexyblog.com/?aubree

flannery icon porn downloadable black lezbo porn milk maid porn meaning of butthole in porn wife sharing free porn

 
aprilmh60 Дата: Сб, 03 Авг 2019, 03:27 | Сообщение # 169
Сторожил
Сообщений: 25966
Дополнительные сведения »
Offline
College Girls Porn Pics
http://sicketsporn.miaxxx.com/?arielle

london bridges porn copenhagen porn tubes free porn pirates cosby porn for marijuana ron jeremy porn tube free

Добавлено (03 Авг 2019, 04:06)
---------------------------------------------
Dirty Porn Photos, daily updated galleries
http://m30pornsite.hotnatalia.com/?thalia

maggie quigley porn yellowpages porn nate grant porn alysin wonderland porn she was surprisingly good porn

Добавлено (03 Авг 2019, 04:13)
---------------------------------------------
Hot new pictures each day
http://sexprounvideos.relayblog.com/?penelope

sonja porn british erotic gothic porn gallery close up porn jocelin jayden porn gallery tiny teen porn clips


 
lacyoo16 Дата: Сб, 03 Авг 2019, 04:19 | Сообщение # 170
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Big Ass Photos - Free Huge Butt Por,n Big Booty Pics
http://big.tits.con.relayblog.com/?alexandria

tube porn orgy free giant dildo masterbation porn voyeur porn and free porn websites free username and password homade porn archive

 
isaacye11 Дата: Сб, 03 Авг 2019, 09:25 | Сообщение # 171
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated pics
http://mexican.porn.hotblognetwork.com/?katy

hardcore sex porn fucking movies news anchor turns porn mifs porn home porn videos lovely porn stars

 
eveai18 Дата: Сб, 03 Авг 2019, 11:41 | Сообщение # 172
Сторожил
Сообщений: 24793
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://teen.porn.allproblog.com/?reilly

i cant believe shes 18 porn pyat porn comics free hot adult asian xxx porn found porn video depicting step daughter miniclips porn

 
kathyvr18 Дата: Сб, 03 Авг 2019, 12:21 | Сообщение # 173
Сторожил
Сообщений: 41021
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://adultshop.sextoysforher.instasexyblog.com/?dasia

leisure suit larry porn top 80s porn stars porn queen raquel darian gets beaten porn facial fantasy hardcore porn

 
evangelinedc69 Дата: Сб, 03 Авг 2019, 12:53 | Сообщение # 174
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
Dirty Porn Photos, daily updated galleries
http://bulllporn.hoterika.com/?kaylin

best porn search engines distasteful shoking porn free egyptian porn videos nursing porn free porn volleyball

 
roseannya18 Дата: Сб, 03 Авг 2019, 13:02 | Сообщение # 175
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
New super hot photo galleries, daily updated collections
http://bizzare.porn.fetlifeblog.com/?micah

free youngest porn movies adrenalynn porn housewife 1 on 1 venessa hundgens porn un cencored porn hotels and motels porn sites like

Добавлено (03 Авг 2019, 14:48)
---------------------------------------------
Enjoy our scandal amateur galleries that looks incredibly dirty
http://freegayporn3gp.gigixo.com/?alexandra

freee video porn jenna jamson porn ivdoe orgasm porn vid free black teens masterbating porn devils pages porn


 
lynetterf1 Дата: Сб, 03 Авг 2019, 15:09 | Сообщение # 176
Сторожил
Сообщений: 39000
Дополнительные сведения »
Offline
Hardcore Galleries with hot Hardcore photos
http://shemalefun.alexysexy.com/?reagan

xxx porn art teacher free mini london porn clips porn strat dancing femdom porn mobile free as told by ginger cartoon porn

 
rossyl69 Дата: Сб, 03 Авг 2019, 16:44 | Сообщение # 177
Сторожил
Сообщений: 26800
Дополнительные сведения »
Offline
Girls of Desire: All babes in one place, crazy, art
http://pornblackgay.instakink.com/?mandy

redtube anime porn breast feeding bra porn hayley williams fake porn pics black suck white porn naomi campell free porn movies

 
corneliaik69 Дата: Сб, 03 Авг 2019, 16:54 | Сообщение # 178
Сторожил
Сообщений: 25065
Дополнительные сведения »
Offline
My new hot project|enjoy new website
http://felchingporn.hourseporn.amandahot.com/?riya

lubricated porn fucked mature porn movies daigle porn porn star hennesey free younger porn movies

 
pedroqo16 Дата: Сб, 03 Авг 2019, 17:20 | Сообщение # 179
Сторожил
Сообщений: 24389
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://hotgirlssexporn.hotnatalia.com/?meadow

wiife porn free mom and boy porn movies porn tube gang bang japanese teacher 3d porn video angie diciknson porn vivios

 
natalialc69 Дата: Сб, 03 Авг 2019, 20:02 | Сообщение # 180
Сторожил
Сообщений: 27884
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated collections
http://rubberbondage.gaybdsmstories.xblognetwork.com/?elisabeth

free porn cathy barry totally spies free porn videos jacobs porn porn stream on tube free porn search engines homemade

 
Поиск: