УДК004.415.53

АВТОМАТИЧЕСКИЕ МЕТОДЫ МОДИФИКАЦИИ РЕШЕНИЙ ДЛЯ ТЕСТИРОВАНИЯ ПРОВЕРЯЮЩИХ ПРОГРАММ

Ахи А. А., Станкевич А. С., Шалыто А. А.


Читать статью полностью 

Аннотация

 

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


Ключевые слова:

олимпиады по программированию, олимпиадные задачи, проверяющие программы, тестирование.

Информация 2001-2017 ©
Научно-технический вестник информационных технологий, механики и оптики.
Все права защищены.

Яндекс.Метрика