АЛГОРИТМ РАССАДКИ ЛИЦ В АУДИТОРИЯХ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННЫХ, ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ ИЛИ ОЛИМПИАД С ПРИМЕНЕНИЕМ ДЕТЕРМИНИРОВАННЫХ ХАОТИЧЕСКИХ РЯДОВ

Овчинкин О.В.¹, Пыхтин А.И.²

¹Аспирант, Юго-Западный государственный университет (г. Курск); ²Кандидат технических наук Юго-Западный государственный университет (г. Курск)

АЛГОРИТМ РАССАДКИ ЛИЦ В АУДИТОРИЯХ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННЫХ, ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ ИЛИ ОЛИМПИАД С ПРИМЕНЕНИЕМ ДЕТЕРМИНИРОВАННЫХ ХАОТИЧЕСКИХ РЯДОВ

Аннотация

В статье предложен алгоритм рассадки лиц по аудитории во время проведения вступительных, аттестационных испытаний или олимпиад школьников и студентов с применением детерминированных хаотических рядов.

Ключевые слова: алгоритм рассадки, аттестационные испытания.

Ovchinkin O.V.¹, Pykhtin A.I.²

¹Postgraduate student Southwest State University (Kursk); ²Candidate of technical Sciences, Southwest State University (Kursk)

ALGORITHM SEATING PERSONS IN THE AUDIENCE DURING ATTESTATION, ENTRANCE EXAMINATION OR THE OLYMPICS WITH DETERMINISTIC CHAOTIC SERIES

Abstract

An algorithm of seating people the auditorium at the time of admission, evaluation tests or Olympiad schoolchildren and students with the use of deterministic chaotic series.

Keywords: Seating algorithm, evaluation tests

При проведении вступительных испытаний в образовательные учреждения, аттестационных испытаний при приеме на второй и последующие курсы, олимпиад школьников и студентов требуется осуществить рассадку участников соответствующих мероприятий по аудиториям с соблюдением различных ограничений. Например, при проведении олимпиад школьников требуется, чтобы олимпийцы, сидящие рядом, не представляли один и тот же регион; при проведении аттестационных испытаний требуется, чтобы аттестуемые не учились в одной группе. Основной принцип любой рассадки – перемешать людей в аудиториях в псевдослучайном порядке.

Предлагаем использовать следующий алгоритм:

1. Все участники сортируются по какому-нибудь принципу, например, по фамилии, имени и отчеству.
2. Задается начальный член хаотического ряда.
3. На втором этапе каждому участнику ставится в соответствие следующий член детерминированного хаотического ряда (например, ряда ).
4. Все участники сортируются по возрастанию соответствующего члена хаотического ряда.
5. Далее осуществляется назначение каждому участнику в отсортированной последовательности аудитории, ряда и места. Это можно сделать тремя вложенными циклами: по всем аудиториям, по рядам в аудитории и по местам в ряду.
6. Проверяется выполнение ограничений на рассадку. Например, если запрещено сажать рядом представителей одной школы, то проверяется, чтобы образовательное учреждение для каждого j-го места i-го ряда не совпадало с образовательным учреждением для j+1 места i+1 ряда. Если ограничение не выполняется, то переход к пункту 3, иначе – переход к пункту 7.
7. Итоговая последовательность участников сортируется в требуемом порядке, например, по аудитории и по фамилии, имени и отчеству.

Преимущество использования детерминированных хаотических рядов в отличие от псевдослучайных чисел состоит в том, что для заданных начальных условий (первого члена ряда и списка участников) всегда генерируется один и тот же вариант рассадки.

Работа выполнена в рамках государственного задания ЮЗГУ на 2013 год в части проведения научно-исследовательских работ, проект 8.8356.2013 «Модели, алгоритмы и программное обеспечение для управления процессом переводов и зачисления в вуз на второй и последующие курсы».