Алгоритмизация. Базовые алгоритмические структуры

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

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

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

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

2. Базовая структура "ветвление". В зависимости от результата проверки условия (Да или Нет) выполняется один из вариантов алгоритма: исполняются Действия1, если условие выполняется, или Действия2 – если не выполняется, каждый из вариантов ведет к общему выходу.

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

3. Базовая структура "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов: цикл типа ПОКА, цикл типа ДЛЯ.

Цикл типа ПОКА. Предписывает выполнять действия тела цикла до тех пор, пока выполняется условие. Действия тела цикла могут не выполниться ни разу, если условие сразу ложно. Цикл типа ПОКА называют также цикл с предусловием, т.к. условие проверяется перед выполнением действия.

Цикл типа ДЛЯ. Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла i) в заданном диапазоне (от i1 до i2).

В некоторых языках программирования, например Pascal и С, кроме цикла с предусловием (цикл типа ПОКА) используются циклы с постусловием.

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

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

Для решения задач необходимы алгоритмы, содержащие различные базовые структуры. В базовой структуре каждый из блоков прямоугольников может иметь внутри любую из этих допустимых структур и т.д. Таким образом, из базовых структур можно построить структурный алгоритм любой сложности.

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