About this course
Программа курса освещает фундаментальные и наиболее распространенные алгоритмы, используемые в олимпиадном программировании. В ходе обучения предстоит решить множество задач.
В рамках курса рассматриваются:
- различные линейные алгоритмы
- метод сканирующей прямой
- динамическое программирование
- различные алгоритмы на графах
- дерево отрезков
Слушатели научатся решать задачи, для непосредственного решения которых необходимо использовать один из вышеперечисленных алгоритмов, а также применять данные алгоритмы в комплексе для решения более сложных задач.
Курс подготовлен на основе программы Центра поддержки одарённых детей «Стратегия».
Whom this course is for
Начинающие заниматься олимпиадным программированием.
Initial requirements
Для усвоения курса потребуются базовые знания языка программирования, желательно С++, и структур данных.
Все примеры кодов даны на С++. Для ознакомления с основами языка рекомендуем курс stepik.org/course/363 .