Основные алгоритмические структуры

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

Алгоритм линейной структуры— алгоритм, в котором предписываемые действия выполняются последовательно: Оператор1 — Оператор2 — ... — Операторе. Такой порядок выполнения действий называется естественным.

Алгоритм разветвленной структуры— алгоритм, в кото­ром предусмотрено разветвление выполняемой последова­тельности действий в зависимости от результата проверки какого-то условия. Условие — это некоторое логическое вы­ражение. Если условие (логическое выражение) принимает значение «истина», то выполняется Оператор 1, в противном случае — значение «ложь» — выполняется Оператор2. Оператор1 и Оператор2 могут представлять собой группу опера­торов, а также могут быть условными операторами. В слу­чае отсутствия Оператора2 получаем конструкцию с непол­ным ветвлением.

Алгоритм циклической структуры(цикл с повторени­ем) — алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий. Эту последовательность действий называют телом цикла.

Если количество повторений известно, то используют цикл со счетчиком, иначе — цикл с предварительной или последующей проверкой условия повторения.

Циклическую структуру реализуют операторы трех типов.

Оператор FOR...DO действует следующим образом. Тело цикла выполняется для каждого значения параметра цикла / от его начального Ml до конечного значения М2 включи­тельно. J, Ml, M2 — чаще всего переменные целого типа. Шаг изменения переменной цикла / равен +1 или -1.

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

Оператор REPEAT...UNTIL действует следующим образом. Тело цикла выполняется, пока значение логического выраже­ния ложно. Тело цикла выполняется как минимум один раз.

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