Список вопросов к зачету

Вопросы:

1. Асимптотическая сложность алгоритмов;
2. Алгоритм Кнута-Морриса-Пратта. Префикс функция. Алгоритм нахождения подстроки в строке;
3. Префиксное дерево. Построение, поиск, удаление элементов;
4. Алгоритм Ахо-Корасика: нахождение массива строк в тексте;
5. Алгоритм Рабина-Карпа. Хеширование строк. Алгоритм нахождения подстроки в строке.
6. Графы. Классификация. Способы представления;
7. Обход графа в ширину, в глубину. Нерекурсивные алгоритмы обходов;
8. Топологическая сортировка;
9. Алгоритм Дейкстры. 
10. Алгоритм Форда-Беллмана;
11. Алгоритм Прима;
12. Дерево отрезков для нахождение суммы на интервале. Построение, обновление, поиск суммы;
13. Дерево Фенвика для нахождение суммы на интервале. Построение, обновление, поиск суммы;
14. Система непересекающихся множеств.