Структуры и алгоритмы компьютерной обработки данных

Введение в анализ алгоритмов. Понятие сложности алгоритмов. Классы сложности алгоритмов.
Методы анализа рекуррентных алгоритмов
Числовые алгоритмы. Длинная арифметика. Теоретико-числовые алгоритмы. Проверка чисел на простоту.
Задача сортировки. Устойчивость. Алгоритмы внутренней сортировки. Простейшие алгоритмы.
Сортировка слиянием. Быстрая сортировка Хоара.
Пирамидальная сортировка и очередь с приоритетом
Сортировка подсчетом. Цифровая сортировка. Порядковые статистики. Внешняя сортировка
Динамические множества. Поиск в неупорядоченном массиве. Двоичный поиск в упорядоченном массиве.
Хеширование. Методы устранения коллизий. Хеширование с открытой адресацией
Линейные списки. Очередь. Стек.
Деревья поиска. Случайные (рандомизованные) бинарные деревья.
Генерация комбинаторных объектов. Перестановки. Размещения. Сочетания.
Перебор с возвратом. Общая схема перебора
Методы сокращения перебора. Эвристические алгоритмы. Метод ветвей и границ.
Динамическое программирование
Алгоритмы на графах. Графы и различные способы их представления. Поиск в глубину.
Поиск в ширину. Построение эйлерова цикла.
Построение минимального остовного дерева (алгоритмы Прима и Крускала).
Нахождение кратчайших путей во взвешенном графе, алгоритмы Флойда и Дейкстры.
Алгоритмы построения максимального потока. Максимальный поток минимальной стоимости
Построение максимального паросочетания в двудольном графе
NP-полные задачи. Полиномиальная сводимость. Типичные NP задачи.