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