Принципы формирования олимпиадной команды по программированию

Авторы

  • Светлана Юрьевна Корабельщикова Северный (Арктический) федеральный университет им. М. В. Ломоносова, Архангельск, Россия
  • Елена Алексеевна Толкачева Санкт-Петербурский Государственный Электротехнический Университет «ЛЭТИ» им. В. И. Ульянова (Ленина), Санкт-Петербрг, Россия
  • Кирилл Павлович Бутин Северный (Арктический) федеральный университет им. М. В. Ломоносова, Архангельск, Россия

DOI:

https://doi.org/10.32603/2071-2340-2018-6-47-55

Ключевые слова:

олимпиада по программированию, командная олимпиада, виды мышления, система тренировок, компетенции высшего профессионального образования, задача о рюкзаке

Аннотация

Рассмотрен вопрос организации команды и тренировочного процесса для участия в олимпиадах по командному программированию. Разработаны принципы формирования состава сборной, роли каждого из участников команды, исходя из психологических особенностей мышления и уровня сформированности компетенций. Выбрана классификация видов мышления на основе стандартности-нестандартности решаемых задач и операциональных процедур мышления. Нередко в олимпиадах по программированию встречаются задачи, которые можно свести к задаче о рюкзаке. Приведена система тренировочных заданий, сводящихся к задаче о рюкзаке. Задания расположены по нарастанию сложности. Сначала рассматривается задача о неограниченном рюкзаке и различные алгоритмы её решения. Для частного случая данной задачи, когда стоимость предмета равна весу предмета, представлены алгоритм и различные его реализации. Разработанная система тренировок и принципы формирования команды позволили достигнуть высоких результатов, в частности пройти внутренние отборочные этапы и достойно выступить в чемпионате мира по командному программированию, что подтверждает эффективность предложенных методов.

Биографии авторов

  • Светлана Юрьевна Корабельщикова, Северный (Арктический) федеральный университет им. М. В. Ломоносова, Архангельск, Россия

    Корабельщикова Светлана Юрьевна, доцент кафедры информатики и информационной безопасности САФУ им. М. В. Ломоносова, s.korabelsschikova@narfu.ru

  • Елена Алексеевна Толкачева, Санкт-Петербурский Государственный Электротехнический Университет «ЛЭТИ» им. В. И. Ульянова (Ленина), Санкт-Петербрг, Россия

    Толкачева Елена Алексеевна, кандидат физико-математических наук, доцент, эаместитель заведующего кафедрой Алгоритмической математики СПбГЭТУ «ЛЭТИ» им. В.И. Ульянова (Ленина); 197376, Санкт-Петербург, ул. Профессора Попова, д. 5, корп. 3, кафедра алгоритмической математики, eatolkacheva@etu.ru

  • Кирилл Павлович Бутин, Северный (Арктический) федеральный университет им. М. В. Ломоносова, Архангельск, Россия

    Бутин Кирилл Павлович, ассистент кафедры информатики и информационной безопасности САФУ им. М. В. Ломоносова, k.butin@narfu.ru

Загрузки

Опубликован

04.05.2019

Выпуск

№ 6 (2018)

Раздел

Компьютер в учебном процессе

Лицензия

Copyright (c) 2019 Светлана Юрьевна Корабельщикова, Елена Алексеевна Толкачева, Кирилл Павлович Бутин

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Авторский договор

Как цитировать

[1]
С. Ю. Корабельщикова, Е. А. Толкачева, и К. П. Бутин, «Принципы формирования олимпиадной команды по программированию», Компьютерные инструменты в образовании, вып. 6, сс. 47–55, май 2019, doi: 10.32603/2071-2340-2018-6-47-55.

Наиболее читаемые статьи этого автора (авторов)