Основы теории алгоритмов (теория) / Основаная часть / Прил. А

О.Н. Паулин. Основы теории алгоритмов

Приложение А

ПРАВИЛА НАЧЕРТАНИЯ СхЕМ алгоритмОВ

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

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

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

Если связи между вершинами направлены сверху вниз и слева направо, то они не обозначаются стрелкой; в противном случае линии связи заканчива-ются стрелкой.

Начало и конец фрагмента СА обозначим таким образом: и .

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

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

178