Список тем

• Понятие асимптотической сложности
• Сортировка
• Бинарный поиск
• Разложение числа на простые множители (факторизация). Делители числа
• Решето Эратосфена
• НОД. НОК. Алгоритм Евклида
• Операции по модулю
• Системы счисления
• Простейшие структуры данных: стек, очередь, дек
• (C++) Контейнеры: map, set, multiset
• Понятие и представление графа: матрица смежности, список смежности
• Обход в ширину (BFS)
• Рекурсия. Обход в глубину (DFS)
• Поиск компонент связности
• Проверка графа на наличие циклов
• Топологическая сортировка
• Динамическое программирование на примерах
• Основные элементы комбинаторики
• Префиксные суммы. XOR
• Длинная арифметика
• Полное бинарное дерево. Куча. Очередь с приоритетом
• Взвешенные графы. Алгоритм Дейкстры
• Система непересекающихся множеств (DSU)
• Минимальное остовное дерево. Алгоритм Прима. Алгоритм Крускала
• Алгоритм Флойда-Уоршелла
• Двудольные графы. Проверка графа на двудольность
• Дерево отрезков
• Дерево Фенвика
• Битовые маски. Динамическое программирование по маскам
• Бор
• Префикс-функция. Алгоритм Кнута-Морриса-Пратта
• Z-функция