Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Пример 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)

Контрольная точка Значения данных
A a = 4, b = 3
условие 4> 3 – истина (да)
B a = 4, b = 3, c = 4
D a = 4, b = 3, c = 4

 

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

 

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

 

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

Контрольная точка Значения данных
A a = 3, b = 5
условие 3> 5 – ложь (нет)
С a = 3, b = 5, c = 5
D a = 3, b = 5, c = 5

 

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


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.005 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал