Олимпиадное программирование

Даты проведения: 12 – 26 августа 2018 г.

 

Контингент участников смены:

Основной контингент участников смены: школьники 8-11 классов, которые,

  • успешно осваивают школьную программу по математике и информатике;

  • владеют языком программирования C/C++ (используют его при решении задач школьного курса по информатике);

  • коммуникабельны, способны работать в команде.

Планируемая численность группы –

12-16 человек школьников

+ 10-12 студентов 1-го курса. 

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


Спортивное программирование — увлекательное интеллектуальное соревнование, участники которого должны на время решить несколько очень сложных алгоритмических задач.
Победа в таком турнире для школьника – это возможность получить существенный бонусы при поступлении в престижный вуз. Крупные IT-компании, такие как Google, Facebook и Yandex, способствуют развитию спортивного программирования и организуют собственные соревнования. Практически любая компания, которая является серьезным разработчиком или интегратором ПО с удовольствием возьмет в штат специалиста, имеющего успешный опыт участия в олимпиадах по программированию.

Задачи, данные и вид результата на соревнованиях по программированию строго формализованы, так как решения проверяются автоматически. Автоматическая проверка ставит всех участников в равные условия, но ограничивает характер задач. В первую очередь они предполагают работу с алгоритмами и структурами данных. 

Основные темы, которые планируется рассмотреть в рамках образовательной программы:

  • понятие "хорошего" и "плохого" алгоритма;
  • стандартные алгоритмы сортировки и особенности их реализации;
  • динамическое программирование;
  • рекурсивный перебор;
  • STL: контейнеры, алгоритмы;
  • бинарный и тернарный поиск;
  • основы теории графов (хранение графа, поиск в ширину, алгоритм Дейкстры, алгоритм Флойда, задачи на деревьях, поиск в глубину, топологическая сортировка).

 

В конце смены планируется проведение двух многочасовых контестов (личного и командного) в формате олимпиады.

 

Дополнительно к профильной подготовке по программированию для слушателей будут проводиться:

  • психологические тренинги и мастер-классы, которые помогут научиться эффективно управлять своим временем, как рабочим, так и свободным. Ребята научатся выявлять "похитителей времени", грамотно планировать дела, освоят современные эффективные технологии time menagement-а. Слушатели освоят техники эффективной коммуникации, научатся слушать друг друга и конструктивно договариваться в совместной работе в команде;
  • мотивационные лекции и мастер-классы по самостоятельной подготовке к олимпиадам, распределению ролей во время командных соревнований, стратегии поведения во время турнира, методикам быстрого поиска ошибок и тестированию собственных решений. 

График смены:

12, 26 августа -  дни заезда/отъезда

12 августа – оргсобрание (оформление оригиналов документов, выбор и оплата пакета услуг по питанию и проживанию, согласование программы выходного дня);

13-19 августа, 21-25 августа – учебные дни, расписание:

08:30 – 08:45 – завтрак

09:00 – 12:30 – лекционно-практические занятия в компьютерных классах

12:30 – 13:30 – обед

13:30 – 15:00 – тренинг по психологии или иностранному языку

15:00 – 16:00 – презентация результатов работы за день, получение задания на следующий день;

16:00 – 17:00 – самостоятельная работа в компьютерных классах

 

20 августа – выходной день (программа выходного дня согласовывается на оргсобрании в день заезда).



Основные преподаватели смены:

Рубинчик Михаил Валентинович – канд. физ.-мат. наук, главный тренер студенческих команд Уральского федерального университета по спортивному программированию (серебряных и бронзовых призеров Чемпионатов мира по программированию ACM ICPC), школьников – победителей и призеров Всероссийской олимпиады школьников по информатике.

Дроздов Сергей Николаевич – математик (РГУ, 1973 г.), канд. техн. наук, доцент кафедры математического обеспечения и применения ЭВМ, научный сотрудник НОЦ "Математическое и программное обеспечение информационных систем реального времени" ЮФУ. Член жюри региональных школьных и студенческих олимпиад по программированию, преподаватель образовательного проекта "Школа::Кода". 

Тарасов Сергей Александрович – магистр по направлению "Программная инженерия" (ЮФУ, 2012 г.), начальник отдела разработки ПО ЗАО "Монитор-Электрик" (г. Пятигорск), лауреат Премии Президента РФ для талантливой молодежи (2006 г.). Член жюри региональных школьных и студенческих олимпиад по программированию, преподаватель образовательного проекта "Школа::Кода".