Журналы
Email: Пароль: Войти Регистрация
E-mail: s.korabelsschikova@narfu.ru

Доцент кафедры информатики и информационной безопасности САФУ им. М. В. Ломоносова

Статьи автора:

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

The issue of organizing and training a team for participating in collegiate programming contests has been 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.

Ключевые слова: по программированию, командная олимпиада, виды мышления, система тренировок, компетенции высшего профессионального образования, задача о рюкзаке.
Keywords: programming contest, team contest, intellection types, training system, higher professional education competencies, knapsack problem.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть