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

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


 
georginasl69 Дата: Пт, 04 Окт 2019, 13:14 | Сообщение # 1201
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://bonsaiwiki.instasexyblog.com/?ashtyn

free full length porn itouch free porn xxx tgp free son fucks mom porn celebs free porn videos porn mother wet drip

 
isaacye11 Дата: Пт, 04 Окт 2019, 13:16 | Сообщение # 1202
Сторожил
Сообщений: 43857
Дополнительные сведения »
Offline
My new hot project|enjoy new website
http://porn.dvd.allproblog.com/?veronica

car porn compilation crossdress stocking sex porn movie porn tube lesbian mother daughters friend free vintage post porn guide to making amateur porn

 
roseannya18 Дата: Пт, 04 Окт 2019, 13:33 | Сообщение # 1203
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
New hot project galleries, daily updates
http://porn.put.bestsexyblog.com/?ericka

gol porn tube free porn xxx trailors black gay free porn sites streaming lesbian video porn big tits tubex porn

 
roxieav2 Дата: Пт, 04 Окт 2019, 14:25 | Сообщение # 1204
Сторожил
Сообщений: 26325
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated pics
http://tattooredhead.redheadtshirt.bloglag.com/?nina

free uncensored porn video sites older sisters younger brothers porn k d porn jennifer elllison porn porn screem

 
lynetterf1 Дата: Пт, 04 Окт 2019, 20:46 | Сообщение # 1205
Сторожил
Сообщений: 39000
Дополнительные сведения »
Offline
Big Ass Photos - Free Huge Butt Porn, Big Booty Pics
http://lesbiansrubbing.hotblognetwork.com/?mallory

you porn sunset porn redheads big tits download porn flv gay porn site teen girl free voyeur porn mpegs

 
roseannya18 Дата: Пт, 04 Окт 2019, 20:52 | Сообщение # 1206
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
New super hot photo galleries, daily updated collections
http://freeshemals.instasexyblog.com/?rachelle

hardcore porn free view danse porn white thug porn free tranny porn magazine home made girlfrend porn

Добавлено (04 Окт 2019, 20:58)
---------------------------------------------
Hot new pictures aech day
http://lesbianweddings.bustypronstars.instasexyblog.com/?denise

fake porn pics of ahnnah montana best porn star deep throat free daily teen porn galleries giant black cocks free porn lisa ann videos porn hub

Добавлено (04 Окт 2019, 21:31)
---------------------------------------------
Nude Sex Pics, Sexy Naked Women, Hot Girls Porn
http://indian.porn.hotblognetwork.com/?jaime

young hot chicks porn tube femdom fetish porn porn gay pics youngf teenie porn teens fucking animals porn


 
soniayt16 Дата: Пт, 04 Окт 2019, 22:08 | Сообщение # 1207
Сторожил
Сообщений: 34005
Дополнительные сведения »
Offline
Best Nude Playmates & Centerfolds, Beautiful galleries daily updates
http://babelporn.moesexy.com/?miya

misty vonage porn star porn tentacle schoolgirl porn clips stepsisters porn little lupe garage porn

 
lacyoo16 Дата: Сб, 05 Окт 2019, 00:46 | Сообщение # 1208
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Best Nude Playmates & Centerfolds, Beautiful galleries daily updates
http://lesbianfemdom.xblognetwork.com/?devin

thin big tit porn jada porn videos bay city texas porn truly porn tube perfect body babe porn video

 
georginasl69 Дата: Сб, 05 Окт 2019, 01:13 | Сообщение # 1209
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Daily updated super sexy photo galleries
http://porngams.allproblog.com/?kenya

best malay porn amutuar homemade porn clips young madison and shy porn scenes cum stinking feet porn free black pussy video porn

 
kathyvr18 Дата: Сб, 05 Окт 2019, 02:53 | Сообщение # 1210
Сторожил
Сообщений: 41021
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://nudefreeamateur.hotblognetwork.com/?peyton

can girls watch porn hawk eye porn video tai massage porn large penetrations porn porn flash rpg

 
georginasl69 Дата: Сб, 05 Окт 2019, 05:16 | Сообщение # 1211
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Hot galleries, thousands new daily.
http://80spornvideos.relayblog.com/?madelynn

thick natual porn video porn ninja girl free downloadi sasha samuels porn tubes anita cannibal porn star one on one jenna haze porn

 
roseannya18 Дата: Сб, 05 Окт 2019, 05:34 | Сообщение # 1212
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated pics
http://anime.lesbian.bloglag.com/?patricia

post your ameture porn video misty porn video amuter porn best lesbian milf porn photo porn laure manaudou

 
soniayt16 Дата: Сб, 05 Окт 2019, 09:41 | Сообщение # 1213
Сторожил
Сообщений: 34005
Дополнительные сведения »
Offline
Free Porn Galleries - Hot Sex Pictures
http://redheadmascara.redheadedmen.bloglag.com/?evelyn

sakuhina porn free porn large breasts jayden porn porn buttercup mother and daughtrs porn

 
aliciaxz3 Дата: Сб, 05 Окт 2019, 10:24 | Сообщение # 1214
Сторожил
Сообщений: 27683
Дополнительные сведения »
Offline
Hot galleries, daily updated collections
http://xxxvideosasians.instasexyblog.com/?madeleine

gwen stefani porn video watch indian porn videos celebrity porn jennifer connelly streaming hairy porn kylee ireland porn

 
roseannya18 Дата: Сб, 05 Окт 2019, 10:41 | Сообщение # 1215
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
Nude Sex Pics, Sexy Naked Women, Hot Girls Porn
http://mensuitsfashion.politicaltshirt.bestsexyblog.com/?kaliyah

porn babe video galleries candy samples porn free frew mpeg porn download free retro hairy porn mexican free porn videos

 
Поиск: