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