Дональд Кнут: "Искусство программирования"

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. Выборка по вторичным ключам

Ответы к упражнениям

Приложение А. Таблицы значений некоторых констант

Приложение Б. Основные обозначения