Читайте также:
|
|
Любой алгоритм можно представить в виде комбинации трех базовых алгоритмических структур.
Самая простая структура – линейная или структура следования. В данной структуре все команды выполняются последовательно, друг за другом без возврата назад и без разделения на несколько ветвей.
Рисунок 8
Структура ветвления представляет алгоритм, содержащий одно или несколько условий и соответственно две и более ветви, одна из которых указывает действия, совершаемые если условие выполняется, а вторая ветвь – действия, совершаемые если условие не выполняется.
Ниже представлена полная структура ветвления:
Рисунок 9
Существует также сокращенная (неполная) форма алгоритма выбора:
Рисунок 10
Иногда некоторые действия в зависимости от условия нужно повторить несколько раз. Такое многократное повторение одного или нескольких действий называют циклом, а действия внутри цикла – телом цикла.
Выделяют три вида циклов: цикл с предусловием, цикл с постусловием и цикл-счетчик.
Блок-схема цикла с предусловием:
Рисунок 11
Структура цикла с постусловием:
Рисунок 12
Существуют циклы, в которых при входе в них известно, сколько повторений действий произойдет. В нем указываются начальное и конечное. Каждый раз при выполнении действий, составляющих тело цикла, счетчик получает приращение, называемое шагом. По умолчания шаг обычно равен единице. Цикл-счетчик выглядит так:
Рисунок 13
Счетчик можно изобразить так:
Рисунок 14
Реальные алгоритмы обычно являются сочетанием всех основных алгоритмических структур.
Дата добавления: 2015-04-12; просмотров: 94 | Поможем написать вашу работу | Нарушение авторских прав |