Структура курса
- Строковые алгоритмы:
- Алгоритм Кнута-Морриса-Пратта;
- Алгоритм Ахо-Корасика;
- Хеширование строк;
- Алгоритм Рабина-Карпа;
- Префиксное дерево
- Алгоритмы на графах:
- Обходы графа в ширину и глубину;
- Топологическая сортировка;
- Алгоритм Дейкстры;
- Алгоритм Форда-Беллмана;
- Алгоритм Прима.
- Дополнительные структуры данных;
- Дерево отрезков;
- Дерево Фенвика;
- Система непересекающихся множеств.