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

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


 
kathyvr18 Дата: Вт, 12 Июл 2022, 18:09 | Сообщение # 2176
Сторожил
Сообщений: 41021
Дополнительные сведения »
Offline
Enjoy daily galleries
http://westgate.alypics.com/?micah
hot british teen porn el dorado toon porn wisconsin home porn videos nasty porn sex johhny castle gay porn

 
isaacye11 Дата: Вт, 12 Июл 2022, 18:34 | Сообщение # 2177
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
Enjoy our scandal amateur galleries that looks incredibly dirty
http://rendon.bestdamnporn.sexjanet.com/?marcella
kez porn movies food porn fetish porn twins unknown redhhead sister 089 emmanuelle free mobile videos porn porn videos hamster

 
georginasl69 Дата: Ср, 13 Июл 2022, 08:28 | Сообщение # 2178
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
My new hot project|enjoy new website
http://barzinporncortez.gigixo.com/?martha
asian amateur kyoto porn free videos vagina porn maya porn star fresh hard free porn 60 porn pictures

 
roseannya18 Дата: Ср, 13 Июл 2022, 09:29 | Сообщение # 2179
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://alypics.com/?aria
lots of testicals porn island adventure porn movie young foreign porn extreme porn tube shit brazilian suckulant streaming porn

 
virgiedn1 Дата: Пт, 22 Июл 2022, 06:59 | Сообщение # 2180
Активизирующийся
Сообщений: 86
Дополнительные сведения »
Offline
Hot galleries, daily updated collections
http://a4ktube.com/?madelynn
janie robbins porn bravo porn review porn in morocco free hidgh speed porn best friends porn

 
jimmietg2 Дата: Пт, 22 Июл 2022, 08:35 | Сообщение # 2181
Осваивающийся
Сообщений: 43
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://a4ktube.com/?ashtyn
nubiles porn videos topsite kotor 1 porn bastilla shan caucasians teen porn free lesbian flash porn movies asain porn pictures

 
etheltw1 Дата: Пт, 22 Июл 2022, 09:33 | Сообщение # 2182
Осваивающийся
Сообщений: 64
Дополнительные сведения »
Offline
Free Porn Pictures and Best HD Sex Photos
http://kanakox.com/?kassandra
free porn electro mobile porn nurses real nun porn lesso porn athena harley porn pornography

 
renaer3 Дата: Пт, 22 Июл 2022, 18:15 | Сообщение # 2183
Осваивающийся
Сообщений: 36
Дополнительные сведения »
Offline
College Girls Porn Pics
http://bloglag.com/?mariana
hot latina mom and son porn teen butt porn sites porns netflix ameteur porn australia nina clemens porn

 
louisjb3 Дата: Пт, 22 Июл 2022, 23:35 | Сообщение # 2184
Заглянувший
Сообщений: 19
Дополнительные сведения »
Offline
Hardcore Galleries with hot Hardcore photos
http://lexixxx.com/?elyse
black anal foot and stockings porn world of whorecraft video porn ass piss porn porn dicks animals fucking women porn tube

 
aprilmh60 Дата: Вт, 26 Июл 2022, 21:12 | Сообщение # 2185
Сторожил
Сообщений: 25966
Дополнительные сведения »
Offline
Hot galleries, daily updated collections
http://youngblackporn.springlake.danexxx.com/?justine
porn naughty cam pics skim porn tubes schoolgirl with gpasses anime porn free saeki mai porn adult amature porn pages

 
iansy2 Дата: Ср, 27 Июл 2022, 00:15 | Сообщение # 2186
Сторожил
Сообщений: 24126
Дополнительные сведения »
Offline
Sexy pictures each day
http://topxxx69.com/?toni
porn codi porn tube surprise anal abused thai girl porn mwga porn midori and movies and porn

 
thelmacl11 Дата: Ср, 27 Июл 2022, 12:32 | Сообщение # 2187
Сторожил
Сообщений: 23918
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://eroticporncomixsierra.city.amandahot.com/?margarita
free porn extrem movies hamster nurses doing porn porn tube mature young free online porn movie stocking aian porn

 
maureenhb69 Дата: Чт, 28 Июл 2022, 11:52 | Сообщение # 2188
Сторожил
Сообщений: 24488
Дополнительные сведения »
Offline
Sexy teen photo galleries
http://redhook.cydneepornstar.sexjanet.com/?elisabeth
adult porn video sharing search engines play girl porn nude beaches porn gallieries porn search amateur free interracial porn pics

 
lynetterf1 Дата: Вс, 06 Ноя 2022, 07:07 | Сообщение # 2189
Сторожил
Сообщений: 39000
Дополнительные сведения »
Offline
Hot galleries, thousands new daily.
http://cutetopsforolderwomen.freiepornos.tubered69.com/?kayla

lielani porn online porn vids free star reality porn ben 10 cartoon hentai porn videos free porn tubes best porn star

 
alycero69 Дата: Вс, 13 Ноя 2022, 18:24 | Сообщение # 2190
Сторожил
Сообщений: 27758
Дополнительные сведения »
Offline
Sexy teen photo galleries
http://bluesexyvideo.giganticboobsxxx.sexjanet.com/?evelin

she cant push off porn babe porn pcs free teen porn archive the girl from bad girls porn heidi and grandpa porn free videos

 
Поиск: