Дональд Кнут: "Искусство программирования"
Donald E. Knuth : "The Art of Computer Programming"
ТОМ 1
- Введение
- Глава 1. Основные понятия
- 1.1. Алгоритмы
- 1.2. Математическое введение
- 1.3. MIX
- 1.4. Некоторые фундаментальные методы програмирования
- Глава 2. Информационные структуры
- 2.1. Введение
- 2.2. Линейные списки
- 2.3. Деревья
- 2.4. Многосвязные структуры
- 2.5. Динамическое выделение памяти
- 2.6. История и библиография
- Ответы к упражнениям
- Приложение А.Таблицы значений некоторых констант
- Приложение Б.Основные обозначения
ТОМ 2
- Предисловие
- Глава 3. Случайные числа
- 3.1. Введение
- 3.2. Генерирование равномерно распределенных случайных чисел
- 3.3. Статические критерии
- 3.4. Другие виды случайных последовательностей *
- 3.5. Что такое случайная последовательность
- 3.6. Выводы
- Глава 4. Арифметика
- 4.1. Позиционные системы счисления
- 4.2. Арифметика чисел с плавающей точкой
- 4.3. Арифметика многократной точности
- 4.4. Преобразования из одной системы счисления в другую
- 4.5. Арифметика рациональных чисел
- 4.6. Полиномиальная арифметика *
- 4.7. Операции со степенными рядами
- Ответы к упражнениям
- Приложение А. Таблицы значений некоторых констант
- Приложение Б. Основные обозначения
ТОМ 3
- Введение
- Глава 5. Сортировка
- 5.1. Комбинаторные свойства перестановок
- 5.2. Внутренняя сортировка
- 5.3. Оптимальная сортировка
- 5.4. Внешняя сортировка
- 5.5. Резюме. История и библиография
- Глава 6. Поиск
- 6.1. Последовательный поиск
- 6.2. Поиск путем сравнения ключей
- 6.3. Цифровой поиск
- 6.4. Хеширование
- 6.5. Выборка по вторичным ключам
- Ответы к упражнениям
- Приложение А. Таблицы значений некоторых констант
- Приложение Б. Основные обозначения