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

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


 
iansy2 Дата: Вс, 22 Сен 2019, 14:11 | Сообщение # 991
Сторожил
Сообщений: 24126
Дополнительные сведения »
Offline
New sexy website is available on the web
http://asiansportgay.younggayactors.relayblog.com/?ashanti

stocking porn pictures milfs you porn porn search best porn hub julia bond xxx cum porn

 
lynetterf1 Дата: Вс, 22 Сен 2019, 17:49 | Сообщение # 992
Сторожил
Сообщений: 39000
Дополнительные сведения »
Offline
Big Ass Photos - Free Huge Butt Porn, Big Booty Pics
http://porntubebeta.lexixxx.com/?noelia

you porn dog fucking videos 60 pluse mlif porn b ritish porn free porn sites with beeg emerald sea porn

Добавлено (22 Сен 2019, 17:50)
---------------------------------------------
Sexy photo galleries, daily updated collections
http://freep2pporn.miaxxx.com/?jenifer

cody blackford porn amateur categorised tube porn kathrine heigil fake porn high sch musical porn kai porn video


 
iansy2 Дата: Вс, 22 Сен 2019, 17:55 | Сообщение # 993
Сторожил
Сообщений: 24126
Дополнительные сведения »
Offline
Daily updated super sexy photo galleries
http://sitsex.funnyadultmemes.relayblog.com/?reagan

young porn free ped ngerman porn fillmore cartoon porn myspace porn comments free unde 18 porn

 
lacyoo16 Дата: Вс, 22 Сен 2019, 18:10 | Сообщение # 994
Сторожил
Сообщений: 36423
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated pics
http://goodpornsamples.bestsexyblog.com/?delilah

sports in porn anastasia pierce porn funny porn titles black women getting fucked porn breast feed cartoon porn

 
michellenb60 Дата: Вс, 22 Сен 2019, 18:39 | Сообщение # 995
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Hot galleries, thousands new daily.
http://sex.porn.bloglag.com/?wendy

streaming video porn lists baller honeys porn webcam home porn kitty katsu porn star free porn clip teen

 
aliciaxz3 Дата: Вс, 22 Сен 2019, 20:00 | Сообщение # 996
Сторожил
Сообщений: 27683
Дополнительные сведения »
Offline
Hot sexy porn projects, daily updates
http://indian.porn.hotblognetwork.com/?nyla

free porn gallaries stories siberian gay porn pissed panty porn inflorescence porn videos free porn video of orgy

 
antoniamh16 Дата: Вс, 22 Сен 2019, 23:10 | Сообщение # 997
Сторожил
Сообщений: 42279
Дополнительные сведения »
Offline
Enjoy our scandal amateur galleries that looks incredibly dirty
http://hotshemales.shemaleabba.allproblog.com/?elle

porn video clips for mothers poland porn tube hot squirt porn farting stuff porn online toon porn games

 
rossyl69 Дата: Пн, 23 Сен 2019, 01:48 | Сообщение # 998
Сторожил
Сообщений: 26800
Дополнительные сведения »
Offline
New super hot photo galleries, daily updated collections
http://free.porn.pics.instasexyblog.com/?penelope

shauna sand porn star online zelda porn games leigh patrick porn vintage male porn tube sleeping gilrs porn videos

 
antoniamh16 Дата: Пн, 23 Сен 2019, 03:51 | Сообщение # 999
Сторожил
Сообщений: 42279
Дополнительные сведения »
Offline
Sexy photo galleries, daily updated pics
http://buyblackshirt.bloglag.com/?madalynn

wwe diva mickie james porn daisy in japan porn bellefontaine ohio porn highschool freshman porn hard core porn dvd

 
michellenb60 Дата: Пн, 23 Сен 2019, 03:53 | Сообщение # 1000
Сторожил
Сообщений: 26154
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://allsexivideo.fetlifeblog.com/?tabitha

no catch mobile porn missy margara porm free cartoon hell boy porn free porn college party wanking in cars porn

Добавлено (23 Сен 2019, 04:09)
---------------------------------------------
Browse over 500 000 of the best porn galleries, daily updated collections
http://redheaddesign.instasexyblog.com/?mckenzie

mother daughter porn prank zuzana porn legend of zelda wind waker porn porn tubes starting with c japanese girls in the shower porn


 
evangelinedc69 Дата: Пн, 23 Сен 2019, 06:40 | Сообщение # 1001
Сторожил
Сообщений: 32413
Дополнительные сведения »
Offline
Hot teen pics
http://lesbians.naked.hotblognetwork.com/?alison

youngest little porn rpp stories porn kim possible xxx porn ywin porn ebony girl on girl porn

 
thelmacl11 Дата: Пн, 23 Сен 2019, 07:15 | Сообщение # 1002
Сторожил
Сообщений: 23918
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://minionporn.englishyouporn.kanakox.com/?jessie

tna porn films porn piercing punk litle lady porn american taboo porn 4 streaming mia beck porn

 
georginasl69 Дата: Пн, 23 Сен 2019, 07:50 | Сообщение # 1003
Сторожил
Сообщений: 42207
Дополнительные сведения »
Offline
Sexy teen photo galleries
http://ashleyrobinporn.hotnatalia.com/?crystal

porn morphing software laundry porn galleries african porn star clean shaven lick porn crocodile list free porn

 
soniayt16 Дата: Пн, 23 Сен 2019, 08:30 | Сообщение # 1004
Сторожил
Сообщений: 34005
Дополнительные сведения »
Offline
Hot new pictures each day
http://pornofelephant.gigixo.com/?miriam

senior couple porn vids porn pornrabbit support groups husbands addicted to porn free malawian porn scrubs porn parody free

Добавлено (23 Сен 2019, 08:57)
---------------------------------------------
New super hot photo galleries, daily updated collections
http://freelatainporn.lexixxx.com/?lydia

felicia darkstalkers porn game lesbian domination porn movies porn clips watch porn donkey show pic 3some porn galleries


 
alycero69 Дата: Пн, 23 Сен 2019, 12:01 | Сообщение # 1005
Сторожил
Сообщений: 27758
Дополнительные сведения »
Offline
Young Heaven - Naked Teens & Young Porn Pictures
http://xbladeporn.fetlifeblog.com/?susana

old young porn vids free porn sonyericsson w850 themes porn sting 2009 classroom riot japanese porn nude comics cartoon porn

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