Основные алгоритмические управляющие конструкции

1) Линейная (следование) – это алгоритмическая структура, при которой все действия выполняются строго в той последовательности, как они записаны.

вход

Выход

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

А) ветвление в полной форме: В) ветвление в неполной форме:

Псевдокод: если <условие> то <команда 1> иначе <команда 2> к.в.

если <условие> то <команда > к.в.

Блок-схема:

Сначала проверяется условие. Если оно истинно, то выполняется команда А (серия команд), если ложно – команда В (серия команд). После выполнения либо А, либо В данное ветвление прекращается.		Сначала проверяется условие. Если оно истинно, то выполняется команда А (серия команд). Если условие ложно, то ветвление не выполняется.

3) Циклы (итерации, повторения) – это такая форма организации действий, при которой одна и та же последовательность команд выполняется некоторое количество раз, т.е. это многократное повторение некоторого набора команд программы.

Псевдокод:   для I от A1 до A2 шаг A3 н.ц. <серия команд> к.ц.

a) цикл «ДЛЯ» или цикл с параметром:

где I – параметр цикла; А1 - начальное значение параметра; А2 –конечное значение параметра; А3 – изменение шага.

Сначала вычисляется значение А1, затем А2. После чего выполняется серия команд, предварительно присвоив значению I значение А1. После выполнения серии команд значение параметра увеличивается на шаг А3. если значение параметра не превосходит значение А2, то серия команд выполняется еще раз и значение параметра увеличивается на А3.

Псевдокод:   пока <условие> н.ц. <серия команд> к.ц.

B) цикл «ПОКА»

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

 

Псевдокод:   н.ц. <серия команд> к.ц. до <условие>

C) цикл «ДО»

Сначала выполняется серия команд. Затем проверяется условие. Если оно ложно, опять выполняется серия команд, если оно истинно - цикл прекращает работу.

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