УДК 004.41

Русакова М.С. Меерсон Р.И.

Проектирование системы автоматизированной проверки решений для проведения соревнований по программированию

Аннотация. В статье рассматривается проектирование системы автоматизированной проверки решений, предназначенной для проведения региональных соревнований по программированию. В работе выявлены требования и ограничения, накладываемые на системы данного рода. Спроектирована база данных, обеспечивающая хранение задач для соревнований. Для построения системы использованы объектный подход и концепция паттернов. Проектирование системы проведено с использованием унифицированного языка моделирования. Построены UML-диаграммы классов приложения, а также диаграммы последовательности процесса проверки решения.

Ключевые слова: олимпиадное программирование; система автоматизированной проверки решений; паттерны проектирования; объектный подход к проектированию; язык UML; база данных;

Библиографический список

• 1. Сайт соревнований по спортивному программированию Саратовского государственного университета (ACM International Collegiate Programming Contest/Southern Subregional Contest). URL: http://contest.sgu.ru.
• 2. Система PCMS2 проведения соревнований по спортивному программированию Санкт-Петербургского национального исследовательского университета информационных технологий, механики и оптики (North-Eastern European Regional Contest). URL: http://neerc.ifmo.ru/uc/pcms2-v2.html.
• 3. Сайт соревнований по спортивному программированию Самарского государственного университета. URL: http://contest.uni-smr.ac.ru.
• 4. Правила проведения региональных соревнований по стандарту ACM (ICPC Regional Rules). URL: http://icpc.baylor.edu/info/Regional+Rules.
• 5. Оршанский С. О решении олимпиадных задач по программированию формата ACM ICPC // Информатика. 2006. № 1. URL: http://inf.1september.ru/article.php?ID=200600106.
• 6. Фаулер М. UML. Основы. СПб.: Символ, 2005. 184 с.
• 7. Фримен Э. Паттерны проектирования. СПб.: Питер, 2011. 645 с.
• 8. Приемы объектно-ориентированного проектирования. Паттерны проектирования / Э. Гамма [и др.]. СПб.: Питер, 2001. 368 c.