Отладкой алгоритма называется процесс выявления и исправления ошибок в нем. Суть отладки алгоритма в том, что выбирается некоторый набор исходных данных, называемый тестовым набором (тестом), и задача с этим набором решается дважды: один раз — исполнением алгоритма, второй раз — каким-либо иным способом, исходя из условия задачи, так сказать, «вручную». При совпадении результатов алгоритм считается верным.
В качестве тестового набора можно выбрать любые данные, которые позволяют:
— обеспечить проверку выполнения всех операций алгоритма;
— свести количество вычислений к минимуму.
Проиллюстрируем этот процесс на примере отладки алгоритма задачи приведенной на этой странице. В этой задаче результат вычисляется одним из трех возможных способов в зависимости от значения ST (стажа работы). В соответствии с этим в тестовый набор включим три варианта значений ST, например такие:
1) ST = 3 (для проверки варианта — ST < 5);
2) ST = 8 (для проверки варианта — 5 <= ST <= 15);
3) ST = 18 (для проверки варианта — 15 < ST).
При каждом значении ST следует решить задачу вручную и исполнить алгоритм. Исходя из условия задачи, несложно установить, что при этих данных получатся такие результаты:
1) ZP = 130 тыс. руб.;
2) ZP = 180 тыс. руб.;
3) ZP = 210 тыс. руб.
Это и есть результаты ручного решения задачи.
Теперь исполним алгоритм при тех же значениях ST:
Вариант 1
1. ST = 3
2. ST < 5 ?
3 < 5 - Да
3. ZP = 130
4. Вывод: ZP = 130
5. Конец
Вариант 2
1. ST = 8
2. ST < 5 ?
8 < 5 - Нет
3. ST <= 15 ?
8 <= 15 - Да
4. ST = 180
5. Вывод: ZP = 180
6. Конец
Исполнение алгоритма при ST = 18, приведенное выше, дало результат: ZP = 210. Вывод: алгоритм верен, так как результаты решения задачи вручную и соответствующие результаты исполнения алгоритма совпали.