Алгоритмы и структуры данных (CDIO)
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Свойства алгоритмов Примеры алгоритмов Типы и структуры данных Абстрактные типы данных Время выполнения программ Вычисление времени выполнения программ ПОИСК ОБРАЗА В СТРОКЕ Прямой поиск строки Алгоритм Кнута, Морриса и Пратта Алгоритм Бойера и Мура СОРТИРОВКА МАССИВОВ Сортировка с помощью прямого включения Сортировка с помощью прямого выбора Сортировка с помощью прямого обмена Пузырьковая сортировка Шейкерная сортировка Сортировка Шелла Сравнение различных алгоритмов сортировки СОРТИРОВКА ПОСЛЕДОВАТЕЛЬНОСТЕЙ Естественное слияние Многопутевая сортировка Многофазная сортировка СТРУКТУРЫ ДАННЫХ Массивы Списки Стек Очередь Дек Деревья Двоичное дерево Двоичное дерево поиска Куча АВЛ-дерево ОРИЕНТИРОВАННЫЕ ГРАФЫ Основные определения Представления ориентированных графов Задача нахождения кратчайшего пути Нахождение кратчайших путей между парами вершин Обход ориентированных графов Ориентированные ациклические графы Сильная связность НЕОРИЕНТИРОВАННЫЕ ГРАФЫ Основные определения Остовные деревья минимальной стоимости Обход неориентированных графов Точки сочленения и дву связные компоненты Паросочетания графов Максимальный поток в сети СОВРЕМЕННЫЕ АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ Алгоритмы и простые числа Генетические алгоритмы Муравьиные алгоритмы Биологические принципы поведения муравьиной колонии Идея муравьиного алгоритма Формализация задачи коммивояжера в терминах муравьиного подхода Области применения и возможные модификации ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ Введение в параллелизм Категории компьютерных систем Параллельные архитектуры Принципы анализа параллельных алгоритмов Модель PRAM Простые параллельные операции Распределение данных в модели CREW PRAM Распределение данных в модели EREWPRAM Поиск максимального элемента списка Параллельный поиск Параллельная сортировка Сортировка на линейных сетях Четно-нечетная сортировка перестановками Другие параллельные сортировки Параллельные алгоритмы на графах Параллельный алгоритм поиска кратчайшего пути Параллельный алгоритм поиска минимального остовного дереваЗАКЛЮЧЕНИЕБИБЛИОГРАФИЧЕСКИЙ СПИСОК
