ГОСТ 19.005-85

ГОСТ 19.005—85

МЕЖГОСУДАРСТВЕННЫЙ СТАНДАРТ

ЕДИНАЯ СИСТЕМА
ПРОГРАММНОЙ ДОКУМЕНТАЦИИ

Р-СХЕМЫ АЛГОРИТМОВ
И ПРОГРАММ

ОБОЗНАЧЕНИЯ УСЛОВНЫЕ ГРАФИЧЕСКИЕ
И ПРАВИЛА ВЫПОЛНЕНИЯ

Издание официальное

УДК 65.011.66:002:006.354 Группа 155

МЕЖГОСУДАРСТВЕННЫЙ СТАНДАРТ

Единая система программной документации
Р-СХЕМЫ АЛГОРИТМОВ И ПРОГРАММ

Обозначения условные графические и правила выполнения ГОСТ
19.005—85

Unified system for program documentation.
R-charts. Graphical chart symbols and conventions for charting

MKC 35.080
OKCTY 0019

Постановлением Государственного комитета CCCP по стандартам от 27 марта 1985 г. № 893 дата введения

установлена
01.07.86

Настоящий стандарт распространяется на алгоритмы. программы. данные и пронессы для вычис-
лительных машин, комплексов, автоматизированных систем и систем обработки информации незави-
симо от их назначения и области применения.

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

Р-схема (R-chart) — нагруженный по дугам ориентированный граф, изображаемый с помощью
вертикальных и горизонтальных линий и состоящий из структур (подграфов). каждая из которых
имеет только один вход и один выход.

1. УСЛОВНЫЕ ОБОЗНАЧЕНИЯ ЭЛЕМЕНТОВ Р-СХЕМ

1.1. Перечень, наименование, обозначение и функции элементов Р-схем должны соответствовать
указанным в табл. 1.

1.2. В приложении 1 приведены примеры допустимых условных обозначений элементов Р-схем.
выполненных на алфавитно-цифровых устройствах ввода-вывода.

1.3. В приложении 2 приведены примеры выполнения элементов Р-схем.

Издание официальное Перепечатка воспрещена
*

© Издательство стандартов, 1985
© СТАНДАРТИНФОРМ, 2010

Переиздание. Январь 2010 2.
$

ГОСТ 19.005—85 C. 2

Таблица 1

Ножыенование

Обознеченые и во содержание

функция

1, Вершина

2. Вершина специальная

3. Дуга

4. Дуга специальная

5. Линия соединительная

6. Комментарий

о

Окружность диаметром не менее
мм

0

Левая и правая круглые скобки
He расстоянии не менее 1 мм

) ——
5) —_—

Горизонтальная линия со стрея-
кой а) справа 6) слева

Две горизонтальные  линим, от-
стоящие друг от друга на расстоя-
нии 0,8—3 мм

Вертикальная линия
Fr, |
|
1
!

Пунктгирная вертикальная {вверх или
вниз) и горизонтальная (влево или
вправо} линии, оканчивающиеся кёзд-
ратной скобкой, за которой следует
текст комментария

Вершина Р-схемы

Выделение вершины Р-схемы

Направленное соединение двух
вершин Р-схемы

Специальное соединение двух
зоршин Р-схемы

Соединение по вертикали ука-
занных выше эломентов Р-
схемы

Связь между элементом Р-
схемы м текстом комментария

С. 3 ГОСТ 19.005—85

2. СТРУКТУРЫ Р-СХЕМ

2.1. Структуры Р-схем должны соответствовать указанным в табл. 2 или полученным из них путем
применения правил соединения структур (разд. 3).

Таблица 2
Накменовамна: Обозмачюные м ero содержание Фуннция
1. Структура базовая Последовательность — пере-

Две вершины, соединенные одной
и более дугами любого направле-
мия и @ любом сочетании

2. Структура специальная Последовательность — пере-
ходов между вершинами, осу-
ществляемых специальным
разом

Ase вершины, соединенные спо-
циальной дугой или специальной
дугой м любым числом дуг любого
направления и в любом сочетании

Примечания:

1, Вершина структуры, из которой исходит Nepean сверху дугь, называется
качальной.

7. Вершынь структуры, в которую зкодят првзя сверку дуга, назыв
конечной,

3 Начальная» я комечная вершины струмууры, содержащей тольжо специ
альную дугу, определяются we момиротным использованием.

ся

2.2. В приложении 3 и на черт. 1—4 приведены примеры записи структур Р-схем.
3. ПРАВИЛА СОЕДИНЕНИЯ СТРУКТУР Р-СХЕМ

3.1. Устанавливаются следующие соединения структур Р-схем:

последовательное;

параллельное;

вложенное.

В результате их применения получаются структуры Р-схем, к которым также применимы уста-
новленные правила их соелинения.

3.1.1. Последовательное соединение структур Р-схем осуществляется путем слияния конечной
вершины и соединительной линии одной структуры с начальной вершиной и соединительной линией

10