МЕЖГОСУДАРСТВЕННЫЙ СТАНДАРТ Единая система программной документации Р-СХЕМЫ АЛГОРИТМОВ И ПРОГРАММ Обозначения условные графические и правила выполнения ​ГОСТ 19.005-85

Дата введения 1986-07-01

Постановлением Государственного комитета СССР по стандартам от 27 марта 1985 г. N 893 дата введения установлена 01.07.86

ПЕРЕИЗДАНИЕ. Январь 2010 г.

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

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

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

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

 
 
 
 
 
 
 
 
 
 
 
 
Наименование
 
 
 
Обозначение и его содержание
 
 
 
Функция
 
 
 
 
 
1. Вершина
 
 
 
 
 
 
 
 
Вершина Р-схемы
 
 
 
 
 
 
 
 
 
Окружность диаметром не менее 2 мм
 
 
 
 
 
 
 
 
 
2. Вершина специальная
 
 
 
 
 
 
Выделение вершины Р-схемы
 
 
 
 
 
 
 
 
 
Левая и правая круглые скобки на расстоянии не менее 1 мм
 
 
 
 
 
 
 
 
 
3. Дуга
 
 
 
а) 
 
 б) 
 
 
 
Направленное соединение двух вершин Р-схемы
 
 
 
 
 
 
 
 
 
Горизонтальная линия со стрелкой
 
 а) справа б) слева
 
 
 
 
 
 
 
 
 
4. Дуга специальная
 
 
 
 
 
 
Специальное соединение двух вершин Р-схемы
 
 
 
 
 
 
 
 
 
Две горизонтальные линии, отстоящие друг от друга на расстоянии 0,8-3 мм
 
 
 
 
 
 
 
 
 
5. Линия соединительная
 
 
 
 
 
 
Соединение по вертикали указанных выше элементов Р-схемы
 
 
 
 
 
 
 
 
 
Вертикальная линия
 
 
 
 
 
 
 
 
 
 
 
6. Комментарий
 
 
 
 
 
 
Связь между элементом Р-схемы и текстом комментария
 
 
 
 
 
 
 
 
 
Пунктирная вертикальная (вверх или вниз) и горизонтальная (влево или вправо) линии, оканчивающиеся квадратной скобкой, за которой следует текст комментария
 
 
 
 
 
 
 
 
 

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

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

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

 
 
 
 
 
 
 
 
 
 
 
 
Наименование
 
 
 
Обозначение и его содержание
 
 
 
Функция
 
 
 
 
 
1. Структура базовая
 
 
 
 
 
 
Последовательность переходов между вершинами в соответствии с направлением дуг
 
 
 
 
 
 
 
 
 
Две вершины, соединенные одной и более дугами любого направления и в любом сочетании
 
 
 
 
 
 
 
 
 
 
 
2. Структура специальная
 
 
 
 
 
 
Последовательность переходов между вершинами, осуществляемых специальным образом
 
 
 
 
 
 
 
 
 
Две вершины, соединенные специальной дугой или специальной дугой и любым числом дуг любого направления и в любом сочетании
 
 
 
 
 
 
 
 
 

Примечания:

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

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

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

2.2. В приложении 3 и на черт.1-4 приведены примеры записи структур Р-схем.

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

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

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

вложенное.