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