Черт.1
3.1.2. Параллельное соединение структур Р-схем осуществляется путем связи соединительными линиями начальной и конечной вершин одной структуры соответственно с начальной и конечной вершинами другой, расположенной под ней структуры. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная и конечная вершины первой (верхней) из соединяемых структур.
На черт.2 изображены примеры параллельного соединения структур: а — приведенных на черт.1 а, 1 б и 1 а; б — приведенных на черт.1 в и 1 б; в — приведенных на черт.1 б и 1 б*.
_______________
* Соответствует оригиналу. — Примечание изготовителя базы данных.
Черт.2
3.1.3. Вложенное соединение структур Р-схем осуществляется путем замены дуги структуры, в которую производится вложение, на последовательное соединение дуги того же направления и вкладываемой структуры. При этом соединительная линия из конечной вершины вкладываемой структуры и сама конечная вершина (если она не является конечной вершиной параллельного соединения структур) сливаются соответственно с соединительной линией и вершиной, в которые входила заменяемая дуга. Начальной и конечной вершинами результирующей структуры остаются соответственно начальная и конечная вершины структуры, в которую производится вложение.
Схема алгоритма
Примеры вложенного соединения структур Р-схем приведены на черт.3 и 4. На черт.3 вложение осуществляется путем замены дуги со стрелкой справа, а на черт.4 — слева.
На черт.3 изображены примеры вложенного соединения: а — структуры 1 в в структуру 1 б; б — последовательного соединения структур 1 б и 1 а в структуру 1 в; в — структуры 1 в в структуру 1 в; г — структуры 2 б в структуру 1 б.
Черт.3
На черт.4 изображены примеры вложенного соединения: а — структуры 1 б в структуру 1 б; б — последовательного соединения структур 1 в, 1 б и 1 а в структуру 1 б; в — последовательного соединения структур 1 б и 2 б в структуру 1 б.
Источник: infocourt.ru
ГОСТ 19.005-85 Единая система программной документации. Р-схемы алгоритмов и программ. Обозначения условные графические и правила выполнения
Настоящий стандарт распространяется на алгоритмы, программы, данные и процессы для вычислительных машин, комплексов, автоматизированных систем и систем обработки информации независимо от их назначения и области применения.
Стандарт устанавливает условные графические обозначения элементов и структур Р-схем, а также правила их выполнения автоматическим и (или) ручным способами.
Р-схема (R-chart) — нагруженный по дугам ориентированный граф, изображаемый с помощью вертикальных и горизонтальных линий и состоящий из структур (подграфов), каждая из которых имеет только один вход и один выход.
Схемы алгоритмов: основные блоки
1. УСЛОВНЫЕ ОБОЗНАЧЕНИЯ ЭЛЕМЕНТОВ Р-СХЕМ
1.1. Перечень, наименование, обозначение и функции элементов Р-схем должны соответствовать указанным в табл. 1.
1.2. В приложении 1 приведены примеры допустимых условных обозначений элементов Р-схем, выполненных на алфавитно-цифровых устройствах ввода-вывода.
1.3. В приложении 2 приведены примеры выполнения элементов Р-схем.
Окружность диаметром не менее 2 мм
2. Вершина специальная
Левая и правая круглые скобки на расстоянии не менее 1 мм
Выделение вершины Р-схемы
Горизонтальная линия со стрелкой а) справа 6) слева
Направленное соединение двух вершин Р-схемы
4. Дуга специальная
Две горизонтальные линии, отстоящие друг от друга на расстоянии 0,8-3 мм
Специальное соединение двух вершин Р-схемы
5. Линия соединительная
Соединение по вертикали указанных выше элементов Р-схемы
Пунктирная вертикальная (вверх или вниз) и горизонтальная (влево или вправо) линии, оканчивающиеся квадратной скобкой, за которой следует текст комментария
Связь между элементом Р-схемы и текстом комментария
2. СТРУКТУРЫ Р-СХЕМ
2.1. Структуры Р-схем должны соответствовать указанным в табл. 2 или полученным из них путем применения правил соединения структур (разд. 3).
Две вершины, соединенные одной и более дугами любого направления и в любом сочетании
Последовательность переходов между вершинами в соответствии с направлением дуг
Две вершины, соединенные специальной дугой или специальной дугой и любым числом дуг любого направления и в любом сочетании
Последовательность переходов между вершинами, осуществляемых специальным образом
1. Вершина структуры, из которой исходит первая сверху дуга, называется начальной.
2. Вершина структуры, в которую входит первая сверху дуга, называется конечной.
3. Начальная и конечная вершины структуры, содержащей только специальную дугу, определяются ее конкретным использованием.
2.2. В приложении 3 и на черт. 1-4 приведены примеры записи структур Р-схем.
3. ПРАВИЛА СОЕДИНЕНИЯ СТРУКТУР Р-СХЕМ
3.1. Устанавливаются следующие соединения структур Р-схем:
В результате их применения получаются структуры Р-схем, к которым также применимы установленные правила их соединения.
3.1.1. Последовательное соединение структур Р-схем осуществляется путем слияния конечной вершины и соединительной линии одной структуры с начальной вершиной и соединительной линией
другой, располагаемой за ней структуры. Если конечная вершина первой и (или) начальная вершина второй структуры являются специальными, то в результате слияния образуется специальная вершина, при этом соединительные линии обеих структур не сливаются. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная вершина первой и конечная вершина второй из соединяемых структур.
Пример последовательного соединения г структур а, б, в и а приведен на черт. 1.
3.1.2. Параллельное соединение структур Р-схем осуществляется путем связи соединительными линиями начальной и конечной вершин одной структуры соответственно с начальной и конечной вершинами другой, расположенной под ней структуры. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная и конечная вершины первой (верхней) из соединяемых структур.
На черт. 2 изображены примеры параллельного соединения структур: а- приведенных на черт. 1 а, 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 б.
4. НАДПИСИ НА ЭЛЕМЕНТАХ И СТРУКТУРАХ Р-СХЕМ
4.1. Надписи на элементах и структурах Р-схем должны соответствовать указанным в табл. 3.
4.2. В приложении 4 приведены примеры выполнения надписей на элементах и структурах Р-схем.
5. ПРАВИЛА ВЫПОЛНЕНИЯ Р-СХЕМ
5.1. Р-схемы в программных документах выполняются на листах формы 1 или формы 2 в соответствии с ГОСТ 19.106-78.
5.2. На одном листе может располагаться одна или несколько без переноса Р-схем, каждая из которых может сопровождаться текстом, записываемым до и (или) после нее. Правила оформления текстов Р-схем определяются при реализации. Текст Р-схемы, текст ее комментария и ЗАПИСИ на элементах Р-схем для одного способа выполнения (ручного или автоматического) должны иметь одинаковый интервал между строками.
5.3.Р-схемы вместе с сопровождающими текстами Р-схем в программных документах могут оформляться в виде иллюстраций, приложений или располагаться в разрыве между строками текста документа без нумерации.
5.4. Расстояние между Р-схемой и сопровождающим ее текстом, а также между Р-схемами должно быть больше одного интервала между строками ЗАПИСЕЙ на элементах Р-схем.
Расстояние между Р-схемой и текстом документа должно быть больше одного интервала между строками текста документа.
5.5. Р-схемы и сопровождающие их тексты при ручном изготовлении должны быть выполнены черными чернилами, пастой или тушью, иметь одинаковую толщину линий и шрифт, соответствующий ГОСТ 2.304-81.
Специальные знаки (*, #, круглые скобки), используемые при изображении Р-схем, должны по высоте не превышать 1,5h, где h — максимальная высота строки ЗАПИСЕЙ на элементах Р-схемы.
5.6. Расстояние между ЗАПИСЯМИ, расположенными одна под другой на разных дугах одной Р-схемы, должно быть больше одного интервала между строками ЗАПИСЕЙ на элементах Р-схем.
5.7. Квадратная скобка в комментарии должна охватывать текст комментария.
5.8. Расстояние сверху и снизу от текста комментария должно быть больше одного интервала между строками текста комментария.
5.9. В приложении 5 приведен пример выполнения Р-схемы.
1.Надпись внутри специальной вершины
Тип структуры Р-схемы, определяющий ее особую реализацию
2.Надпись над дугой
Условие прохождения по дуге
3.Надпись под дугой
Действие, выполняемое при прохождении по дуге
4.Надпись над специальной дугой
Задает специальное (определенное при реализации) выполнение структуры Р-схемы
5.Надпись под специальной дугой
Действие, выполняемое специальным образом при прохождении по дуге
6.Надпись около начальной вершины структуры
Имя, записанное внутри структуры Р-схемы около начальной ее вершины без пробела
Имя структуры Р-схемы
7.Надпись в конце дуги
Знаки «Звездочка» или «номер» с именем в конце дуги без пробелов. Имя может отсутствовать
Переход в начало (а) или в конец (б) структуры Р-схемы с указанным именем
При отсутствии имени переход осуществляется в начало (а) или конец (б) данной Р-схемы
1. СТРОКА — последовательность любых знаков.
2. ЗАПИСЬ — любой текст, включая пустой, формульный, формальный (на языках программирования), содержащий любые специальные знаки, таблицы, рисунки и т. п. и записанный в одну или более строк таким образом, что длина любой строки не превышает длину дуги, соответствующей тексту.
3. ИМЯ — идентификатор по ГОСТ 19781-90.
ПРИЛОЖЕНИЕ 1
Справочное
ПРИМЕРЫ ДОПУСТИМЫХ УСЛОВНЫХ ОБОЗНАЧЕНИЙ ЭЛЕМЕНТОВ Р-СХЕМ, ВЫПОЛНЕННЫХ НА АЛФАВИТНО-ЦИФРОВЫХ УСТРОЙСТВАХ ВВОДА-ВЫВОДА
Знак «Плюс» или «Знак денежной единицы» по ГОСТ 19767-74
2. Вершина специальная
Левая и правая круглые скобки
Последовательность знаков «Минус», заканчивающаяся знаком «Больше»
Последовательность из знака «Меньше» и следующих за ним знаков «Минус»
4. Дуга специальная
Последовательность знаков «Равно»
5. Линия соединительная
Последовательность расположенных друг под другом знаков «Восклицательный знак»
Вертикальная линия задается последовательностью расположенных друг под другом знаков «Двоеточие», горизонтальная линия задается последовательностью знаков «Минус», проведенных к первому или последнему знаку «Квадратная скобка», который ставится на каждой строке текста комментария
ПРИЛОЖЕНИЕ 2
Справочное
ПРИМЕРЫ ВЫПОЛНЕНИЯ ЭЛЕМЕНТОВ Р-СХЕМ
Выполнение от руки или автоматизированным способом на графических устройствах ввода-вывода
Выполнение автоматизированным способом на алфавитно-цифровых устройствах ввода-вывода
2. Вершина специальная
4. Дуга специальная
5. Линия соединительная
ПРИЛОЖЕНИЕ 3
Справочное
ПРИМЕРЫ ЗАПИСИ СТРУКТУР Р-СХЕМ
Выполнение от руки или
на графических устройствах
способом на алфавитно-цифровых
1. Структура базовая
2. Структура специальная
ПРИЛОЖЕНИЕ 4
Справочное
ПРИМЕРЫ ВЫПОЛНЕНИЯ НАДПИСЕЙ НА ЭЛЕМЕНТАХ И СТРУКТУРАХ Р-СХЕМ
Выполнение от руки или
на графических устройствах
способом на алфавитно-цифровых
1. Надпись внутри вершины специальной
2. Надпись над дугой или специальной дугой
3. Надпись под дугой или специальной дугой
4.Надпись около начальной вершины структуры
5.Надпись в конце дуги
ПРИЛОЖЕНИЕ 5
Справочное
ПРИМЕР ВЫПОЛНЕНИЯ Р-СХЕМЫ ПРОГРАММЫ НА ПАСКАЛЕ
Программа MINIMAX анализирует ряд чисел и выдает их количество, минимальное и максимальное числа. Признаком конца ряда чисел является число нуль.
Традиционная линейная форма записи этой же программы имеет следующий вид:
В целом приложение 5 оформлено в соответствии с настоящим стандартом как сочетание ручного и автоматического способов. Р-схемы выполнены на двух листах формы 1 (в поле 3 — текст документа) по ГОСТ 19.106-78. На первом листе изображено две Р-схемы, которые друг от друга отделены более чем одним интервалом. Первая Р-схема сопровождается до, а вторая — после себя текстом.
Источник: www.vashdom.ru
Блок-схемы алгоритмов
В настоящее время в вычислительной технике для записи алгоритмов используется «ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения». Он входит в группу стандартов единой системы программной документации (ЕСПД) [6]. Этот стандарт введен взамен «ГОСТ 19.002-80.
Схемы алгоритмов и программ. Правила выполнения. ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные графические» [7,8].
Но стандарт от 1990 года не совсем полный, в частности, там отсутствуют размеры и отношения сторон блоков, изменены название и трактовка некоторых из них. Поэтому совместно с ГОСТ 19.701-90 рекомендуется использовать и ГОСТ 19.002-80, ГОСТ 19.003-80.
Далее приводятся выдержки из этих стандартов. В них графические блоки называются символами.
2.2. Схема программы.
2.2.1. Схемы программ отображают последовательность операций в программе.
2.2.2. Схема программы состоит из:
1) символов (т.е. блоков) процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
2) линейных символов, указывающих поток управления;
3) специальных символов, используемых для облегчения написания и чтения схемы.
Из-за разночтений в табл. 1.1 приводится описание основных символов (в стандарте их существенно больше) как по ГОСТ 19.701-90, так и по ГОСТ 19.003-80.
Таблица 1.1. Наименование и обозначение символов и отображаемые ими функции
| Обозначение и размеры | Наименование и функция по ГОСТ 19.701-90 | Наименование и функция по ГОСТ 19.003-80 |
| Процесс. Символ отображает функцию обработки данных любого вида (выполнение операции или группы операций, приводящие к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться). | Процесс. Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположение данных. | |
| Линия. Символ отображает поток данных или управления. При необходимости или для повышения удобочитаемости могут быть добавлены стрелки-указатели. | Линия потока. Указание последовательности перехода между символами. Направления линии потока сверху вниз и слева направо принимают за основные и, если линии потока не имеют изломов, стрелками можно не обозначать. В остальных случаях направление линии потока обозначать стрелкой обязательно. |
Продолжение табл. 1.1.
| Решение. Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути. | Решение. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий. |
| Подготовка. Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы). | Модификация. Выполнение операций, меняющих команды или группу команд, изменяющих программу. |
| Граница цикла. Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т.д. помещаются внутри символа вначале или в конце в зависимости от расположения операции, проверяющей условие. | (отсутствует) |
Продолжение табл. 1.1.
| Данные. Символ отображает данные, носитель данных не определен. | Ввод-вывод. Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод) |
| Ручной ввод. Символ отображает данные, вводимые вручную во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штриховым кодом). | Ручной ввод. Ввод данных вручную при помощи неавтономных устройств с клавиатурой, набором переключателей, кнопок. |
| Документ. Символ отображает данные, представленные на носителе в удобочитаемой форме (машинограмма, документ для оптического или магнитного считывания, микрофильм, рулон ленты с итоговыми данными, бланки ввода данных). | Документ. Ввод-вывод данных, носителем которых служит бумага |
| Предопределенный процесс. Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в программе, модуле). | Предопределенный процесс. Использование ранее созданных и отдельно описанных алгоритмов или программ. |
Окончание табл. 1.1.
| Терминатор. Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных). | Пуск – останов. Начало, конец, прерывание процесса обработки данных или выполнения программы. |
| Соединитель. Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение. | Соединитель. Указание связи между прерванными линиями потока, связывающими символами. |
| Комментарий. Символ используют для добавления описательных комментариев или пояснительных надписей в целях объяснения или примечаний. | Комментарий. Связь между элементом схемы и пояснением. |
Расстояния между параллельными линиями потока должно быть не менее 3 мм, между остальными символами схемы — не менее 5 мм.
Размер a должен выбираться из ряда 10, 15, 20 мм. Допускается увеличивать размер a на число, кратное 5. Размер b равен 1,5a.
Записи внутри символа или рядом с ним должны быть краткими. Сокращение слов и аббревиатуры, за исключением установленных государственными стандартами, должны быть расшифрованы в нижней части поля схемы или в документе, к которому эта схема относится.
Координаты зоны символа или порядковый номер проставляют в верхней части символа в разрыве его контура по аналогии с примером, изображенным на рис. 1.2.
Рис. 1.2. Пример фрагмента схемы с обозначением порядковых номеров символов на схеме
При числе исходов не более трех признак условия решения (Да, Нет, =, ) проставляют над каждой выходящей линией потока или справа от линии потока. При числе исходов более трех условие исхода проставляется в разрыве линии потока. Адрес исхода проставляется в продолжении условия исхода и отделяется от него пробелом (см. рис. 1.3).
Рис. 1.3. Возможные варианты отображения блока решения
Здесь Yi — условие i-го исхода, 011E1, 016A3, 005B5, 015E4 – адреса исходов.
Рис. 1.4. Пример использования символов границы цикла.
На рис. 1.4 приводится фрагмент алгоритма с введенным в ГОСТ 19.701-90 символом «Граница цикла».
Рис. 1.5. Пример блок-схемы алгоритма вычисления кубического корня с блоком «решение»
Рис. 1.6. Пример блок-схемы алгоритма вычисления кубического корня с блоками границы цикла
На рис. 1.5 и 1.6 изображены примеры блок-схем одного и того же алгоритма, но с использованием разных символов.
Дата добавления: 2016-06-29 ; просмотров: 3759 ; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ
Источник: poznayka.org