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