Алгоритмы и структуры данных. Пособие по самостоятельной работе

152 с.
(Автор не указан). Содержание:
Общие сведения об алгоритмах.
Свойства алгоритмов.
Примеры алгоритмов.
Типы данных, структуры данных и абстрактные типы данных.
Абстрактные типы данных.
Определение абстрактного типа данных.
Время выполнения программ.
Измерение времени выполнения программ.
Асимптотические соотношения.
Ограниченность показателя степени роста.
Вычисление времени выполнения программ.
Вызовы процедур.
Программы с операторами безусловного перехода.
Анализ программ на псевдоязыке.
Поиск образа в строке.
Прямой поиск строки.
Алгоритм Кнута, Морриса и Пратта.
Алгоритм Боуера и Мура.
Сортировка массивов.
Сортировка с помощью прямого включения.
Сортировка с помощью прямого выбора.
Сортировка с помощью прямого обмена.
Пузырьковая сортировка.
Шейкерная сортировка.
Сортировка Шелла.
Сравнение различных алгоритмов сортировки.
Сортировка последовательностей.
Простое слияние.
Естественное слияние.
Многопутевая сортировка.
Многофазная сортировка.
Ориентированные графы.
Основные определения.
Представления ориентированных графов.
Задача нахождения кратчайшего пути.
Нахождение кратчайших путей между парами вершин.
Обход ориентированных графов.
Ориентированные ациклические графы.
Сильная связность.
Неориентированные графы.
Основные определения.
Остовные деревья минимальной стоимости.
Обход неориентированных графов.
Точки сочленения и двусвязные компоненты.
Паросочетания графов.
Современные алгоритмы обработки данных
Алгоритмы и простые числа.
Генетические алгоритмы.
Муравьиные алгоритмы.
Биологические принципы поведения муравьиной колонии.
Идея муравьиного алгоритма.
Формализация задачи коммивояжера в терминах муравьиного подхода.
Области применения и возможные модификации.