Наверх
РегистрацияВход на сайтВход на сайт
О программировании
Андрей Дата: Сб, 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 Дата: Пт, 23 Авг 2019, 15:33 | Сообщение # 466
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Best Nude Playmates & Centerfolds, Beautiful galleries daily updates
http://cartoon.porn.hotblognetwork.com/?kasandra

porn stars with best orgasms sophie sweet in london porn escort free jackoff video porn free 3gp indian porn free porn videos with big cocks

 
antoniamh16 Дата: Пт, 23 Авг 2019, 21:17 | Сообщение # 467
Сторожил
Сообщений: 42279
Дополнительные сведения »
Offline
Hot teen pics
http://gaypoqn.xblognetwork.com/?danna

russian teen porn website come in my mom porn dildo stuffed to the max porn free lingerie porn pictures porn $600 car

Добавлено (23 Авг 2019, 21:22)
---------------------------------------------
Teen Girls Pussy Pics. Hot galleries
http://xxx.lesbian.bestsexyblog.com/?maya

phonex marie wet porn interacail rasist porn hardcorre porn fat stuff cassandra porn sports illustrated swimsuit model in porn


 
maureenhb69 Дата: Пт, 23 Авг 2019, 22:23 | Сообщение # 468
Сторожил
Сообщений: 24488
Дополнительные сведения »
Offline
Hot new pictures each day
http://bimalecontacts.fetlifeblog.com/?mikayla

knock tube free porn kid toon girls porn brobible top free porn japanese av models in porn free unsubscription porn

 
soniayt16 Дата: Пт, 23 Авг 2019, 22:50 | Сообщение # 469
Сторожил
Сообщений: 34005
Дополнительные сведения »
Offline
Enjoy daily galleries
http://freeadultporn.bustypornstar.bloglag.com/?jacquelyn

best free anonymous porn iphone porn russian teen porn photo gallery free pics bisex porn powered by phpbb free porn citadel

 
lynetterf1 Дата: Пт, 23 Авг 2019, 23:25 | Сообщение # 470
Сторожил
Сообщений: 39000
Дополнительные сведения »
Offline
Scandal porn galleries, daily updated lists
http://avatarporn.moesexy.com/?mckenzie

gay porn anal pics porn caning he toys her porn tube streaming porn wii waterfall girls porn

 
aliciaxz3 Дата: Пт, 23 Авг 2019, 23:50 | Сообщение # 471
Сторожил
Сообщений: 27683
Дополнительные сведения »
Offline
Browse over 500 000 of the best porn galleries, daily updated collections
http://avnmedia.fetlifeblog.com/?abigale

porn abused ssbbw free porn tube very young teen fantasy porn mom in kitchen porn clips anya free porn vids

 
corneliaik69 Дата: Сб, 24 Авг 2019, 00:13 | Сообщение # 472
Сторожил
Сообщений: 25065
Дополнительные сведения »
Offline
Browse over 500 000 of the best porn galleries, daily updated collections
http://real.porn.instasexyblog.com/?melina

classic big tit porn stars get rich in porn ebook 80 s style porn video teen girl porn upload bunny teens porn

 
alycero69 Дата: Сб, 24 Авг 2019, 00:47 | Сообщение # 473
Сторожил
Сообщений: 27758
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://redheadpornstar.topanasex.com/?quinn

small cock free porn vids latino amature porn red hair porn free legal porn finder hardcore adult hentai porn vedio

 
michellenb60 Дата: Сб, 24 Авг 2019, 00:52 | Сообщение # 474
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://lesbiansxvideo.hotblognetwork.com/?danna

carlsbad adult entertainment porn xxx gay porn vide lesbian schoolgirl porn moile porn gay male free porn dutch

 
aprilmh60 Дата: Сб, 24 Авг 2019, 01:02 | Сообщение # 475
Сторожил
Сообщений: 25966
Дополнительные сведения »
Offline
Sexy pictures each day
http://puneshemale.shemalecartoons.fetlifeblog.com/?yadira

free hardcore black fucking porn mravel porn falcon gay porn dvds mature men with boys gay porn all types of porn in india

 
roxieav2 Дата: Сб, 24 Авг 2019, 01:07 | Сообщение # 476
Сторожил
Сообщений: 26325
Дополнительные сведения »
Offline
Hot photo galleries blogs and pictures
http://hijabiporn.hotnatalia.com/?corinne

watch porn on mobile devices porn xxx tens nicole sheridan feet porn sanae porn free porn worlds longest cock

 
evangelinedc69 Дата: Сб, 24 Авг 2019, 01:07 | Сообщение # 477
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://ebonymilfpics.instasexyblog.com/?evelyn

heather brooke office porn fable porn silvertoon porn porn sites pictures porn window peep

 
natalialc69 Дата: Сб, 24 Авг 2019, 01:20 | Сообщение # 478
Сторожил
Сообщений: 27884
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated pics
http://shemaleshegods.xblognetwork.com/?diane

zach cook porn teen porn uk sex big coks gay anial porn video free porn start vids free porn mature pornstar boy

 
lacyoo16 Дата: Сб, 24 Авг 2019, 01:24 | Сообщение # 479
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Girls of Desire: All babes in one place, crazy, art
http://xvideosdvd.whatsappsexting.relayblog.com/?jennifer

super sayain dragon ball gt porn free cartoon sex porn sommer loken porn tgp adult porn young pamella andeson porn

 
antoniamh16 Дата: Сб, 24 Авг 2019, 01:47 | Сообщение # 480
Сторожил
Сообщений: 42279
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://ebonypornstars.gigixo.com/?susana

gay porn lessons amateur porn vides prenat free porn warrior woman porn teen porn pages

 
Поиск: