Олимпиадное (спортивное) программирование
Click to viewКурс посвящен методам решения олимпиадных задач по программированию. В настоящее время соревнования по информатике и программированию очень популярны среди школьников и студентов. Дипломы олимпиад и умение решать алгоритмические задачи помогают абитуриентам поступить в престижные вузы, а студентам - устроиться на работу в ведущие российские и зарубежные IT-компании.
По своему уровню курс ориентирован на начинающих участников олимпиад. Он подойдет школьникам, студентам, учителям информатики и программистам - любителям нестандартных задач. В курсе разбираются методы, которым редко уделяется внимание в школе или в вузе, но которые очень важны для успешных выступлений на олимпиадах по программированию.
При прохождении курса вы научитесь:
- реализовывать перебор;
- применять жадные алгоритмы и динамическое программирование;
- использовать битовые маски.
Все методы объясняются на примерах конкретных задач и отрабатываются на практике.
Для освоения курса необходимо владеть каким-либо языком программирования на базовом уровне (ветвления, циклы, массивы, процедуры и функции). В лекциях даются примеры на C++, но для выполнения заданий можно использовать любые язык программирования и среду разработки: вы будете запускать решения на своем компьютере и отправлять ответы.
Курс посвящен математическим методам, необходимым для успешных выступлений на школьных и студенческих соревнованиях по программированию. Он рассчитан на уровень начинающих участников олимпиад по информатике, но также подойдет любителям математики, не знакомым с программированием. Курс строится на решении и разборе математических задач по темам:
1. Комбинаторика
2. Теория чисел
3. Геометрия
4. Инварианты и полуинварианты
5. Теория игр
Видео чемпиона мира ACM ICPC 2004 смотрите здесь.
Смотрите также:
Как сложилась карьера призеров школьных и студенческих олимпиад
Курсы по программированию от лучшего высшего учебного заведения мира по подготовке программистов
Рейтинг лучших ВУЗов мира по количеству побед на международных студенческих олимпиадах
Самые лучшие системы высшего образования в мире
В России признали спортивное программирование официальным видом спорта