AOP_Tom2 (1021737)
Текст из файла
Оглавление Предисловие Глава №3. Случайные числа 3.1 Введение 3.2 Генерирование равномерно распределенных случайных чисел З.З Статические критерии 3.4 Другие виды случайных последовательностей * 3.5 Что такое случайная последовательность З.б Вь|воды Глава №4. Арифметика 4.1 Позиционные системы счисления 4.2 Арифметика чисел с плавающей точкой 4.3 Арифметика многократной точности 4.4 Преобразования из одной системы счисления в другую 4.5 Арифметика рациональных чисел 4.6 Полиномиальная арифметика * 4.7 Операции со степенными рядами Ответы к упражнениям Приложение А.
Таблицы значений некоторых констант Приложение Б. Основные обозначения От издателей русского перевода На мировом рынке компьютерной литературы существует множество книг, предназначенных для обучения основным алгоритмам и используемых при программировании. Их довольно много, и они в значительной степени конкурируют между собой. Однако среди них есть особая книга. Это трехтомник "Искусство программирования" Д. Э. Кнута, который стоит вне всякой конкуренции, входит в золотой фонд мировой литературы по информатике и является настольной книгой практически для всех, кто связан с программированием. Мы как издатели видим ценность книги в том, что она предназначена не столько для обучения технике программирования, сколько для обучения, если это возможно, "искусству" программирования, предлагает массу рецептов усовершенствования программ и, что самое главное, учит самостоятельно находить зти рецепты.
Ни для кого не секрет, что наши программисты являются одними из наиболее высококвалифицированных специалистов в мире. Оии достойно представляют за рубежом отечественную школу программирования и информатики, которая внесла значительный вклад в формирование фундаментальных основ компьютерных наук. Для сохранения такоео уровня н продвижении вперед необходимо своевременное издание на русском языке книц отражающих основные мировые достижения в этой области.
Трехтомник "Искусство программирования" Д. Э. Кнута — одна из таких книг. Мы гордимся тем, что библиотеки программистов, преподавателей, студентов, старшеклассников и многих других пополнятся этой классической книгой и что тем самым мы внесем свой вклад в формирование более глубокого понимания основ компьютерных наук.
Мы глубоко убеждены, что книга "Искусство программирования" Д. Э. Кнута способна приблизить человека к совершенству. Надеегася, наше издание на русском языке этой замечательной книги еще раз подтвердит, что истинные ценности с годами не устаревают. — Виктор Штонда, Геннадий Петрикооец, Алексей Орлоеич, издатели О книге "Искусство программирования" У каждой книги своя судьба. Одни появляются незаметно и так же незаметно исчезают в потоке времеви, покрываясь пылью на полках библиотек. Другие в определенный период пользуются спросом у узкого круга специалистов, пока им на смену не приходят новые справочники.
Третьи, поднимаясь над временем, оказывают мощное влияние на технологическое развитие общества. Книг, относящихся к последней категории, не так уж и мйого. Их выход в свет — всегда праздник. Проходят годы, изменяются технологии, но новые поколения с постоянным интересом перечитывают нх страницы.
Именно к таким книгам относится предлагаемый читателю многотомный труд известного американского ученого Дональда Эрвина Кнута "Искусство программирования". Прошло почти 30 лет со времени первого издания в 1972 году в США этой книги. Она была переведена на большинство языков мира, в том числе и на русский. К настоящему времени на территории стран СНГ трехтомник Д. Э.
Кнута стал библиографической редкостью. В 1999 году в США вышло третье издание "Искусства программирования", В нем сохранена последовательность изложения материала прежних версий, во значительно расширен список ссылок, в который включены свежие и наиболее важные результаты, добавлены новые упражнения и комментарии, устранены неточности. Учитывая популярность во всем мире "Искусства программирования", давно следовало ожидать появления нового переводного издания на русском языке, которое вы и держите в руках.
В чем же успех "Искусства программирования" Д. Э. Кнута? Во-первых, эта книга — великолепное учебное пособие по составлению и анализу компьютерных алгоритмов. Ее разделы могут быть вклшчены во многие университетские курсы по технологиям программирования, теории алгоритмов, дискретной математике. Книгу могут изучать и школьники старших классов, знакомые с основами программирования.
В качестве основного языка записи алгоритмов автор выбрал язык машинных команд гипотетического универсального компьютера И1Х. Это позволяет строить оптимальные программы с учетом особенностей вычислительных машин. Перенести йХХ-программы на реальные ЭВМ илн переписать их на языках высокого уровня не составляет особого труда. Логика работы программ почти всегда поясняется простыми блок-схемамя. Во-вторых, тщательно подобранный материал, вошедший в книгу, включает в себя основные фундаментальные классы алгоритмов, которые в том нли ином виде наиболее часто встречаются в практике программирования. В-третьих, немаловажным фактором успеха книги Д. Э. Кнута является энциклопедичность изложения. Профессор Кнут отличается уникальной способностью отслеживать проблему от исторических предпосылок ее зарождения до современного состояния. Многочисленные ссылки на работы старых мастеров 1вплоть до времен античности), заключенные в современный контекст, создают у читателя особое чувство причастности к историческому развитию научных идей н методов.
В-четвертых, следует отметить мастерство изложения. Книга рассчитана на широкий круг читателей — от начинающих студентов до программистов-профессионалов. Каждому будет интересно изучать компьютерные алгоритмы на своем уровне. Материал самодостаточен. Для понимания сути методов не требуется знания особых разделов математики илн специальных технологий программирования. Прослеживается определенная "музыкальная" композиция сюжетного построения (дома у Д. Э. Кнута есть небольшой орган, на котором он играет). Список составляющих успеха "Искусства программирования" можно легко продолжить. Автор этих строк прослушал курс "Искусство программирования" в изложении профессора Кнута в 1976-1977 годах во время стажировки в Станфордском университете. Тогда формировалась алгоритмическая основа технологий программирования, у истоков которой стоял Д.
Э. Кнут. Было много обсулсдений, семинаров, творческих замыслов. Значительные книги всегда связаны с судьбой автора. Дональд Эрвин Кнут начал работу над "Искусствам программирования" в 1962 году. Продолжает ее и сейчас. У него много планов. Впереди новые тома "Искусства программировании", которых с нетерпением ждут читатели. — Про4ессор Ананеолип Анисимов От редактора перевода Со времени первого издания книги "Искусство программирования' Д. Э.
Кнута прошло окало 25 лет. Тем пс менее книга не только не устарела, но по-прежнему остается основным руководством по искусству программирования, книгой, по которой учатся понимать суть и особенности этого искусства. За эти годы на английском языке вышло уже третье издание 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анеру изложения материала. В большинстве случаев использовались термины, принятые в научной литературе на русском языке, При необходимости приводились английские эквиваленты. По многим причинам, в частности из-за сложности некоторых разделов, читать книгу "Иск1тство программирования" далеко непросто. Одной из причин, которые затрудняют понимание книги, является манера изложения автора; привыкнув к ней, можно существенно облегчить чтение. Из-за обилия материала (часто мало связанного между собой) невозможно построить книгу так, чтобы различные понятия н определения вводились сразу же при первом упоминании о них.
Поэтому в главе 1 могут обсуждаться без ссылок понятия, строгие определения которых приводятся в 3-м томе. Именно поэтому так велика роль предметного указателя., без которого понимание книги было бы существенно затруднено. Надеемся. что читатель не будет удивлен, найдя ссылки на главы 7, 8 и последующие не вошедшие в предлагаемые три тома главы. Мы вместе с автором надеемся, что очень скоро они будут опубликованы и, безусловно, сразу же появятся в русском переводе в качестве продолжения этого падания.
Следует также обратить внимание на далеко не всегда стандартные обозначения, которыми пользуется автор. Так же, как н определения, этя обозначения могут появиться в 1-м томе, а вводиться во 2-м. Поэтому без указателя обозначений пользоваться книгой было бы чрезвычайно трудно.
Хочу также обратить внимание на запись 141, где А— некоторое высказывание. Эта запись встречается в формулах, а иногда н в тексте, и обозначает величину, равную индикатору А. — Профессор 10. В. Козаченко ПРЕДИСЛОВИЕ дорогая Офелияу мне плохо от этих чисел: Я не способен сосчитать мои стоны! — Гамлет (акт и, сцена 2, страха 120) Алгоритмы, описываемые в этой книге, имеют непосредственное отношение к числам. Я считаю, что нх справедливо называют получисленньсми, так как они находятся на границе между численными и символьными методами.
Характеристики
Тип файла DJVU
Этот формат был создан для хранения отсканированных страниц книг в большом количестве. DJVU отлично справился с поставленной задачей, но увеличение места на всех устройствах позволили использовать вместо этого формата всё тот же PDF, хоть PDF занимает заметно больше места.
Даже здесь на студизбе мы конвертируем все файлы DJVU в PDF, чтобы Вам не пришлось думать о том, какой программой открыть ту или иную книгу.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
