Составные структуры

Ввод(x, у)

Простые структуры

Структурные схемы алгоритмов

Структурные схемы представляют алгоритм в наглядной графической форме. Действия алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения действий алгоритма. Приняты определенные стандарты графических изображений функциональных блоков:

q действия ввода – вывода данных помещают в блоках, имеющих вид параллелограмма,

q действия обработки информации помещают в блоках, имеющих вид прямоугольников,

q команды проверки условий — в блоках, имеющих вид ромбов,

q начало и конец алгоритма обозначают овалом.

Структуры алгоритмов

Алгоритмы строятся из некоторых жестких структур, состоящих из отдельных базовых элементов.

Элементарной структурной единицей любого алгоритма является простая структура, обозначающая один элементарный шаг переработки или отображения информации.

Значение переменной величины может быть изменено с помощью команды присваивания. Например, команда x:=1 означает, что переменной x присваивается значение 1, а команда y:=y+1 — что переменной y присваивается значение, которое на 1 больше ее прежнего значения.

Переменной величине может быть присвоено значение и с помощью команды ввода, которая передает исполнителю значение переменной из некоторого внешнего источника. Например, команда

означает, что исполнитель получает из внешнего источника два значения, которые должны быть присвоены переменным x и у.

Простая команда на языке схем алгоритма изображается в виде функционального блока, имеющего один вход и один выход.

Из простых структур и структур проверки условий образуются составные структуры. Рассмотрим основные типы составных структур алгоритма.

Структура следования

Эта структура образуется из последовательности действий, следующих одно за другим. Под действием понимается либо простая, либо составная структура. Эти действия могут записываться либо в строчку, либо в столбец.

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

Структура ветвления

С помощью структуры ветвления (развилки) осуществляется выбор одного из двух возможных действий в зависимости от условия.

Действия, указанные после служебных слов то и иначе, могут быть простыми или составными структурами. При исполнении команды ветвления выполняется только одно из действий: если условие соблюдено, то выполняется действие 1, в противном случае — действие 2.

В том случае, когда условие соблюдено, продолжение исполнения алгоритма происходит по стрелке «+», в противном случае — по стрелке «—».

Структура ветвления может использоваться в сокращенной форме (коррекция), когда в случае несоблюдения условия никакое действие не выполняется.

Структура повторения (цикл)

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

Составная структура цикла, называемая также структурой повторения, содержит условие, которое используется для определения количества повторений.

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

Схема цикла с предусловием

Под действием, как и прежде, понимается простая или составная структура. Исполнение такой структуры повторения состоит в том, что сначала проверяется условие (отсюда и название — цикл с предусловием), и если оно соблюдено, то выполняется Действие. После этого снова проверяется условие. Выполнение цикла завершается, когда условие перестает соблюдаться.

Схема цикла с постусловием

Структура повторения с постусловием выполняется аналогично, только условие проверяется после выполнения Действия, а повторение выполнения Действия происходит в том случае, когда условие не соблюдено, т. е. повторение производится до соблюдения условия (поэтому этот тип цикла называют также циклом «до»).

Подчиненные команды или процедуры предназначены для выполнения повторяющихся действий с разными входными данными.

Структуры алгоритмов можно рассматривать как семантику (смысл) языковых конструкций.

Дата добавления: 2014-01-11