Спортивное программирование

Познакомьтесь с интересными алгоритмическими задачами различных соревнований по программированию и научитесь их решать.

О курсе

Соревнования по спортивному программированию невероятно популярны: в 2019 году в международной студенческой олимпиаде по программированию ICPC приняло участие 527 097 участников из 3233 учебных заведений, представляющих 110 стран. С каждым годом количество турниров растет, потому что растет актуальность IT-сферы: соревнования помогают участникам повысить профессиональный уровень, научив их решать сложные задачи из самых разных направлений разработки.

На курсе «Спортивное программирование» познакомитесь с задачами различных турниров, в том числе с финалов чемпионата мира по программированию ICPC и запрограммируете решения в Visual Studio на языках С++ и  С#.

Для кого этот курс? 

• Для студентов IT-специальностей: чтобы познакомиться с подходами к решению олимпиадных задач по программированию на языке C++/С#.
• Для тех, хочет начать свой путь в IT.
• Для тех, кто уже работает в IT: программистов уровня middle, чтобы повысить свою ценность как специалиста и расширить свой стек.

Чему я научусь?

• Анализировать условия задачи
• Оценивать трудоемкость решения
• Решать алгоритмические задачи различных типов.

Почему наш курс?

• Курс структурирован: смотрите по порядку или переходите сразу к сложным задачам.
• Интересная подача материала: лекции сопровождаются анимированным помощником.
• Закрепляйте теорию на практике: на важных контрольных точках даем практические задания, чтобы лучше усвоить материал.
• В любой момент можно вернуться к нужной теме: доступ к лекциям, презентациям, задачам, решениям останется навсегда.

Программа курса

Курс состоит из 5 модулей. Задачи подобраны таким образом, чтобы рассмотреть интересные алгоритмические темы на примере задач.

• В первых трех модулях разберете задачи с разных турниров по программированию.
• В четвертом модуле разберете задачи с полуфинала чемпионата мира по программированию ICPC.
• В пятом модуле разберете задачи с финала чемпионата мира по программированию ICPC.

Результаты обучения

По завершении этого курса вы будете знать:

• особенности соревнований по спортивному программированию;
• типы алгоритмических задач;
• особенности работы с популярными проверяющими системами.

По завершении этого курса вы будете владеть:

• навыками динамического программирования;
• навыками решения задач методом бинарного поиска;
• навыками построения базовых алгоритмов на графах;
• навыками решения задач методом Монте-Карло.

По завершении этого курса вы будете уметь: 

• анализировать условие и  определять тип алгоритмических задач;
• оценивать трудоемкость полученного решения.