Скачать статью в pdf.

УДК 004.421:378.4

DOI: 10.15507/0236-2910.026.201604.462-474

РЕАЛИЗАЦИЯ АЛГОРИТМА ГЕЙЛА-ШЕПЛИ ДЛЯ АВТОМАТИЗАЦИИ ПРИЕМА АБИТУРИЕНТОВ В ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ

Рыскин Константин Эдуардович
магистрант кафедры инфокоммуникационных технологий и систем связи ФГБОУ ВО «МГУ им. Н. П. Огарёва» (Россия, г. Саранск, ул. Большевистская, д. 68), ORCID: http://orcid.org/0000-0001-7464-0607, Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.

Аль Аскари Моханнад Абдулсалам Юнус
аспирант кафедры автоматизированных систем обработки информации и управления ФГБОУ ВО «МГУ им. Н. П. Огарёва» (Россия, г. Саранск, ул. Большевистская, д. 68), ORCID: http://orcid.org/0000-0001-8501-9541, Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.

Федосин Сергей Алексеевич
заведующий кафедрой автоматизированных систем обработки информации и управления ФГБОУ ВО «МГУ им. Н. П. Огарёва» (Россия, г. Саранск, ул. Большевистская, д. 68), кандидат технических наук, профессор, ORCID: http://orcid.org/0000-0003-3481- 4101, Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.

Введение: В статье анализируются быстродействие и стабильность компьютерной реализации алгоритма зачисления абитуриентов в ВУЗ на базе алгоритма Гейла-Шепли с различными сторонами инициации; рассматриваются качественные и количественные различия полученных размещений на одинаковых наборах данных.
Результаты исследования: Предлагается 2 варианта алгоритма зачисления абитуриентов, отличающихся сторонами инициации: «абитуриент» или «специальность». Для алгоритма со стороной инициации «абитуриент» производится размещение по специальностям по мере внесения данных об абитуриенте и обеспечение, таким образом, актуальности информации о размещении. Однако стоит заметить, что при удалении или изменении данных об абитуриенте необходимо запустить алгоритм с самого начала с использованием уже внесенных данных. Для алгоритма с инициирующей стороной «специальность» приоритеты специальностей относительно абитуриентов выстраиваются по мере подачи их заявлений и по требованию запуска алгоритма зачисления. Стоит заметить, что полученное размещение является более выгодным для стороны инициации. Кроме этого, рассматриваются характеристики среднего времени исполнения алгоритма в зависимости от изменения таких величин как количество абитуриентов, квота специальности, количество приоритетов у абитуриента, количество специальностей. Отметим, что различия результатов выполнения алгоритмов с разными сторонами инициации имеют не только качественное, но и количественное выражение (последнее обусловлено «равенством» поступающих в рамках какой-либо специальности).
Обсуждение и заключения: Предложенные в статье варианты алгоритма могут быть использованы приемной комиссией высшего учебного заведения для автоматизации процесса зачисления абитуриентов.

Ключевые слова: зачисление, абитуриент, алгоритм Гейла-Шепли, приемная комиссия, информационная система

Для цитирования: Рыскин К. Э., Аль Аскари М. А., Федосин С. А. Реализация алгоритма Гейла-Шепли для автоматизации приема абитуриентов в высшее учебное заведение // Вестник Мордовского университета. 2016. Т. 26, № 4. С. 462–474. DOI: 10.15507/0236-2910.026.201604.462-474

Контент доступен под лицензией Creative Commons Attribution 4.0 License.