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

Abstract

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