Дональд Кнут — Искусство программирования. Тома 1-3 [DjVu]
Искусство программирования. Тома 1-3
Автор: Дональд Кнут
Формат: DjVu
Качество: Отсканированные страницы
Описание:
———————————————————————————————
файл: AOP_Tom1.djvu
Автор: Дональд Кнут
Название: Искусство программирования. Том 1. Основные алгоритмы.
3-е издание, исправленное и дополненное.
Издательство: Вильямс, 2002 г.
ISBN 5-8459-0080-8, 0-201-89683-4
Первый том серии книг `Искусство программирования` начинается с описания основных понятий и методов программирования. Затем автор сосредоточивается на рассмотрении информационных структур — представлении информации внутри компьютера, структурных связях между элементами данных и способах эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.
———————————————————————————————
файл: AOP_Tom2.djvu
Автор: Дональд Кнут
Название: Искусство программирования. Том 2. Получисленные алгоритмы.
3 — е издание
Издательства: Вильямс, 2000 г.
ISBN 0-201-89684-2
Во втором томе представлена теория получисленных алгоритмов. В отдельные главы вынесено описание процесса генерации случайных чисел и способов работы с ними в вычислительной среде. Автор рассматривает фундаментальные понятия теории вероятности в приложении к вычислительным системам, предоставляя читателю готовые алгоритмы компьютерных программ. Особого внимания заслуживает новый метод автора генерации случайных чисел и описание алгоритмов вычисления формальных степенных рядов.
———————————————————————————————
файл: AOP_Tom3.djvu
Автор: Дональд Кнут
Название: Искусство программирования. Том 3. Сортировка и поиск.
2 — е издание
Третий том публикуется во втором издании. Автор считает, что такая компоновка трехтомника вполне допустима, т.к. методы и алгоритмы, описанные в этом томе переработки не требуют.
Издательства: Вильямс, 2000 г.
ISBN 0-201-89685-0
Вo втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первомтоме обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хэширования.По замыслу автора в новую серию книг `Искусство программирования` должно входить 7 томов, на написание которых потребуетсяпорядка 20 — ти лет.
Доп. информация: оптимально сжато DjVu без потери качества