Д. Кнут - Искусство программирования том 2 (3-е издание) - 2001 (Часть 1) (1119452)
Текст из файла
От издателей русского перевода На мировом рынке компьютерной литературы существует множество книг, предназначенных дли обучения основным алгоритмам и используемых при программировании. Их доволько много, н они в значительной степени конкурируют между собой. Однако среди них есть особал книга. Это трехтомник "Искусстио программированиит Д. Э.
Кнута, который стоят вне всякой конкуренции, входит в золотой фонд мировой литературы по информатике и является настольной книгой практически для всех, кто санзан с программированием. Мы как издатели видим ценность книги в том, что она предназначена не столько длк обучения технике программирования, сколькодли обучения, если это возможно,. "искусству" программирования, предлагает массу рецептов усовершенствовании программ и, что самое главное, учит самостоятельно находить этн рецепты.
Ни для кого не секрет, что наши программисты являются одними из наиболее высококвалифицированных специалистов в мире. Онв достойно представляют за рубежом отечественную школу программирования н информатики, которая внесла значительный вклад в формирование фундаментальных основ компьютерных наук. Для сохранения такого уровня и продвижении вперед необходимо своевременное издание иа русском языке книг, отражающих основные мировые достижении в этой области. Трехтомник "Искусство программирования" Д. Э.
Кнута — одна нз таких книг, Мы гордимся тем, что библиотеки программистов, преподавателей, студентов, старшеклассников н многих других пополнятся агой классической книгой и что тем самым мы внесем свой вклад в формирование более гласного понимания вено» компьютерных наук. Мы глубоко убеждены, что кинга "Искусстве програктмироваиия" Д. Э.
Кнута способна пркблизить человека к совершенству. Надеемтм, наше кзданне на русском языке этой замечательной книги еще рвз подтвердит, что истинные пенности с годами не устаревают. — Викшор Шпюнда, Геннааий Петприкоеети Алексей Орлоеич, изаоглели О книге "Искусство программирования" У каждой книги своя судьба. Одни появляются незаметно н так же незаметно исчезают в потоке времени, покрываясь пылью на полках библиотек.
Другие в определенный период пользуются спросом у узкого круга специалистов, пока им на смену не приходят новые справочники. Третьи, поднимаясь над временем, оказывыот мощное влияние на технологическое развитие общества. Книг, относящихся к последней категории, не твк уж и мйого. Их выход в свет — всегда праздник. Проходят годы, изменяются технологии, но новые поколения с постоянным интересом перечитывают их страницы. Именно к таким книгам относится предлагаемый читателю многотомный труд известного американского ученого Дональда Эрвина Кнута "Искусство программирования' ! Прошло почти ЗР лет со времени первого издания в 1972 году в США этой книги.
Она была переведена на большинство языков мира, в том числе и на русский. К настоящему времени на территории стран СИГ трехтомник Д. Э. Кнута стал библиографической редкостью. В 1998 гаду в США вьппло третье издание "Искусства программирования". В нем сохранена последовательность изложения материала прежних версий, но значительно расширен список ссылок, в который включены свежие и наиболее важные результаты, добавлены новые упражнения и комментарии, устранены неточности.
Учитывая популярность во всем мире "Искусства программирования", давно следовало ожидать появления нового переводного издания на русском языке, которое вы и держите в руках. В чем же успех "Искусства программирования" Д. Э. Кнута? Во-первых, эта книга — великолепное учебное пособие по составлению и «наливу компьютерных алгоритмов. Ее разделы могут быть включены во многие университетские курсы по технологиям программирования, теории алгоритмов, дискретнпй математике.
Кингу могут изучать и школьники старших классов, знакомые с основамн программирования. В качестве основного языка записи алгоритмов автор выбрал язык машинных команд гипотетического универсального компьютера Н1Х. Это позволяет строить оптимальные программы с учетом особенностей вычислительных машин. Перенести йП-программы на реальные ЭВМ нли переписать их на языках высокого уровня не составляет особого труда. Логика работы программ почти всегда поясняетсн простымн блок-схемами. Во-вторых, тщательно подобранный материал, вошедший в книгу, включает в «ебя основные фундаментальные классы алгоритмов, которые в том или ином виде наиболее часто встречаются в практике программирования.
В-третьих, немаловажным фактором успеха книги Д. Э. Кнута является энциклопедичность изложения. Профессор Кнут отличается уникальной способностью отслеживать проблему от исторических предпосылок ее зарождения до современного состояния, Многочисленные ссылки на работы старых мастеров (вплоть до времен античности), заключенные в современный контекст, создают у читателя особое чувство причастности к историческому развитию научных илвй и методов. В-четвертых, следует отметить мастерство изложения, Книга рассчитана на широкий круг читателей — от начинающих студентов до программистов-профессионалов. Каждому будет интересно изучать компьютерные алгоритмы на своем уровне. Материал самодостаточен, Для понимания сути методов не требуется знания особмх разделов математика нли специальных технологий программирования, Прослеживается определенная "музыкальная" композиция сюжетного построения 1дома у Д.
Э. Кнута есть небольшой орган, иа котором ои играет). Список составляющих успеха "Искусства программирования" можно легко про. должить. Автор зтих строк прослушал курс "Искусство программирования" в изложении профессора Кнута в 1976-1977 годах во время стажировки в Стенфордском уннверснтете. Тогда формировалась алгоритмическая основа технологий программирования, у истоков которой стоял Д. Э.
Кнут. Было много обсуждений„семинаров, творческях замыслов, Значительные книги всегда связаны с судьбой автора. Дональд Эрвин Кнут начал работу нэд "Искусством программирования" в 1962 году. Продолжает ее н сейчас. У него много планов. Впереди новые тома "Искусства программирования", которых с нетерпением ждут читатели. — 77ро4ассор Анапылнй Анисимов От редактора перевода Со времени первого издания книги "Искусство программирования" Д. Э. Кнута прошло окало 25 лет, Тем пе менее книга не только не устарела, но по-прежнему остается основным руководствол1 по искусству программировании, книгой, по которой учатся понимать суть и особенности этого искусства. За этн годы иа английском языке вышло уже третье издание 1-го н 2-го томов, а также второе издание 3-го тома.
Автор внес в них значительиме изменения н существенные дсншчнеиия. Достаточно сказать, что число упражнений практически удвоилось, а многие упражнения, включенные в предыдущие издания (особенно ответы к ннм), модифипироваиы. Существенно дополнены и переделаны многие главы и разделы, исправлены неточности и опечатки, добавлены многочисленные новые ссылки на литературу, использоианы теоретические результаты последних лет. Значительно преобразилась глава 3, особенно разделы 3.5 н 3.6, а также разделы 4 5.2, 4.7, 5.1,4, о.3, 5.4.9, 6.2.2, 6.4, 6.5 н др. Естественно, возникла необходимость в новом издании кинга. Перевод выполнен по третьему изданию 1-го и 2-го томов и второму изданию 3-го тома.
Кроме тою, учтены дополнения и исправления, любезно предоставлеппые антором. При переводе мы старались сохранить стиль автора, обозначения и манеру изложения материала. В большинстве случаев использовались термины, принятые в научной литературе на русском языке.
При необходимости приводились английские эквиваленты. По многим причинам, в частности из-за сложности некоторых разделов, читать кингу "Искусство программирования" далеко непросто. Одной из причин, которые затрудняют понимание книги, является манера изложения автора; привыкнув к ней, можно существенно облегчить чтение. Из-за обилия материала 1часто мало связаннОго Между собой) невозможно построить книгу так, чтобы различные понятия и определения вводились сразу же при первом упоминании о них. Поэтому в главе 1 могут обсуждаться без ссылок понятия, строгие определения которых приводятся в 3-м томе. Именно поэтому так велика роль предметного указателя, без которого понимание книги было бы существенно затруднено.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.