[admin]

Дональд Кнут | Искусство программирования [тома 1-4] (1968/1969/1973/2007) [DJVU]

---

---

Автор: Дональд Кнут
Название: Искусство программирования
Год: 1968/1969/1973/2007
Отрасль (жанр): Программирование
Язык: Русский
Формат: DJVU
Качество: Очень хороший скан

Описание:
Искусство программирования (англ. The Art of Computer Programming) — фундаментальная монография известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященная рассмотрению и анализу важнейших алгоритмов, используемых в информатике. В 1999 году книга была признана одной из двенадцати лучших физико-математических монографий столетия.

Официальная страница книги

Первый том серии книг Искусство программирования начинается с описания основных понятий и методов программирования. Затем автор переходит к рассмотрению информационных структур . представлению информации внутри компьютера, структурных связей между элементами данных и способам эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов, методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан раздел математического введения

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

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

В данный выпуск вошли разделы 4 тома, посвященные вопросам генерации деревьев, а также обзор истории генерации различных комбинаторных объектов. Мытериалы выпуска в будущем войдут в четвёртый том серии, посвященный комбинаторным алгоритмам, - возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.

Скриншоты:

Время раздачи: 24/7