Д. Кнут - Искусство программирования том 3 (2-е издание) - 2001 (Часть 1)

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

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

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

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

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

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

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

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

Логика работы программ почти всегда поясняется простыми блок-схемами. Во-вторых, тщательно подобранный материал, вошедший в книгу, включает в себя основные фундаментальные классы алгоритмов, которые в том нли ином виде наиболее часто встречаются в практике программирования. В-третьих, немаловажным фактором успеха книги Д, Э.

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

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

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

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

Лостаточно сказать, что число упражнений практически удвоилось, а многие упражнения, включеяные в предыдущие издания (особенно ответы к инм), модифпппрованы. Существенно дополнены н переделаны многие главы и разделы, исправлены неточности к опечатки, добавлены многочисленные новые ссылки на литературу; использованы теоретические результаты посладних лет. Значительно преобразилась глава 3, особенно разделы 3.5 и 3,6, а также разделы 4.5.2, 4.7, 5.1.4, 5.3, 5.4.9, 6.2.2, 6.4, 6,5 н др.

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

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

Надеемся, что читатель не будет удивлен, найдя ссылки на главы 7, 8 и последующие не вошедшие в предлагаемые три тома главы. 54ы вместе с автором надеемся, что очень скоро оня будут опубликованы и, безусловно, сразу же появятся в русском переводе в качестве продолжения этого издания. Следует также обратить внимание на далеко ие всегда стандартные обозначения, которымии пользуется автор. Так же, как и определения, эти обозначения могут появиться в 1-м томе, а вводится во 2-и. Поэтому без указателя обозначеипй пользоваться книгой было бы чркевычайно трудно.

Хочу также обратить внимание на запись [51, где 5— некоторое высказывание. Эта запись встречается в формулах, а иногда н в тексте, и обозначает величяну., равную индикатору 4. — Профессор Ю. В. Козаченко КулинаРия — зго кскуссгво, бллгаподнал наука; есе кулнналы — джентльмены. — тит ливий, дв огое солагл ххх~хля (новвнт войтом, длагогпу ог меилслоб мз.з.з) Настоящий том является логическим продолжением материала об информацнониых структурах, содержащегося в главе 2 тома 1, твк как в нем к основным структурным идеям добавляется понятие линейно упорядоченных данных. НаЗВаНИЕ "СОртирОВКа И ПОИСКк МОжЕт ВВЕСТИ ЧИтатЕЛя В ЗабЛуждЕННЕ, Н Он решит, что зта книга предназначена только для тех системных программистов, которые занимаются подготовкой программ сортировкп общего назначения нлн приложений, выполняющих выборку информации.