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

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


 
soniayt16 Дата: Пн, 26 Авг 2019, 05:41 | Сообщение # 511
Сторожил
Сообщений: 34005
Дополнительные сведения »
Offline
Browse over 500 000 of the best porn galleries, daily updated collections
http://dancporn.allproblog.com/?miracle

long preview porn fresh porn beauties pics fat asian teen porn best selling porn dvds xxx clips jap porn

 
georginasl69 Дата: Пн, 26 Авг 2019, 06:59 | Сообщение # 512
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Hot galleries, thousands new daily.
http://hotindainporn.instasexyblog.com/?joelle

free porn xxx hot big mommas free mulatto porn alison howard from sheffield porn star free porn black old make her cry porn

Добавлено (26 Авг 2019, 10:53)
---------------------------------------------
New project started to be available today, check it out
http://hungryporns.amandahot.com/?daphne

girl nerd porn free hot porn galleries election porn jezebelle bond porn star stepmom porn videos


 
roseannya18 Дата: Пн, 26 Авг 2019, 12:05 | Сообщение # 513
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
Teen Girls Pussy Pics. Hot galleries
http://teenbabepics.ebayvideonow.hotblognetwork.com/?abby

porn cheater seduced college girl porn long tube young fresh gay teen boys porn mauritaia porn black transvestite beauties free porn videos

 
roxieav2 Дата: Пн, 26 Авг 2019, 13:53 | Сообщение # 514
Сторожил
Сообщений: 26325
Дополнительные сведения »
Offline
New project started to be available today, check it out
http://latinoporn.bestsexyblog.com/?rebecca

best streaminf reality porn veuyer porn free niece porn video esbian porn free sott porn

 
robertoeu3 Дата: Пн, 26 Авг 2019, 15:55 | Сообщение # 515
Сторожил
Сообщений: 25748
Дополнительные сведения »
Offline
Free Porn Galleries - Hot Sex Pictures
http://freeshemalepost.lexixxx.com/?dorothy

1970 s porn films for sale free ametuer gay iowan porn lulu ffx porn dakota fanning lookalike porn cast of busting loose porn video

 
evangelinedc69 Дата: Пн, 26 Авг 2019, 16:43 | Сообщение # 516
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated collections
http://japanbusanal.xblognetwork.com/?fatima

porn garter kuaite porn kiddie boys porn srilanka porn pics young on old porn pictures

 
roseannya18 Дата: Пн, 26 Авг 2019, 16:45 | Сообщение # 517
Сторожил
Сообщений: 43166
Дополнительные сведения »
Offline
Hot new pictures each day
http://illegal.porn.instasexyblog.com/?kailey

nympet models porn black oragy porn porn monster cocks for older women black massive nasty porn faverite porn

 
maureenhb69 Дата: Пн, 26 Авг 2019, 20:10 | Сообщение # 518
Сторожил
Сообщений: 24488
Дополнительные сведения »
Offline
My new hot project|enjoy new website
http://pornraces.gigixo.com/?anastasia

porn share tube brick gay porn blackleather hamter free porn naked city porn chicks with freckle porn

 
thelmacl11 Дата: Пн, 26 Авг 2019, 21:28 | Сообщение # 519
Сторожил
Сообщений: 23918
Дополнительные сведения »
Offline
College Girls Porn Pics
http://avatarpornvid.lexixxx.com/?kendal

brother apes young sister porn gay porn text phone to fega777 fuck her ass free amateur porn face sitting free porn movie small tits fuck porn

Добавлено (26 Авг 2019, 23:01)
---------------------------------------------
Sexy photo galleries, daily updated pics
http://horseporn.allproblog.com/?jaida

jodie moore free porn movies teen porn forum quick lube porn streaming hd granny porn porn jazmin


 
maureenhb69 Дата: Пн, 26 Авг 2019, 23:02 | Сообщение # 520
Сторожил
Сообщений: 24488
Дополнительные сведения »
Offline
New project started to be available today, check it out
http://porn.review.allproblog.com/?aubrie

enema tube porn leela and amy fucked porn video elizabeth x free porn you porn tube porn watch free sreaming porn

 
thelmacl11 Дата: Пн, 26 Авг 2019, 23:05 | Сообщение # 521
Сторожил
Сообщений: 23918
Дополнительные сведения »
Offline
Hardcore Galleries with hot Hardcore photos
http://bustypronstars.bestsexyblog.com/?yesenia

80s porn movie bedroom lesbian anal you porn porn soft toy gina michaels porn page free full video porn punishment

 
evangelinedc69 Дата: Вт, 27 Авг 2019, 01:45 | Сообщение # 522
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
New sexy website is available on the web
http://porn.reviews.bloglag.com/?teagan

streaming amateur brazillian porn nina hartley porn videos free arab first time porn videos free lesbian porn torrent porn star from kenny vers spenny

 
michellenb60 Дата: Вт, 27 Авг 2019, 01:58 | Сообщение # 523
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://shemalesexmove.allproblog.com/?zoe

tavia free porn galleris hot asin free porn porn stars showing hypospadias non porn homemade polynesian porn tubes

 
lacyoo16 Дата: Вт, 27 Авг 2019, 01:59 | Сообщение # 524
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Daily updated super sexy photo galleries
http://lesbiandoctor.reallesbians.instakink.com/?kelsie

xxx flash porn fat shemale porn pics kiddie porn pic galleries free porn kamasutra pictures needle tit torture porn

 
alycero69 Дата: Вт, 27 Авг 2019, 02:56 | Сообщение # 525
Сторожил
Сообщений: 27758
Дополнительные сведения »
Offline
Free Porn Galleries - Hot Sex Pictures
http://video4viet.instasexyblog.com/?mikayla

adult porn guide hippie interracial porn porn daily motion mandy lee porn porn bunny ranch

 
Поиск: