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

Самая простая структура - следование. Ее можно представить так:

Модули "а" и "в" могут содержать как один оператор, так и любое количество следующих друг за другом структур, в том числе и рассмотренных далее.

Структура развилка (если - то - иначе) служит для выбора одного из двух возможных путей выполнения алгоритма. Ее основой служит проверка. Выглядит развилка так:

Структуры ЕСЛИ-ТО-ИНАЧЕ могут быть вложены друг в друга, например, таким образом.

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

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

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

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

Перед первым выполнением блока операторов, который называется телом цикла, проверяется условие "Р" и, если оно истинно, то тело цикла выполняется, и управление возвращается на начало цикла. Затем опять проверяется условие, и так до тех пор, пока условие цикла не станет ложным. В этом случае выполнение цикла прекращается. Он выполняется до тех пор, пока условие выполняется.

Цикл-до организован по- другому.

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

Третьим видом цикла является цикл со счетчиком. Он применяется в тех случаях, когда повторить тело цикла необходимо определенное число раз. Его структуру можно изобразить следующей блок-схемой.

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

В качестве примера рассмотрим блок-схему нахождения максимального элемента в таблице из N чисел.

Здесь Мах - максимальное число, i - номер числа в таблице чисел X, N - размер таблицы. Блок-схема содержит следующие структурные конструкции: следование, цикл-пока, который выполняется до тех пор, пока номер проверяемого числа меньше или равен размеру таблицы, и развилку, в которой выбирается путь, содержащий присваивание текущего числа из таблицы переменной Мах, в том случае, если эта переменная меньше текущего числа.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: