Пример 2. Алгоритм ветвления

2. Формулировка задания. Даны два вещественных числа а, b (а≠ b). Найти наибольшее среди них.

3. Анализ задачи.

3.1. Входные данные. Из условия задачи следует, что входными данными являются два вещественных числа a и b.

3.2. Результат. Результатом работы алгоритма является вывод значения равного наибольшему из двух чисел.

3.3. Формулы. Чтобы найти наибольшее из двух вещественных чисел необходимо сравнить их.

4.Проектирование алгоритма.

Детализируем общую блок-схему (см. рис. 1): запишем входные данные в явном виде.

5.Тестирование алгоритма.

При тестировании расставим на алгоритме контрольные точки A, B, C, D (см. рис. 3). При движении по алгоритму активная точка исполнителя проходит не все контрольные точки!

Тест 1. Зададим значения двух переменных a = 4, b = 3. Протестируем алгоритм и запишем значения переменных в контрольных точках (таблица 2). Полученная последовательность контрольных точек показывает, по каким ветвям выбора проходит исполнитель: точка С пропущена.

Таблица 2 Тестирование алгоритма нахождения наибольшего из значений (а> b)

Итак, мы убедились, что алгоритм вычислил правильное значение и вывел правильный результат. Но в случае рассматриваемой задачи одного теста не достаточно. Мы не знаем, правильно ли будет работать алгоритм, если входные данные будут иными.

Тест 2. Зададим значения двух переменных a = 3, b = 5. Протестируем алгоритм и запишем значения переменных в контрольных точках; получим таблицу 3.

Таблица 3 Тестирование алгоритма нахождения наибольшего из значений (a< b)

Теперь система тестов полна, и в том, что алгоритм работает правильно, гораздо больше уверенности.