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

Ахи Антон Андреевич, Станкевич Андрей Сергеевич, Шалыто Анатолий Абрамович

2012 , ТОМ 12, НОМЕР 1 ( ЯНВАРЬ-ФЕВРАЛЬ )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Меню

Публикации

Главный редактор

НИКИФОРОВ
Владимир Олегович
д.т.н., профессор

Партнеры

УДК 004.415.53

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

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

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

Аннотация

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

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

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

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License