Основные блоки (символы)

Правила построения блок-схем

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

Все эти блоки можно изобразить с помощью текстового процессора Microsoft Word (панель Рисование, список Автофигуры).

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

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

Пересечение линий потока Слияние линий потока

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

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

Если содержание пояснения не помещается внутри блока, то используется “комментарий”, который может относиться как к блоку, так и к линии потока. Комментарий помещают в свободном месте схемы и соединяют с поясняемым блоком или с линией потока штриховой линией. Записывают комментарий в пределах верхней и нижней граничных линий параллельно основной надписи.

Рассмотрим некоторые типовые структуры алгоритмов.

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

Выбор. В блоке Условие содержится условие выбора блока обработки. Каждый блок выполняется один раз; выполнение одного из двух блоков – обязательно.

Цикл «пока». В блоке Условие содержится условие выполнения тела цикла – определенной обработки. Если условие не выполняется, цикл прерывается и осуществляется выход.

В качестве примера блок-схемы приведем реализацию алгоритма решения квадратного уравнения. Схема алгоритма приведена на рис.6.3.

Рис. 6.3. Блок-схема алгоритма решения квадратного уравнения ax²+bx+c=0

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