ГОСТ 19.005-85 Единая система программной документации (ЕСПД). Р-схемы алгоритмов и программ. Обозначения условные графические и правила выполнения.

ГОСТ 19.005-85

Группа Т55

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

 Единая система программной документации

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

 Обозначения условные графические и правила выполнения

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

МКС 35.080     

ОКСТУ 0019

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

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

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

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

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

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

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

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

Таблица 1

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

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

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

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

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

Таблица 2

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

Примечания:

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

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

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

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

 3. ПРАВИЛА СОЕДИНЕНИЯ СТРУКТУР Р-СХЕМ

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

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

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

вложенное.

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

3.1.1. Последовательное соединение структур Р-схем осуществляется путем слияния конечной вершины и соединительной линии одной структуры с начальной вершиной и соединительной линией другой, располагаемой за ней структуры. Если конечная вершина первой и (или) начальная вершина второй структуры являются специальными, то в результате слияния образуется специальная вершина, при этом соединительные линии обеих структур не сливаются. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная вершина первой и конечная вершина второй из соединяемых структур.

Пример последовательного соединения г* структур а, б, в и а* приведен на черт.1.

Черт.1

3.1.2. Параллельное соединение структур Р-схем осуществляется путем связи соединительными линиями начальной и конечной вершин одной структуры соответственно с начальной и конечной вершинами другой, расположенной под ней структуры. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная и конечная вершины первой (верхней) из соединяемых структур.