Основные алгоритмические конструкции - Алгоритмы - Краткий теоретический справочник

1. Структура следование. Образуется последовательностью действий, следующих одно за другим:

Алгоритмический язык	Блок-схема
действие 1 действие 2 ... действие n

2. Структура ветвление. В зависимости от результата проверки условия («да» или «нет») осуществляет выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, поэтому работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура «ветвление» бывает четырёх видов: «если-то», «если-то-иначе», «выбор», «выбор-иначе».

Структура «если-то»

Алгоритмический язык	Блок-схема
если условие то действия все

Структура «если-то-иначе»

Алгоритмический язык	Блок-схема
если условие то действия 1 иначе действия 2 все

Структура «выбор»

Алгоритмический язык	Блок-схема
выбор при условие 1: действия 1 при условие 2: действия 2 ... при условие n : действия . все

Структура «выбор-иначе»

Алгоритмический язык	Блок-схема
выбор при условие 1: действия 1 при условие 2: действия 2 ... при условие n : действия . иначе действия n + 1 все

3. Структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Циклы бывают трёх видов: с предусловием «пока-делай», с постусловием «делай-пока», со счётчиком «для».

Цикл с предусловием («пока-делай»).

Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

Алгоритмический язык	Блок-схема
нц пока условие тело цикла кц

Цикл с постусловием («делай-пока»).

Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. В отличие от цикла «пока-делай», тело цикла выполняется хотя бы один раз.

Алгоритмический язык	Блок-схема
нц тело цикла кц^при условие

Цикл со счётчиком («для»).

Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

Алгоритмический язык	Блок-схема
нц для i от k до . тело цикла кц