Программа курса включает в себя:
Изучение языка: введение в С++, ООП
Простые структуры данных: стек, очередь, дек, структуры данных Set и Map
Поиск и сортировка: бинарный поиск
Перебор с возвратом и комбинаторика: рекурсия, перебор вариантов, построение комбинаторных объектов
Хеширование: общая концепция. Хеширование строк. Быстрое сравнение подстрок.
Арифметика и принцип двух указателей: линейные алгоритмы, два указателя, арифметические алгоритмы
Динамическое программирование: введение в динамическое программирование
Графы: введение в графы, способы хранения графов, обходы в глубину и ширину, поиск кратчайших путей
Дерево отрезков: декартово дерево
Перебор и строки: строки, хеширование, Meet-in-the-middle
Геометрия: базовая геометрия, работа с многоугольниками
Дополнительная информация о программе представлена в прикрепленном файле, где вы можете ознакомиться с более подробной информацией о курсе и другими важными деталями.
Онлайн-курс по олимпиадной информатике для 9-11 классов