AOP_Tom1 (1021736)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

От издателей русского перевода На мировом рынке компьютерной литературы существует множество книг, предназначенных для обучения основным алгоритмам и используемых при програмлгнроваини. Их довольно много, н они в значительной степени конкурируют между собой. Однако среди ннх есть особая книга. Это трехтомник "Искусство программирования" Д. Э. Кнута, который стоит вне всякой конкуренции, входит в золотой фонд мировой литературы по информатике и является настольной книгой практически для всех, кто связан с программированием.

Мы как издатели видим ценность книги в том, что она предназначена не столько для обучения технике программирования, сколько для обучения, если это возможно, "искусствуо программирования, предлагает массу рецептов усовершенствования программ и, что самое главное, учит самостоятельно находить эти рецепты.

Ни для кого не секрет, что наши программисты являются одними из наиболее высококвэлифнцврованных специалистов в мире. Они достойно представляют за рубежом отечественную школу программирования и информатики, которая внесла значительный вклад в формирование фундаментальных основ компьютерных наук. Для сохранения такого уровня н продвижения вперед необходимо своевременное издание на русском языке книг, отражающих основные мировые достижения в этой области. Трехтомник "Искусство программированняо Д. Э. Кнута — одна из таких книг.

Мы гордимся тем, что библиотеки программистов, преподавателей, студентов, старшеклассников и многих других пополнятся этой классической книгой и что тем самым мы внесем свой вклад в формирование более глубокого понимания основ компьютерных наук. Мы глубоко убеждены, что книга "Искусство программирования" Д. Э. Кнута способна приблизить человека к совершенству. Надеемся, наше издание на русском языке этой замечательной книги еще рвз подтвердит, что истинные ценности с годами не устаревают. — Виктор Штонда, Геннадий Петриковец, Алексей Орлович, иэдаглели О книге "Искусство программирования" У каждой квиги своя судьба. Одни появляются незаметно и так же незаметно исчезают в потоке времени, покрываясь пылью иа полках библиотек. Другие в определенный период пользуются спросом у узкого круга специалистов, пока им иа смену ие приходят новые справочники. Третьи, поднимаясь иад временем, оказывают мощное влияние иа технологическое развитие общества.

Книг, относящихся к последней категории, яе так уж и миаго. Их выход в свет — всегда праздник. Проходят годы, изменяются технологии, ио новые поколения с постоянным интересом перечитывают их страиипэь Именно к таким книгам относится презшагаемый читателю мпоготомиый труд известиого америкаиского ученого Дональда Эрвина Кнута "Искусство программирования". Прошло почти 30 лет со времени первого издания в 1972 году в США этой книги. Оиа была переведена иа большинство языков мира, в там числе и иа русский.

К иастоящему времени иа территории отрав СНГ трехтомник Д. Э. Кнута стал библиографической редкостью. В 1998 году в США вышло третье издание "Искусства программироваиия". В ием сохравеиа последовательность изложения материала прежних версий, ио значительно расширен список ссылок, в который включены свежие и наиболее важиые результаты, добавлены новые упражиеиия и комментарии, устраиеиы неточиости. Учитывая популярность во всем мире "Искусства программирования", давно следовало ожидать появлеиия нового переводного издания иа русском языке, которое вы и держите в руках. В чем же успех "Искусства программирования" Д.

Э. Кнута? Во-первых, эта книга — великолепное учебное пособие по составлению и анализу компьютериых алгоритмов. Ее разделы могут быть включены во многие уииверситетские курсы по технологиям программирования, теории алгоритмов, дискретной математике. Книгу могут изучать и школьники старших классов, знакомые с основами программироваиия. В качестве основного языка записи алгоритмов автор выбрал язык машинных комаид гипотетического уииверсальиого компьютера й1Х. Это позволяет строить оптимальные программы с учетом особеииостей вычислительных машин. Пере. нести К1Х-программы иа реальные ЭВМ или переписать их на языках высокого уровня ие составляет особого труда. Логика работы программ почти всегда поясияется простыми блок-схемами. Во-вторых, тщательвр подобранный материал, вошедший в книгу, включает в себя основные фундаментальные классы алгоритьюв.

которые в том или ином виде наиболее часто встречаются в практике программироваивя. В-третьих, иемаловажиым фактором успеха книги Д. Э. Киута является эициклопедичиосгь изложения. Профессор Кнут отличается уиикальной способиостью отслеживать проблему от исторических предпосылок ее зарождения до совремеииого состояиия. Многочисленные ссылки иа работы старых мастеров (вплоть до времен витичиости), заключенные в современный контекст, создают у читателя особое чувство причастности к историческому развитию научных идей и методов. В-четвертых, следует отметить мастерство изложения.

Книга рассчитана иа широкий круг читателей — от иачивающих студентов до прогряммистов-профессиоиалов. Каждому будет интересно изучать компьютериые алгоритмы ва своем уровне. Материал самодостаточен. Для понимания сути методов не требуется знания особых разделов математики или специальных технологий программирования. Прослеживается определенная "музыкальная" композиция сюжетного построения (дома у Д. Э. Кнута есть небольшой орган, иа котором он играет). Список составляющих успеха "Искусства программирования" можно легко продолжить.

Автор этих строк прослушал курс оИскусство программирования" в изложении профессора Кнута в 1976-1977 годах во время стажировки в Станфордском университете. Тогда формировалась алгоритмическая основа технологий программирования, у истоков которой стоял Д. Э. Кнут. Было много обсужденпй, семинаров, творческих замыслов. Значительные книги всегда связаны с судьбой автора. Дональд Эрвин Кнут начал работу нвд оИскусством программирования" в 1962 году.

Продолжает ее и сейчас. У него много планов, Впереди новые тома "Искусства программирования", которых с нетерпением ждут читатели. — Профессор А натаолий Анисимов От редактора перевода Со врезиеии первого издания книги оИскусство программироваиияо Д. Э. Кнута прошло около 25 лет. Тем ие меиее книга ие только ие устарела, ио по-прежвему остается осиовиыле руководством по искусству програмл~ироваиия, книгой, по которой учатся понимать суть и особенности этого искусства. За эти годы ва английском языке вышло уже третье издание 1-го и 2-го томов, а также второе издание 3-го тома. Автор внес в вих зиачительиые изменения и существеивые дополиеиия.

Достаточво сказать, что число упражиеиий практически удвоилосгн а многие упражиеияя, включенные в предыдущие издания (особепво ответы к иим), модифицированы. Супгествеиио дополиеиы и переделаны многие главы и разделы, исправлепы иеточиости и опечатки, добавлены многочисленные новые ссылки иа литературу, использованы теоретические результаты последиих лет. 3иачительао преобразилась глава 3, особенно разделы 3.5 и 3.6, а также разделы 4.5.2, 4.7, 5.1.4, 5.3, ог.4.9, 6.2.2, 6.4, 6.5 и др. Естественно, возиикла необходимость в новом издании кииги. Перевод выполнен по третьему изданию 1-го и 2-го томов и второму изданию 3-го тома.

Кроме того, учтены дополнения и исправления, любезно предоставленные автором. При переводе мы старались сохранить стиль автора, обозначения и манеру изложеиия материала. В большинстве случаев использовались термины, принятые в научной литературе иа русском языке. При иеобходимоств приводились апглийские эквиваленты.

По миогим причииам, в частности из-за сложиости некоторых разделов, читать книгу "Искусство програмиироваиия" далеко иепросто. Одной из причин, которые затрудняют поиимавие книги, является манера изложоиия автора; привыкиув к ией, можно существенно облегчить чтение.

Из-за обилия материала (часто мало связаивого между собой) певозможио построить квасу так, чтобы различные понятия и определения вводились сразу же при первом упомииапии о ивх. Поэтому в главе 1 могут обсуждаться без ссылок попятия, строгие определения которых приводятся в 3-м томе. Именно поэтому так велика роль предметиого указателя, без которого поиимаиие книги было бы существенно затруднено.

Характеристики

Тип файла DJVU

Этот формат был создан для хранения отсканированных страниц книг в большом количестве. DJVU отлично справился с поставленной задачей, но увеличение места на всех устройствах позволили использовать вместо этого формата всё тот же PDF, хоть PDF занимает заметно больше места.

Даже здесь на студизбе мы конвертируем все файлы DJVU в PDF, чтобы Вам не пришлось думать о том, какой программой открыть ту или иную книгу.

Список файлов книги