Principles of Team-formation for a Programming Contest

  • Светлана Юрьевна Корабельщикова Northern (Arctic) Federal University named after M. V. Lomonosov, Arkhangelsk, Russia
  • Елена Алексеевна Толкачева Saint-Petersburg Electrotechnical University ETU "LETI, Saint-Petersburg, Russia
  • Кирилл Павлович Бутин Northern (Arctic) Federal University named after M. V. Lomonosov, Arkhangelsk, Russia

Abstract

The issue of organizing and training a team for participating in collegiate programming contests has been considered. The principles of team-formation, along with the role of each member, based on psychological intellection features and competency level, have been developed. The classification of intellection types was chosen based on typical or non-typical problems and operational intellection procedures. Often in programming contests there are problems that can be reduced to the knapsack problem. Given in the paper is a system of exercises that can be reduced to the knapsack problem. The exercises have been arranged in order of ascending complexity. First, the unlimited knapsack problem and different algorithms for solving it are considered. For the special case of this task, when the value of the item is equal to its weight, the algorithm and its various implementations are presented. The developed training system and the team-formation principles allowed to achieve great result, pagebreak in particular, to go through the internal qualifying stages and adequately perform in the International Collegiate Programming Contest, which confirms the effectiveness of the proposed methods.

Author Biographies

Светлана Юрьевна Корабельщикова, Northern (Arctic) Federal University named after M. V. Lomonosov, Arkhangelsk, Russia

Svetlana Y. Korabelshchikova, associate professor at Department of Information Technologies and Security, Northern (Arctic) Federal University named after M. V. Lomonosov, s.korabelsschikova@narfu.ru

Елена Алексеевна Толкачева, Saint-Petersburg Electrotechnical University ETU "LETI, Saint-Petersburg, Russia

Elena A. Tolkacheva, associate professor at the Department of Algorithmic Mathematics, Saint-Petersburg Electrotechnical University ETU "LETI" ; 197376 Saint-Petersburg, ul. Professora Popova 5, korp. 3, Dep. of Algorithmic Mathematics, eatolkacheva@etu.ru

Кирилл Павлович Бутин, Northern (Arctic) Federal University named after M. V. Lomonosov, Arkhangelsk, Russia

Kirill P. Butin, assistant professor at Department of Information Technologies and Security, Northern (Arctic) Federal University named after M. V. Lomonosov, k.butin@narfu.ru

References

1. Климов Е. А. Индивидуальный стиль деятельности в зависимости от типологических свойств
нервной системы: к психологическим основам научной организации труда, учения, спорта.
Казань: Издательство Казанского университета, 1969.
2. Выготский Л. С. Мышление и речь. М., 1999.
3. Толкачева Е. А., Казакевич В. Г. Классификация задач на основе методов познания // Труды
II Междунар. научно-практической конф., посвященной 125-летию П. А. Ларичева «Задачи в
обучении математике, физике, информатике: теория, опыт, инновации». Вологда: ИП Киселев А. В., 2017. С. 151–155.
4. Martelo, S., Toth, P. Knapsack problems. NY: Wiley, 1990. 306 с.
5. Куча камней. URL: http://acm.timus.ru/problem.aspx?space=1&num=1005 (дата обращения
14.06.18).
6. Квадратная страна. URL: http://acm.timus.ru/problem.aspx?space=1&num=1073 (дата обращения
14.06.18).
7. Джентельмены. URL: http://acm.timus.ru/problem.aspx?space=1&num=1244 (дата обращения
14.06.18).
8. Чесноков А. И. Об алгоритме решения задачи о рюкзаке на основе лунной двоичной арифметики // Материалы 5-й научно-практической internet-конференции «Междисциплинарные исследования в области математического моделирования и информатики», Ульяновск, SIMJET,
2015. C. 52–56.
9. Корабельщикова С. Ю., Чесноков А. И. О числе различных циклических кодов заданной длины // Вектор науки ТГУ. 2013. № 4(26). C. 25–26.
10. Зяблицева Л. В., Корабельщикова С. Ю., Чесноков А. И. Линейные коды, исправляющие ошибки, и алгоритмы их подсчёта // Эвристические алгоритмы и распределённые вычисления, Т. 1,
вып. 3, 2014. C. 47–59.
Published
2019-05-04
How to Cite
Корабельщикова, С. Ю., Толкачева, Е. А., & Бутин, К. П. (2019). Principles of Team-formation for a Programming Contest. Computer Tools in Education, (6), 47-55. https://doi.org/10.32603/2071-2340-2018-6-47-55
Section
Computers in the teaching process