3. Тестирование программ

Под тестированием понимается процесс проверки правильности работы программы в целях выявления ошибок, при этом выявляются как ошибки в алгоритме, так и в составлении самой программы.

Целью тестирования является выявление как можно большего числа ошибок.

Тест – это совокупность исходных данных для программы вместе с ожидаемыми результатами, с учетом формы представления этих результатов. Тесты разрабатываются до разработки программы, чтобы избежать провокационного влияния стереотипов алгоритма на тестирование. Готовится совокупность тестов – набор тестов, призванный охватить максимум ситуаций.

4. Отладка программ

Если тестирование – это процесс, направленный на выявление ошибок, то целью отладки являются локализация и устранение выявленных в процессе тестирования ошибок в алгоритме и реализующей его программе (выявление синтаксических ошибок выполняется транслятором).

Процесс отладки включает:

• действия, направленные на выявление ошибок (тестирование);

• диагностику и локализацию ошибок (определение характера и местонахождения ошибок);

• внесение исправлений в программу с целью устранения ошибок.

4.1. Нисходящая отладка программ (сверху вниз).

Нисходящая отладка начинается с отладки взаимосвязи подзадач самого высокого уровня (отладки интерфейсов подзадач).

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

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

На следующих этапах заглушки поочередно заменяются реальными алгоритмами обработки. В итоге с заменой последней заглушки получается полностью отлаженная программа.

II. Контрольные вопросы.

1. Чем процедура отличается от функции?

2. Что такое «формальные параметры»? Назвать их разновидности.

3. Что такое «фактические параметры»?

4. В чем заключается механизм вызова подпрограммы?

5. Какое местоположение могут занимать подпрограммы в тексте и вне текста программы?

6. Что такое «массив»? Какими свойствами обладает массив как статическая структура?

7. Назвать некоторые рекомендации при работе с массивами.

8. Что означает линейный поиск в массиве данных?

9. Что такое «сортировка в массиве данных»? Назвать некоторые способы сортировки.

10. В чем заключается отличие между пузырьковой сортировкой и сортировкой выбором?

11. В чем заключается сортировка простыми вставками?

12. Что такое «тестирование программы»? Что называется тестом?

13. Что называется отладкой программы?

14. Что такое «нисходящая отладка»? Что представляет собой заглушка?

III. Последовательность выполнения общего задания.

1. Постановка задачи

Координатами x, y заданы n точек плоскости. Найти:

1. процент точек, удаление которых от начала координат больше заданной величины r и у которых обе координаты отрицательны;

2. среднее удаление всех точек от начала координат.