Алгоритмы и структуры данных. Новая версия для Оберона

Предисловие Фундаментальные структуры данных Введение Понятие типа данных Стандартные примитивные типы Тип INTEGER Тип REAL Тип BOOLEAN Тип CHAR Тип SET Массивы Записи Представление массивов, записей и множеств Представление массивов Представление записей Представление множеств Файлы или последовательности Элементарные операции с файлами Буферизация последовательностей Буферизация обмена между параллельными процессами Ввод и вывод текста Поиск Линейный поиск Поиск делением пополам Поиск в таблице Поиск образца в тексте (string search) Простой поиск образца в тексте Алгоритм Кнута, Морриса и Пратта Алгоритм Бойера и МураУпражненияЛитература Сортировка Введение Сортировка массивов Простая сортировка вставками Простая сортировка выбором Простая сортировка обменами (пузырьковая) Эффективные методы сортировки Сортировка вставками с уменьшающимися расстояниями Турнирная сортировка Быстрая сортировка Поиск медианы Сравнение методов сортировки массивов Сортировка последовательностей Простые слияния Естественные слияния Сбалансированные многопутевые слияния Многофазная сортировка Распределение начальных серийУпражненияЛитература Рекурсивные алгоритмы Введение Когда не следует использовать рекурсию Два примера рекурсивных программ Алгоритмы с возвратом Задача о восьми ферзях Задача о стабильных браках Задача оптимального выбораУпражненияЛитература Динамические структуры данных Рекурсивные типы данных Указатели Линейные списки Основные операции Упорядоченные списки и перестройка списков Применение: топологическая сортировка Деревья Основные понятия и определения Основные операции с двоичными деревьями Поиск и вставка в деревьях Удаление из дерева Анализ поиска по дереву со вставками Сбалансированные деревья Вставка в сбалансированное дерево Удаление из сбалансированного дерева Оптимальные деревья поиска Б-деревья (B-trees) Сильно ветвящиеся Б-деревья Двоичные Б-деревья Приоритетные деревья поискаУпражненияЛитература Хэширование Введение Выбор хэш-функции Разрешение коллизий Анализ хэшированияУпражненияЛитератураЛитература
 
РЕЗЮМЕ След >