1. Некоторые определения из теории множеств
1.1. Основные определения
1.2. Прямое произведение
1.3. Разбиения

2. Строки фиксированной длины
2.1. Векторы из нулей и единиц
2.2. Перебор 0-1 векторов
2.3. Перебор элементов прямого произведения множеств
2.4. Перестановки
2.5. Размещения и сочетания
2.6. Бином Ньютона и его комбинаторные использования

3. Элементарная теория вероятностей
3.1. Основные определения
3.2. Условные вероятности и формула Байеса
3.3. Случайные величины
3.4. Математическое ожидание и дисперсия
3.5. Схема Бернулли
3.6. Функции распределения
3.7. Случайные числа
3.8. Двоичный поиск и неравенство Крафта
3.9. Энтропия и ее свойства

4. Задачи работы с информацией
4.1. Информационный поиск и организация информации
4.2. Информационные деревья
4.3. Хеширование
4.4. Код Шеннона-Фэно и алгоритм Хаффмена
4.5. Сжатие текстов
4.6. Избыточное кодирование

5. Строки переменной длины
5.1. Функции от строк
5.2. Операции над строками текста
5.3. Задача о максимальном совпадении двух строк
5.4. Задача Кнута-Пласса о выключке абзаца
5.5. Регулярные выражения
5.6. Операции над множествами на прямой
5.7. Кусочно-постоянные функции

6. Предикаты и отношения
6.1. Определения
6.2. Отношения порядка
6.3. Методы сортировки
6.4. Отношения в базах данных

7. Теория графов
7.1. Определения
7.2. Построение транзитивного замыкания графа
7.3. Связность. Компоненты связности и сильной связности
7.4. Деревья
7.5. Матрица инциденций и линейные системы
7.6. Задача о кратчайшем пути и ее варианты
7.7. Задачи о кратчайшем дереве путей
7.8. Сетевой график и критические пути
7.9. Теория паросочетаний и ее применения
7.10. Бистохастические матрицы
7.11. Метод неявного перебора
7.12. Приближенные методы оптимизации

8. Процессы
8.1. Конечные автоматы
8.2. Марковская цепь
8.3. Управляемые процессы
8.4. Вычислительные процессы

9. Связи дискретного и непрерывного анализа
9.1. Введение. Конкретная математика
9.2. Производящие функции
9.3. Асимптотика

Библиография