Олимпиады по информатике
Logo
Олимпиады по информатике

Олимпиадное программирование
Техника программирования
В модуле рассматриваются базовые техники и приемы программирования, применяемые на олимпиадах
Оценка сложности алгоритмов
В модуле рассматривается понятие сложности алгоритма, способы ее оценки и типичные примеры
Сортировка и поиск
В модуле рассматриваются алгоритмы сортировки и поиска, а также способы их применения в олимпиадном программировании
Основные структуры данных
В модуле рассматриваются основы работы с базовыми структурами данных: массив, множества, очереди с приоритетом.
Динамическое программирование
В модуле рассматривается динамическое программирование и способы решения задач с использованием данного метода.
Базовые алгоритмы на графах
В модуле рассматриваются основы теории графов и базовые алгоритмы на графах: обходы, кратчайшие пути, топологическая сортировка, минимальные остовные поддеревья
Избранные вопросы проектирования алгоритмов
В модуле рассматриваются алгоритмы с параллельным просмотром разрядов, вопросы амортизационного анализа, а также алгоритмы поиска минимальных значений
Запросы по диапазону и деревья отрезков
В модуле рассматриваются способы реализации запросов по диапазону, а также способы создания структур данных, обеспечивающих высокую скорость таких запросов
Алгоритмы на деревьях
В модуле рассматриваются базовые алгоритмы на деревьях
Математика
В модуле рассматриваются алгоритмы теории чисел, комбинаторики, теории вероятностей, теории игр, а также алгоритмы работы с матрицами
Дополнительные алгоритмы на графах
В модуле рассматриваются дополнительные алгоритмы на графах: проверка сильной связности, поиск полных путей, задача о максимальном потоке, деревья поиска в глубину.
Геометрия
В модуле рассматриваются алгоритмы решения геометрических задач
Строки
В модуле рассматриваются алгоритмы работы со строками
Дополнительные темы
В модуле рассматриваются темы, не вошедшие в предыдущие модули.