Разветвляющий алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Ветвление (признаки применения)
Имеется одно или несколько действий, каждое из которых выполняется при определенном условии или не выполняется вообще.
Виды ветвлений:
Альтернативное действие - Действие выполняется не всегда.
Альтернатива двух действий - В каждом конкретном случае выполняется одно действие из двух.
Выбор из нескольких действий - В каждом конкретном случае выполняется одно действие из многих, либо не выполняется ни одно.
15. Декомпозиция ветвления. Представление ветвлений в графической нотации. Кодирование и тестирование ветвлений.
Порядок детализации ветвления
1. Предварительное выделение альтернативных действий
2. Выбор вида ветвления
3. Формулировка условий выполнения каждого действия
4. Проверка взаимоисключаемости действий (всегда срабатывает только одно условие)
5. Рационализация действий и условий
Предпочтительней использовать ветвления с меньшим количеством альтернативных действий.
Тестирование и отладка ветвления
· Для тестирования ветвления, как минимум, кол-во тестовых наборов данных должно равняться кол-ву альтернативных действий
· В действительности кол-во тестовых наборов данных больше и зависит от сложностью условий
· Тестовые наборы данных должны содержать как типовые ситуации, так и экстремальные
· Тестовые наборы данных, содержащие однотипные ситуации, не допускаются
Рационализация ветвления
· Целью рационализации является упрощение условий и избавление от повторяющихся действий
· Одно условие всегда можно исключить. Обычно это условие, связанное с "пустым" действием или самое сложное условие
Кодирование ветвления
· Задача, решаемая базовой алгоритмической структурой "ветвление", записывается как комментарий
· Элементарное действие, входящее в ветвление, представляется командой языка программирования. При необходимости можно добавить комментарий
· Составное действие, входящее в ветвление, представляется либо комментарием, либо ранее определенным алгоритмом
· Напротив условия дается его интерпретация для человека
16. Понятие и назначение вспомогательных алгоритмов. Назначение вспомогательных алгоритмов. Критерии выделения вспомогательных алгоритмов. Вызов вспомогательных алгоритмов. Иерархия вызова вспомогательных алгоритмов.
Вспомогательный алгоритм – это именованная последовательность команд, выполняющая какое-либозаконченное действие. Вспомогательный алгоритмобычно имеет входные и выходные данные
Назначение вспомогательных алгоритмов
● Борьба со сложностью программ
● Устранение избыточности кода
● Повторное использование кода