Разработка математического обеспечения информационной системы проведения олимпиад по информатике - Дипломная работа

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ Московский институт электроники и математики РАЗРАБОТКА МАТЕМАТИЧЕСКОГО ОБЕСПЕЧЕНИЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ ПРОВЕДЕНИЯ ОЛИМПИАД ПО ИНФОРМАТИКЕ (ИС "ИНФОТЕСТ")Данная работа посвящена разработке модели автоматизированной системы поддержки проведения олимпиад по информатике. Исходя из поставленной цели, в дипломной работе приведен сравнительный анализ современных систем поддержки проведения олимпиад, сделан вывод о необходимости разработки новой системы. Спроектированные модели, схемы и алгоритмы могут быть использованы для полноценной реализации и последующего внедрения системы в образовательный процесс. Информационная система "Инфотест" спроектирована таким образом, что может быть использована для поддержки проведения олимпиад не только по информатике, но и по другим школьным дисциплинам.Первая глава работы посвящена выявлению особенностей при проведении и организации олимпиад, а так же обзору, анализу и сравнению существующих систем автоматического тестирования. Во второй главе на основании анализа различных систем автоматического тестирования формулированы основные принципы организации системы, приведена подробная архитектура, описаны роли предполагаемых пользователей и их возможности, выделены основные сущности и связи между ними.Олимпиады проводятся в целях выявления и развития у обучающихся творческих способностей и интереса к научной и научно-исследовательской деятельности, пропаганды научных знаний, содействия профессиональной ориентации школьников. Олимпиада проводится в несколько этапов - отборочный и заключительный. Отборочный тур является дистанционным в заочной форме и может проводиться в несколько туров, заключительный этап является очным и проводится, как правило, в один тур [1]. Можно выделить три основных схемы технической реализации системы тестирования в регионах: 1 "Online" режим. Администратор закачивает все необходимые для работы системы образы на серверное оборудование, имеющееся на каждой из точек проведения олимпиады.Следует, однако, отметить, что автоматизированное тестирование никогда не сможет полностью заменить проверку кода человеком, потому что такой подход позволяет оценить формальный факт того, что программа правильно решает поставленную задачу, но он не дает возможности оценить оптимальность кода и его "красоту". 2 Некоторые системы перестали поддерживаться авторами и обновляться, либо больше не выкладываются в свободный доступ и распространяются не на свободной основе. 3 Такие системы как "Ejudge", "DOMJUDGE", "Dudge", "Sharif Judge", "BOCA", "DMOJ" и "Moe" имеют GPL (General Public License) лицензию, то есть их авторы передают программное обеспечение в общественную собственность. Стоит отметить, что данная система наиболее часто применятся при проведении олимпиад по программированию. Интерфейс администратора турнирной системы позволяет: создавать, блокировать и удалять учетные записи участников системы, создавать и удалять задачи, турниры, сборники и разделы, вносить тестовые пары к задачам; компилировать решения, просматривать список решений участников, компилировать решения и просматривать журналы компиляции и проверки каждой попытки; добавлять в систему языки программирования; распределять проверку решений на несколько серверных компьютеров [5].Необходимо сказать, что такая среда не поставляется вместе с материалами центральной предметно-методической комиссии по информатике, и обеспечение регионального этапа такой системой находится в ведении организаторов регионального этапа, региональной предметно-методической комиссии по информатике и жюри [1]. Требования к режимам работы персонала устанавливаются с учетом соответствующего типа техники, на котором инсталлируется система. Система должна обеспечивать интерфейс, отвечающий следующим требованиям: - Взаимодействие между пользователем и системой должно происходить на русском языке; Применительно к программно-аппаратному окружению Системы предъявляются следующие требования к защите от влияния внешних воздействий: электромагнитное излучение радиодиапазона, возникающее при работе электробытовых приборов, электрических машин и установок, приемопередающих устройств, эксплуатируемых на месте размещения Системы, не должны приводить к нарушениям работоспособности подсистем. Функции системы включают в себя функции, обеспечивающие работу с нормативно-справочной информацией, а также функции, обеспечивающие ведение, обработку и анализ текущей информации, относящейся к процессам организации и проведения олимпиады по информатике.Прецедент специфицирует поведение системы или ее части и представляет собой описание множества последовательностей действий (включая варианты), выполняемых системой для того, чтобы актер мог получить определенный результат. Актером в данной системе называется человек, который использует систему для достижения своих определенных целей.

Содержание

Аннотация. Abstract

Введение

Глава 1. Анализ современного состояния проблемы организации и проведения олимпиад по естественным наукам

1.1 Анализ особенностей проведения олимпиад

1.2 Анализ существующих автоматизированных систем поддержки проведения олимпиад Ejudge Contester

1.3 Техническое задание на разработку ИС "Инфотест"

Выводы к 1 главе

Глава 2. Проектирование ИС "Инфотест"

2.1 Построение функциональной модели

2.2 Проектирование архитектуры данных

2.3 Архитектура приложения

2.4 Проектирование технологической архитектуры

Выводы ко 2 главе

Глава 3. Разработка системы

3.1 Обоснование выбора средств разработки

3.2 Система управления базами данных

3.3 Языки программирования и библиотеки языков

3.4 Веб-сервер

3.5 Разработка пользовательского интерфейса АРМ "Администратор олимпиады"

3.6 Тестирование системы

Выводы к 3 главе

Заключение

Список литературы

Аннотация.