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

Введение
Глава 1. Базовые понятия
1.1. Данные, типы данных и структуры данных
1.2. Алгоритмы, анализ алгоритмов
1.3. Измерение времени выполнения программного
кода
1.3.1. Измерение с помощью объекта класса
Stopwatch
1.3.2. Измерение на уровне потока выполнения.
Класс Timing.
Выводы
Упражнения
Глава 2. Алгоритмы поиска и сортировки
2.1. Алгоритмы поиска
2.1.1. Поиск в неупорядоченном массиве
2.1.2. Поиск в упорядоченном массиве
2.2. Алгоритмы сортировки
2.2.1. Сортировка простым выбором
2.2.2. Сортировка включениями
2.2.3. Сортировка обменом
2.2.4. Сортировка Шелла
2.2.5. Сортировка подсчетом
2.3. Хеширование
2.3.1. Метод цепочек
2.3.2. Открытая адресация
2.3.3. Двойное хеширование
2.3.4. Проект «Телефонный справочник»
2.3.5. Класс Hashtable
Выводы
Упражнения
Глава 3. Рекурсия
3.1. Рекурсивные определения и рекурсивные
алгоритмы.
3.2. Когда рекурсия необходима
3.3. Примеры рекурсивных программ
3.3.1. Задача о Ханойских башнях
3.3.2. Быстрая сортировка
3.4. Алгоритмы с возвратом
3.4.1. Расстановка ферзей
3.4.2. Задача оптимального выбора
Выводы
Упражнения
Глава 4. Деревья
4.1. Понятия и определения
4.2. Основные операции с бинарными деревьями
4.2.1. Упорядоченные деревья
4.2.2. Поиск по дереву с включением
4.2.3. Удаление из упорядоченного дерева
4.3. Турнирная сортировка
4.4. Основы работы интерпретатора
4.5. Пример интерпретатора
Выводы
Упражнения
Глава 5. Графы
5.1. Основные определения теории графов
5.2. Проект для алгоритмов на графах
5.2.1. Сруктура стек для обработки графов
5.2.2. Структура данных для представления
графов
5.2.3. Изображение графов
5.2.4. Запись и чтение графов
5.3. Поиск в графах
5.3.1. Поиск в глубину
5.3.2. Поиск в ширину
5.3.3. Остов графа
5.4. Кратчайшие пути
5.4.1. Волновой алгоритм
5.4.2. Алгоритм Дейкстры
5.4.3. Алгоритм Форда-Мура-Беллмана
5.5. Циклы на графах
5.5.1. Эйлеровы циклы
5.5.2. Гамильтонов цикл. Алгоритмы с возвратом
5.6. Гамильтоновы циклы и задача коммивояжера
5.7. Комбинаторные задачи на графах
5.7.1. Минимальная раскраска графа
5.7.2. Приближенные алгоритмы раскраски графа
5.8. Алгоритмы о связности графа
5.8.1. Топологическая сортировка
5.8.2. Минимальное остовное дерево
5.8.3. Построение минимального остовного дерева
5.8.4. Выделение компонент связности
Выводы
Упражнения
Глава 6. Некоторые численные методы
6.1. Решение системы линейных уравнений методом
Гаусса
6.2. Приближенное вычисление производных
6.3. Приближенное вычисление интегралов
6.3.1. Формула прямоугольников
6.3.2. Формула трапеций
6.3.3. Формула Симпсона
6.4. Линейные дифференциальные уравнения
Литература