Постановлением Государственного комитета СССР по стандартам от 27 марта 1985 г. №893 срок введения установлен
С 01.07.86
Настоящий стандарт распространяется на алгоритмы, программы, данные и процессы для вычислительных машин, комплексов, автоматизированных систем и систем обработки информации независимо от их назначения и области применения.
Стандарт устанавливает условные графические обозначения элементов и структур Р-схем, а также правила их выполнения автоматическим и (или) ручным способами.
Р-схема (R-chart) — нагруженный по дугам ориентированный граф, изображаемый с помощью вертикальных и горизонтальных линий и состоящий из структур (подграфов), каждая из которых имеет только один вход и один выход.
УСЛОВНЫЕ ОБОЗНАЧЕНИЯ ЭЛЕМЕНТОВ Р-СХЕМ
1.1. Перечень, наименование, обозначение и функции элементов Р-схем должны соответствовать указанным в табл.1.
Таблица 1
| Наименование | Обозначение и его содержание | Функция |
| 1. Вершина | 
Окружность диаметром не менее 2 мм
| Вершина Р-схемы |
| 2. Вершина специальная | 
Левая и правая круглые скобки на расстоянии не менее 1 мм
| Выделение вершины Р-схемы |
| 3. Дуга | 
Горизонтальная линия со стрелкой а) справа б) слева
| Направленное соединение двух вершин Р-схемы |
| 4. Дуга специальная | 
Две горизонтальные линии, отстоящие друг от друга на расстоянии 0,8—3 мм
| Специальное соединение двух вершин Р-схемы |
| 5. Линия соединительная |  
Вертикальная линия
| Соединение по вертикали указанных выше элементов Р-схемы |
| 6. Комментарий | 
Пунктирная вертикальная (вверх или вниз) и горизонтальная (влево или вправо) линии, оканчивающиеся квадратной скобкой, за которой следует текст комментария
| Связь между элементом Р-схемы и текстом комментария |
|
|
1.2. В приложении 1 приведены примеры допустимых условных обозначений элементов Р-схем, выполненных на алфавитно-цифровых устройствах ввода-вывода.
1.3. В приложении 2 приведены примеры выполнения элементов Р-схем.
СТРУКТУРЫР-СХЕМ
2.1. Структуры Р-схем должны соответствовать указанным в табл.2 или полученным из них путем применения правил соединения структур (разд.3).
Таблица 2
| Наименование | Обозначение и его содержание | Функция |
| 1. Структура базовая | 
Две вершины, соединенные одной и более дугами любого направления и в любом сочетании
| Последовательность переходов между вершинами в соответствии с направлением дуг |
| 2. Структура специальная | 
Две вершины, соединенные специальной дугой или специальной дугой и любым числом дуг любого направления и в любом сочетании
| Последовательность переходов между вершинами, осуществляемых специальным образом |
Примечания:
1. Вершина структуры, из которой исходит первая сверху дуга, называется начальной.
2. Вершина структуры, в которую входит первая сверху дуга, называется конечной.
3. Начальная и конечная вершины структуры, содержащей только специальную дугу, определяются ее конкретным использованием.
2.2. В приложении 3 и на черт. 1—4 приведены примеры записи структур Р-схем.
ПРАВИЛА СОЕДИНЕНИЯ СТРУКТУР Р-СХЕМ
3.1. Устанавливаются следующие соединения структур Р-схем:
· последовательное;
· параллельное;
· вложенное.
В результате их применения получаются структуры Р-схем, к которым также применимы установленные правила их соединения.
|
|
3.1.1. Последовательное соединение структур Р-схем осуществляется путем слияния конечной вершины и соединительной линии одной структуры с начальной вершиной и соединительной линией другой, располагаемой за ней структуры. Если конечная вершина первой и (или) начальная вершина второй структуры являются специальными, то в результате слияния образуется специальная вершина, при этом соединительные линии обеих структур не сливаются. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная вершина первой и конечная вершина второй из соединяемых структур.
Пример последовательного соединения г структур а, б, в и а приведен на черт.1.
3.1.2. Параллельное соединение структур Р-схем осуществляется путем связи соединительными линиями начальной и конечной вершин одной структуры соответственно с начальной и конечной вершинами другой, расположенной под ней структуры. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная и конечная вершины первой (верхней) из соединяемых структур.
На черт.2 изображены примеры параллельного соединения структур:
а — приведенных на черт.la, 1б и 1а;
б — приведенных на черт.1в и 1б;
в — приведенных на черт.1б и 1б.
3.1.3. Вложенное соединение структур Р-схем осуществляется путем замены дуги структуры, в которую производится вложение, на последовательное соединение дуги того же направления и вкладываемой структуры. При этом соединительная линия из конечной вершины вкладываемой структуры и сама конечная вершина (если она не является конечной вершиной параллельного соединения структур) сливаются соответственно с соединительной линией и вершиной, в которые входила заменяемая дуга. Начальной и конечной вершинами результирующей структуры остаются соответственно начальная и конечная вершины структуры, в которую производится вложение.
|
|
Примеры вложенного соединения структур Р-схем приведены на черт.3 и 4. На черт.3 вложение осуществляется путем замены дуги со стрелкой справа, а на черт.4 — слева.
На черт.3 изображены примеры вложенного соединения:
а — структуры 1в в структуру 1б;
б — последовательного соединения структур 1б и 1а в структуру 1в;
в — структуры 1в в структуру 1в;
г — структуры 2б в структуру 1б.
На черт.4 изображены примеры вложенного соединения:
а — структуры 1б в структуру 1б;
б — последовательного соединения структур 1в, 1б и 1а в структуру 1б;
в — последовательного соединения структур 1б и 2б в структуру 1б.
