О.Н. Паулин.

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

Приложение А

ПРАВИЛА НАЧЕРТАНИЯ СХЕМ АЛГОРИТМОВ

Рассмотрим основные вершины СА и их условные графические обоз-

начения (УГО), предписанные стандартами [17]. Выделяют (рис. А1)
начальную ((а), имеет только выход) и конечную ((б), имеет только вход)
вершины, вершины, отображающие ввод либо вывод данных (в) и опера-
торные вершины (г), а также вычислительные процедуры (д) (имеют один
вход и один выход), условные вершины ((е), имеют один вход и два
выхода, соответствующие логическому значению результата проверки
условия), и циклы (их три: начало, конец и тело – (ж)), имеют один вход и
один выход). У всех перечисленных вершин, кроме начальной, возможно
схождение нескольких линий связи у одного входа (как это показано на
примере конечной вершины).
СА обязательно содержит начальную и конечную вершины, вершины
ввода и вывода и операторные вершины; обычно в СА имеются также
условные вершины и вершины, предназначенные для реализации цикла; в
СА может входить так называемый предопределенный процесс, представ-
ляющий собой цельный программный модуль, оформленный, например, в
виде подпрограммы (стандартной либо уникальной).
Как правило, связи между вершинами проводятся сверху вниз и слева
направо; в условных вершинах оба выхода могут быть показаны горизон-
тальными линиями либо один выход – горизонтальной линией, а другой –
вертикальной. Для увязки разных фрагментов одной СА, удалённых друг
от друга (например, на разных листах документа), используются указа-
тели (см. рис. А1,з) с некоторой меткой, одинаковой для входа в следующий

177
 Приложение А. ПРАВИЛА НАЧЕРТАНИЯ СХЕМ АЛГОРИТМОВ

фрагмент и выхода из данного фрагмента СА, либо указатели на номера

следующих (предыдущих) вершин или страниц.

Если связи между вершинами направлены сверху вниз и слева направо,

то они не обозначаются стрелкой; в противном случае линии связи заканчива-
ются стрелкой.
Начало и конец фрагмента СА обозначим таким образом: и .
На рис. А2 показаны характерные размеры вершин СА. Размер а выби-
рается произвольно из ряда 10, 15, 20 мм и т. д. с шагом 5 мм; регламен-
тируется только отношение b/a, которое равно 1.5 (при ручном выполнении
рисунка допускается значение 2).

Рис. А2. Совмещённое изображение вершин СА

178