Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow Алгоритмы и структуры данных. Новая версия для Оберона
Алгоритмы и структуры данных. Новая версия для Оберона

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


ПредисловиеГлава 1 Фундаментальные структуры данных1.1. Введение1.2. Понятие типа данных1.3. Стандартные примитивные типы1.3.1. Тип INTEGER1.3.2. Тип REAL1.3.3. Тип BOOLEAN1.3.4. Тип CHAR1.3.5. Тип SET1.4. Массивы1.5. Записи1.6. Представление массивов, записей и множеств1.6.1. Представление массивов1.6.2. Представление записей1.6.3. Представление множеств1.7. Файлы или последовательности1.7.1. Элементарные операции с файлами1.7.2. Буферизация последовательностей1.7.3. Буферизация обмена между параллельными процессами1.7.4. Ввод и вывод текста1.8. Поиск1.8.1. Линейный поиск1.8.2. Поиск делением пополам1.8.3. Поиск в таблице1.9. Поиск образца в тексте (string search)1.9.1. Простой поиск образца в тексте1.9.2. Алгоритм Кнута, Морриса и Пратта1.9.3. Алгоритм Бойера и МураУпражненияЛитератураГлава 2 Сортировка2.1. Введение2.2. Сортировка массивов2.2.1. Простая сортировка вставками2.2.2. Простая сортировка выбором2.2.3. Простая сортировка обменами (пузырьковая)2.3. Эффективные методы сортировки2.3.1. Сортировка вставками с уменьшающимися расстояниями2.3.2. Турнирная сортировка2.3.3. Быстрая сортировка2.3.4. Поиск медианы2.3.5. Сравнение методов сортировки массивов2.4. Сортировка последовательностей2.4.1. Простые слияния2.4.2. Естественные слияния2.4.3. Сбалансированные многопутевые слияния2.4.4. Многофазная сортировка2.4.5. Распределение начальных серийУпражненияЛитератураГлава 3 Рекурсивные алгоритмы3.1. Введение3.2. Когда не следует использовать рекурсию3.3. Два примера рекурсивных программ3.4. Алгоритмы с возвратом3.5. Задача о восьми ферзях3.6. Задача о стабильных браках3.7. Задача оптимального выбораУпражненияЛитератураГлава 4 Динамические структуры данных4.1. Рекурсивные типы данных4.2. Указатели4.3. Линейные списки4.3.1. Основные операции4.3.2. Упорядоченные списки и перестройка списков4.3.3. Применение: топологическая сортировка4.4. Деревья4.4.1. Основные понятия и определения4.4.2. Основные операции с двоичными деревьями4.4.3. Поиск и вставка в деревьях4.4.4. Удаление из дерева4.4.5. Анализ поиска по дереву со вставками4.5. Сбалансированные деревья4.5.1. Вставка в сбалансированное дерево4.5.2. Удаление из сбалансированного дерева4.6. Оптимальные деревья поиска4.7. Б-деревья (B-trees)4.7.1. Сильно ветвящиеся Б-деревья4.7.2. Двоичные Б-деревья4.8. Приоритетные деревья поискаУпражненияЛитератураГлава 5 Хэширование5.1. Введение5.2. Выбор хэш-функции5.3. Разрешение коллизий5.4. Анализ хэшированияУпражненияЛитератураЛитература
 
РЕЗЮМЕ След >
 
Популярные страницы