Дистанционная подготовка: Проверка корректности алгоритма
Re: Проверка корректности алгоритма
от Peter Cherepanov - Понедельник 24 Февраль 2014, 04:42
  — Бабель? А это смотря какая бабель!

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