Алгоритмы и структуры данных (ШАД)

Программа:

Часть 1

• Сложность и модели вычислений.
• Анализ учётных стоимостей.
• Алгоритмы Merge-Sort и Quick-Sort.
• Порядковые статистики.
• Хеширование.
• Деревья поиска.
• Система непересекающихся множеств.
• Задачи RMQ и LCA.
• Структуры данных для геометрического поиска.
• Задача о динамической связности в ненаправленном графе.

Часть 2

• Обход в ширину. Обход в глубину.
• 2-разрезы.
• Поиск кратчайших путей.
• Минимальные остовные деревья.
• Поиск подстрок.
• Суффиксные деревья.
• Суффиксные массивы.
• Длиннейшие общие подстроки. Приближённый поиск подстрок.

Ссылки

ШАД