Циклы с неизвестным числом повторов

Алгоритмы циклической структуры

Синтаксическая диаграмма

Структурограмма

Перейдём к рассмотрению составления алгоритма с помощью структурных схем.

α<1

Структурные диаграммы алгоритма составляются с использованием набора графических элементов, определёнными международными отношениями ISO 2636-73, ISO 1028-73. Стандартизация в этом случае нужна для того чтобы все могли одинаково понимать применяемые графические изображения.

Рассмотрим некоторые графические примитивы для составления алгоритма.

(конец)

Блок вычислений в котором записываются проводимые действия.

Очень важным является блок условий:

да нет

определяет ввод или вывод данных

Блоки алгоритма соединяются между собой сплошными линиями на концах которых указываются стрелки направления указанного действия. Если стрелки не указываются, то основным направлением движения является слева направо и сверху вниз.

Используются дополнительно служебные символы. Например: соединитель линий алгоритма, соединитель действий. Очень важным условием составления схем является то, что повороты соединительных линий выполняются под.

Алгоритмы разветвлённой структуры

Ветвление – управляющая структура, которая организует выполнения одного из двух указанных действий, в зависимости от справедливости некоторого условия.

Условие ветвления – это некоторый вопрос, который имеет два варианта ответа «да» либо «нет». Приведём пример структурной схемы алгоритма с ветвлением. Пусть требуется найти минимум из трёх чисел.

a, b, c минимум из этих чисел вывести на печать.

начало

Структурная схема

конец

m

a, b, c

a< b

m:=c

m:=b

m:=c

m:=a

a< c

b< c

Ввод данных

да нет

да нет да нет

Цикл – это управляющая структура, которая организует многократное выполнение указанного действия.

ЦИКЛЫ

С НЕИЗВЕСТНЫМ С ИЗВЕСТНЫМ

ЧИСЛОМ ПОВТОРОВ ЧИСЛОМ ПОВТОРОВ

С ПРЕДУСЛОВИЕМ

С POST(после) «N» РАЗ ДЛЯ

УСЛОВИЕМ КАЖДОГО «N»

При построении циклов очень часто используется структура, которая называется цикл «ПОКА». Выполнение этого цикла начинается с проверки условия и поэтому этот цикл с предусловием.

Цикл «ПОКА»

действие 1

условие

да нет

Выполнение действия 1 будет выполняться до тех пор пока выполняется условие 1. Условие цикла должно быть таким, чтобы действия в цикле привели к нарушению его истинности, в противном случае произойдёт зацикливание алгоритма.

Цикл «ДО»

Исполнение этого цикла начинается с действия.

действие 1

условие

да нет

Затем проверяется условие, если условие не выполняется, то действие 1 повторяется. Таким образом, истинность «условия» – это условие выхода из цикла. Следовательно, действие 1 должно быть таким, которое приводит к истинности условия выхода из цикла Лекция №5