Правила применения символов
Графическое описание алгоритма (в виде схемы). ГОСТ ЕСПД
При описании алгоритмов с помощью схем этапы вычислительного процесса представляются графически в виде блоков, изображаемых различными геометрическими фигурами с раскрываемым внутри них содержанием этапов. При этом последовательность этапов отображается линиями потока, показывающими направление развития вычислительного процесса.
Правила построения схем алгоритмов определены Государственными стандартами ГОСТ 19.701-90 “ЕСПД. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения”, входящими в комплект стандартов, определяющих содержание и оформление документов Единой системы программной документации (ЕСПД). Основным достоинством описания алгоритмов с помощью схем является его наглядность, что объясняет широкое применение этого способа представления алгоритмов. Разработка схем существенно упрощает процесс программирования задач. Действительно, если каждый блок схемы заменить конкретными указаниями, воспринимаемыми машиной, соблюдая при этом связи между блоками, то совокупность этих указаний и будет представлять собой программу решения задачи на ЭВМ.
Стандарт, регламентирующий разработку алгоритмов, распространяется на алгоритмы и программы систем программного обеспечения вычислительных машин, комплексов и систем независимо от их назначения и области применения, устанавливает правила выполнения схем алгоритмов и программ, выполняемых автоматическим способом или от руки.
ГОСТ 19.701-90 выделяет 5 разновидностей схем:
Схема данных
Схемы данных отображают путь данных при решении задач и определяют этапы обработки, а также различные применяемые носители данных.
Схема программы
Схемы программ отображают последовательность операций в программе.
Схема работы системы
Схемы работы системы отображают управление операциями и поток данных в системе. Схема работы системы состоит из:
Схема взаимодействия программ
Схемы взаимодействия программ отображают путь активации программ и взаимодействий с соответствующими данными. Каждая программа в схеме взаимодействия программ показывается только один раз (в схеме работы системы программа может изображаться более чем в одном потоке управления).
Схема ресурсов системы
Схемы ресурсов системы отображают конфигурацию блоков данных и обрабатывающих блоков, которая требуется для решения задачи или набора задач.
Описание символов.
При выполнении схем алгоритмов и программ отдельные функции алгоритмов и программ, с учетом степени их детализации, отображаются в виде условных графических обозначений. Расположение и начертание символов на схеме должно соответствовать изображенным в та6л. 1.
Таблица 1
Наименование, обозначения, размеры и отображаемые функции символов
Наименование | Обозначение и размеры | Функция |
1. Данные | Отображает данные, носитель данных не определен | |
2. Процесс | Отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться) | |
3. Предопределенный процесс | Отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле) | |
4. Подготовка | Отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы) | |
5. Решение | Отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа | |
6. Параллельные действия | Отображает синхронизацию двух или более параллельных операций | |
7. Граница цикла | Отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т. д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие (пример) | |
8. Линия | Отображает поток данных или управления | |
9. Пунктирная линия | Отображает альтернативную связь между двумя или более символами. Кроме того, символ используют для обведения аннотированного участка | |
10. Соединитель | Отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие, символы-соединители должны содержать одно и то же уникальное обозначение | |
11. Терминатор | Отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных) | |
12. Комментарий | Используется для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Пунктирные линии в символе комментария связаны с соответствующим символом или могут обводить группу символов. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры | |
13. Пропуск | Используется в схемах для отображения пропуска символа или группы символов, в которых не определены ни тип, ни число символов. Символ используют только в символах линии или между ними. Он применяется главным образом в схемах, изображающих общие решения с неизвестным числом повторений |
Правила применения символов
Символ предназначен для графической идентификации функции, которую он отображает, независимо от текста внутри этого символа.
Символы в схеме должны быть расположены равномерно. Следует придерживаться разумной длины соединений и минимального числа длинных линий.
Большинство символов задумано так, чтобы дать возможность включения текста внутри символа. Формы символов, установленные настоящим стандартом, должны служить руководством для фактически используемых символов. Не должны изменяться углы и другие параметры, влияющие на соответствующую форму символов. Символы должны быть, по возможности, одного размера.
Символы могут быть вычерчены в любой ориентация, но, по возможности, предпочтительной является горизонтальная ориентация. Зеркальное изображение формы символа обозначает одну и ту же функцию, но не является предпочтительным.
Минимальное количество текста, необходимого для понимания функции данного символа, следует помещать внутри данного символа. Текст для чтения должен записываться слева направо и сверху вниз независимо от направления потока. Если объем текста, помещаемого внутри символа, превышает его размеры, следует использовать символ комментария.
В схемах может использоваться идентификатор символов. Это связанный с данным символом идентификатор, который определяет символ для использования в справочных целях в других элементах документации (например, в листинге программы). Идентификатор символа должен располагаться слева над символом. Например: