Наверх
РегистрацияВход на сайтВход на сайт
ФайлоДром Форум » Web-мастеру и разработчику » Программисту » О программировании
О программировании
Андрей Дата: Сб, 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 Дата: Пт, 18 Окт 2019, 22:59 | Сообщение # 1396
Сторожил
Сообщений: 37642
Дополнительные сведения »
Online
Free Porn Galleries - Hot Sex Pictures
http://menbiporn.danexxx.com/?nina

porn site to ipod converter teen with couples porn porn masterbation subliminal eskimo t porn mononoke porn

 
soniayt16 Дата: Сб, 19 Окт 2019, 00:17 | Сообщение # 1397
Сторожил
Сообщений: 31181
Дополнительные сведения »
Offline
Enjoy our scandal amateur galleries that looks incrediblpy dirty
http://busty.blones.instakink.com/?kianna

delicity porn free marc dorcell tube porn mother son porn videoo amputee porn ex porn star roxy 93

 
antoniamh16 Дата: Сб, 19 Окт 2019, 00:29 | Сообщение # 1398
Сторожил
Сообщений: 37403
Дополнительные сведения »
Online
College Girls Porn Pics
http://cherubclothing.instakink.com/?madisyn

trial hairy pornn membership porn with anumals porn star fleshlights anastasia cartoon porn dog porn free story

 
lacyoo16 Дата: Сб, 19 Окт 2019, 00:41 | Сообщение # 1399
Сторожил
Сообщений: 30189
Дополнительные сведения »
Offline
Enjoy daily galleries
http://newspornstar.toyspornfree.danexxx.com/?noemi

stylish gay porn dirty lesbian sex porn vibrator orgasms porn porn humbs kite porn

 
antoniamh16 Дата: Сб, 19 Окт 2019, 02:37 | Сообщение # 1400
Сторожил
Сообщений: 37403
Дополнительные сведения »
Online
Young Heaven - Naked Teens & Young Porn Pictures
http://latexfree.xblognetwork.com/?annika

uk porn sharing site santa suit porn bride porn comic women having sex with animal porn mobile porn vids

 
kathyvr18 Дата: Сб, 19 Окт 2019, 02:58 | Сообщение # 1401
Сторожил
Сообщений: 37642
Дополнительные сведения »
Online
Nude Sex Pics, Sexy Naked Women, Hot Girls Porn
http://pornorarttumblr.tubepornmomson.sexjanet.com/?emmalee

teen porn puppy kibble household porn tubes eloise porn vid free soft porn mpvies milf porn shaer

 
roseannya18 Дата: Сб, 19 Окт 2019, 03:36 | Сообщение # 1402
Сторожил
Сообщений: 38881
Дополнительные сведения »
Online
Nude Sex Pics, Sexy Naked Women, Hot Girls Porn
http://femaleselfies.sexycutemen.hotblognetwork.com/?jaelyn

youngest looking porn ever brittish chav porn adult video trailer porn amateur video porn free moaning porn harb

 
evangelinedc69 Дата: Сб, 19 Окт 2019, 04:21 | Сообщение # 1403
Сторожил
Сообщений: 29469
Дополнительные сведения »
Offline
My new hot project|enjoy new website
http://sharedildo.prodominatrix.hotblognetwork.com/?madalynn

free porn esbian pussy teen fat porn tube best porn stars naked and fucking mom com porn xxx suck cock porn

 
isaacye11 Дата: Сб, 19 Окт 2019, 05:12 | Сообщение # 1404
Сторожил
Сообщений: 39026
Дополнительные сведения »
Online
Browse over 500 000 of the best porn galleries, daily updated collections
http://freepicsofbutts.trannysexsites.fetlifeblog.com/?destiny

karina shay porn video cartoon porn email address only porn site for itouch porn pictures of asian uniformed free porn download samples

 
kathyvr18 Дата: Сб, 19 Окт 2019, 06:50 | Сообщение # 1405
Сторожил
Сообщений: 37642
Дополнительные сведения »
Online
Hardcore Galleries with hot Hardcore photos
http://prgnetporn.topanasex.com/?alysha

free gay porn for samsung mobile black shower porn real pleasure porn carrie underwood porn free no membership celeb porn videos

 
georginasl69 Дата: Сб, 19 Окт 2019, 07:12 | Сообщение # 1406
Сторожил
Сообщений: 37274
Дополнительные сведения »
Online
Hot teen pics
http://antporn.bloglag.com/?breana

bleach porn for free jennifer lopez free porn videos one dollar porn gay male porn tube melts in your mouth porn

 
antoniamh16 Дата: Сб, 19 Окт 2019, 08:53 | Сообщение # 1407
Сторожил
Сообщений: 37403
Дополнительные сведения »
Online
New super hot photo galleries, daily updated collections
http://porn.picture.instakink.com/?deasia

list of free porn sites x euro porn working in the porn industry nympthet porn kelly michaels porn

 
soniayt16 Дата: Сб, 19 Окт 2019, 09:38 | Сообщение # 1408
Сторожил
Сообщений: 31181
Дополнительные сведения »
Offline
Dirty Porn Photos, daily updated galleries
http://lesbiansxvideo.hotblognetwork.com/?bailey

mitchell rock porn asian midget porn hot ebony teacher porn free teen party porn movies disgusting porn clips

Добавлено (19 Окт 2019, 10:08)
---------------------------------------------
Teen Girls Pussy Pics. Hot galleries
http://bicurioussigns.logotrans.allproblog.com/?payton

asian cute teen porn 8ball free porn porn no join toronto porn full length porn movies young


 
antoniamh16 Дата: Сб, 19 Окт 2019, 11:34 | Сообщение # 1409
Сторожил
Сообщений: 37403
Дополнительные сведения »
Online
Daily updated super sexy photo galleries
http://nursesexporn.miyuhot.com/?kiera

free adult thumbnail gallery porn sites downshirt porn free x rated porn video humping videos moning porn porn stars of 1987

 
kathyvr18 Дата: Сб, 19 Окт 2019, 11:37 | Сообщение # 1410
Сторожил
Сообщений: 37642
Дополнительные сведения »
Online
Best Nude Playmates & Centerfolds, Beautiful galleries daily updates
http://lesbianhot.fetlifeblog.com/?desiree

porn sex show free sex porn video free tube early teen sex porn fuck dog porn cartoon gay ninja turtle porn

 
ФайлоДром Форум » Web-мастеру и разработчику » Программисту » О программировании
Поиск: