Реферат: Автоматизированная система распределения мест и оценок качества олимпиадных заданий
Рис. 1. Идеальный вид распределения по ή1.
3. Третье требование заключается в том, что после проверки заданий и распределения участников по местам должно иметь место однозначное расположение участников на местах. То есть не должно быть несколько мест одного «достоинства». Если это требование выполнено, то можно говорить о максимальной реализации дифференцированного подхода и сбалансированного комплекта заданий.
Кроме вышеописанных требований, можно выделить еще достаточно много других, но мы ограничимся тем, что есть. Эти три требования в математическом виде реализованы в разработанной системе в виде трех параметров качества заданий.
Очевидно, что заранее невозможно предугадать о том, как будет разворачиваться обстановка при решении тех или иных заданий. В итоге, мы оперируем с протоколом результатов олимпиады и поэтому не можем точно направить ее ход в нужное русло. Однако, при помощи системы, можно оценить прошедшую олимпиаду и сделать выводы относительно следующей. В этом нам помогают три парамера качества заданий, которые полностью базируются на 3-х основных требованиях. Параметры эти таковы.
1) Процент реализации сложности задач. Этот параметр представляет собой математической выражение первого требования. Выражается он в процентах (%). В идеале должен быть, очевидно, равен 100%. Реально, такое значение получить крайне сложно, поэтому нормальным результатом можно считать 80-95%. Параметр зависит от количества блоков (для разного количества блоков – разный расчет). Если блок один, то параметр равен нулю и смысла, с точки зрения теории не имеет. Рассчитывается он следующим образом. В контексте данной теории этот параметр может быть использован применительно к каким-либо двум блокам заданий, то есть позволяет оценить, удалось ли реализовать большую сложность для одного блока задач относительно другого. Отсюда исходит принцип разного расчета для разного количества блоков. Практически, смысл расчета этого показателя сводится к следующему. При составлении олимпиадных заданий мы заранее знаем о том, какой блок является более сложным с точки зрения его решения, а какой – более легким. После решения этих блоков участниками, у нас есть реальные результаты для каждого блока. Далее, берется общий балл для более сложного блока (x1) и общий балл для более легкого блока (x2) (для каждого участника) и подсчитывается их разница (x1-x2). После проведения данных расчетов, строится гистограмма, подобная той, что изображена на рис. 2.
Рис. 2. Надежность реализации неравенства x1≥x2.
После построения такой гистограммы необходимо подсчитать число участников, для которых эта разница оказалась положительной (для данной гистограммы: общее количество участников равно 32, и разница x1-x2 положительна для всех, то есть надежность реализации – 100%). Далее, берется процент этого количества от общего количества участников.
2) Сбалансированность комплекта. Этот параметр представляет собой второе требование, выраженное в графической форме. В идеале, точки на графике должны быть максимально симметричны относительно биссектрисы угла (об этом читайте в §4). Расчет этого параметра требует дополнительных введений и кардинально отличается для комплектов с разным количеством блоков. Стоит заметить, что в случае, если все задания помещены в один блок, параметр не имеет смысла.
3) Коэффициент распределения по местам. Данный параметр представляет собой,
очевидно, третье требование. Диапазон значений параметра [0..1]. В идеальном
случае должен быть равен 1 (каждый участник находится на своем заслуженном
месте), в самом худшем случае равен 0 (все участники заняли 1 место). Расчет
этой величины прост: 
, где ∆N - количество мест, N – общее количество участников.
Таким образом, рассчитав и визуализировав эти три параметра, можно с большой точностью сказать о реализации приведенных выше требований, а исходя из требований – сделать вывод об олимпиаде в целом.
Этими двумя задачами (распределение мест и оценка качества) занимается специальная программа, которая будет полностью описана в следующей главе.
Глава 3. Автоматизированная система распределения мест и оценки уровня качества олимпиадных заданий.
§1. Общее описание. Системные требования.
Программа OLYMPS разработана для ускорения процесса распределения мест на олимпиадах разных уровней, а также для оценки уровня качества олимпиадных заданий, предлагаемых на этих олимпиадах. Как уже отмечено выше (см. Глава 1), данный программный продукт имеет определенную теоретическую и математическую базу, которая кратко написана в Главе 2. Теперь, когда основные теоретические понятия, которыми оперирует ситема, были введены, приступим к описанию принципа ее работы. Первый вопрос, к которому мы обратимся – что необходимо для работы с продуктом.
Для ответа на данный вопрос ниже приведены две таблицы. Первая характеризует аппаратное обеспечение вычислительной машины, пригодной для работы с программой, вторая – программное обеспечение, которое строго необходимо для корректной работы.
Таблица 1. Аппаратное обеспечение.
|
Минимальное |
Рекомендуемое |
|
| Процессор (CPU) | 500MHz−1GHz | 1,3GHz и выше |
| Оперативная память (RAM) | 64Mb−128Mb | 256Mb |
| Видеокарта (SVGA) | Любая, поддерживающая 16−32bpp и 800х600@75Hz | – |
| Свободное место на ЖД | 20Mb | 50Mb |
Таблица 2. Программное обеспечение.
| Операционная система |
Windows 98SE Windows 2000 (+SP3) |
| Дополнительное ПО | Borland Database Engine (BDE) v. 5.01 |
Приведенные в Таблице 1 требования не являются строго обязательными. Однако чем мощнее установлен процессор и больше оперативной памяти, тем быстрее будет работать программа. Приведенная в Таблице 1 рекомендуемая конфигурация будет работать относительно быстро со средним набором данных (до 150 человек). Если количество участников исчисляется сотнями (200-500), то возможно общее снижение производительности системы. Для решения проблемы необходим мощный процессор с большим объемом внутренней кэш-памяти (например, Intel Pentium 4) и 512Mb ОЗУ.
Наличие BDE является обязательным условием для работы программы. Установить его можно, например, вместе с Borland Delphi 6, при помощи которой была написана вся система.
Опишем комплект данного программного продукта. При установке данной системы в папку, которую выберет пользователь, будут скопированы следующие файлы: OLYMPS.EXE (это выполняемый файл программы), CONFIG.INI (это конфигурационный файл программы). Кроме этого, в директории программы будет создана папка BASES, в которой хранятся все созданные БД и файлы-описания к ним. Эти файлы имеют имя как у БД и расширение .OLP.
§2. Описание главного окна программы.
Теперь, после того как изложены основные требования, рассмотрим главное окно программы. Оно имеет вид, представленный на рис. 1.
Рис. 1. Главное окно программы.
Как видно на рисунке, главное окно состоит из 6 частей.
Первая часть – это главное меню программы. Рассмотрим его содержание. Первая опция меню – «Файл». При наведении указателя мыши на эту опцию всплывает меню, представленное на рис. 2:
Рис. 2. Меню «Файл».
Опция «Создать базу данных» ответственна за вызов диалогового окна создания локальной базы данных (далее БД). Может быть создано любое количество БД. Опция «Открыть базу данных» отвечает за вызов стандартного диалогового окна открытия файла. При помощи этой опции осуществляется открытие существующей локальной БД. Опция «Выход» отвечает за окончание работы с программой.
Вторая опция главного меню – «Конфигурирование». Опции этого пункта меню представлены на рис. 3:
Рис. 3. Меню «Конфигурирование».
Опция «Общие настройки» вызывает окно конфигурации программы. Опция «Вид БД» сохраняет текущее расположение колонок БД в конфигурационный файл. Если эти настройки сохранены, то далее отображение БД строится исходя из них. Если настройки вида БД не сохранялись, то она отображается по умолчанию.
Следующий пункт главного меню – «Сервис». Опции этого пункта представлены на рис. 4:
Рис. 4. Меню «Сервис».
Опция «Распределение мест» отвечает за вызов окна, в котором осуществляется, собственно говоря, сам процесс распределения мест. Опция «Уровень качества» вызывает окно, в котором осуществляется оценка уровня качества заданий.
И, наконец, последний пункт главного меню – «Помощь». Опции данного пункта представлены на рис. 5:
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
