Схемы алгоритмов, программ, данных и систем (далее – схемы) состоят из имеющих заданное значение символов, краткого пояснительного текста и соединяющих линий.
Описание схем:
а) Схема данных отображает путь данных при решении задач и определяет этапы обработки, а также различные применяемые носители данных. Схема данных состоит из:
1) символов данных (символы данных могут также указывать вид носителя данных);
2) символов процесса, который следует выполнить над данными (символы процесса могут также указывать функции, выполняемые вычислительной машиной);
3) символов линий, указывающих потоки данных между процессами и (или) носителями данных;
4) специальных символов, используемых для облегчения написания и чтения схемы.
Символы данных предшествуют и следуют за символами процесса. Схема данных начинается и заканчивается символами данных.
б) схема программы отображает последовательность операций в программе. Схема программы состоит из:
1) символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
2) линейных символов, указывающих поток управления;
3) специальных символов, используемых для облегчения написания и чтения схемы.
Продолжение приложения В
в) схема работы системы отображает управление операциями и поток данных в системе. Схема работы системы состоит из:
1) символов данных, указывающих на наличие данных (символы данных могут также указывать вид носителя данных);
2) символов процесса, указывающих операции, которые следует выполнить над данными, а также определяющих логический путь, которого следует придерживаться;
3) линейных символов, указывающих потоки данных между процессами и (или) носителями данных, а также поток управления между процессами;
4) специальных символов, используемых для облегчения написания и чтения схемы.
г) схема взаимодействия программ отображает путь активации программ и взаимодействий с соответствующими данными. Каждая программа в схеме взаимодействия программ показывается только один раз (в схеме работы системы программа может изображаться более чем в одном потоке управления). Схема взаимодействия программ состоит из:
1) символов данных, указывающих на наличие данных;
2) символов процесса, указывающих на операции, которые следует выполнить над данными;
3) линейных символов, отображающих поток между процессами и данными, а также инициации процессов;
4) специальных символов, используемых для облегчения написания и чтения схемы.
д) Схема ресурсов системы отображают конфигурацию блоков данных и обрабатывающих блоков, которая требуется для решения задачи или набора задач. Схема ресурсов системы состоит из:
1) символов данных, отображающих входные, выходные и запоминающие устройства вычислительной машины;
2) символов процесса, отображающих процессоры (центральные процессоры, каналы и т.д.);
3) линейных символов, отображающих передачу данных между устройствами ввода-вывода и процессорами, а также передачу управления между процессорами;
4) специальных символов, используемых для облегчения написания и чтения схемы.
Ниже приведена таблица, содержащая наиболее часто используемые символы и описание некоторых символов (таблица В.1):
Таблица В.1 – Символы, используемые в схемах программ и данных
Символ | Наименование символа | Схема программы | Схема данных | Комментарии |
Символы данных | ||||
Основные | ||||
![]() | Данные | + | + | Символ, отображающий данные, носитель которых не определен, (универсаль-ный ввод-вывод) |
![]() | Запоминаемые данные | - | + | |
Специфические | ||||
![]() | Оперативное запоминающее устройство | - | + | |
![]() | Запоминающее устройство с последовательной выборкой | - | + | |
![]() | Запоминающее устройство с прямым доступом | - | + |
Продолжение таблицы В.1
Символ | Наименование символа | Схема программы | Схема данных | Комментарии |
![]() | Документ | - | + | |
![]() | Ручной ввод | - | + | |
![]() | Карта | - | + | |
![]() | Бумажная лента | - | + | |
![]() | Дисплей | - | + | |
Символы процесса | ||||
Основные | ||||
![]() | Процесс | + | + | Символ отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, фор-мы или размещения информации или к определению, по которому из несколь-ких направлений потока следует двигаться) |
Продолжение таблицы В.1
Символ | Наименование символа | Схема программы | Схема данных | Комментарии |
Специфические | ||||
![]() | Предопределенный процесс | + | - | Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые опреде-лены в другом месте (в подпрограмме, модуле). |
![]() | Ручная операция | - | + | |
![]() | Подготовка | + | + | |
![]() | Решение | + | - | Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд аль-тернативных выходов, один и только один из которых может быть активизирован после вычис-ления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути |
Продолжение таблицы В.1
Символ | Наименование символа | Схема программы | Схема данных | Комментарии |
![]() | Параллельные действия | + | - | |
![]() | Граница цикла | + | - | |
Символы линий | ||||
Основные | ||||
![]() | Линия | + | + | Символ отображает поток данных или управления. Стандартным направле-нием потока считается направление слева направо и сверху вниз. В остальных случаях линии необходимо снабжать стрелками |
Специфические | ||||
![]() | Канал связи | - | + | |
![]() | Пунктирная линия | + | + | Символ отображает альтернативную связь между двумя или более символами. Кроме того, символ используют для обведения анноти-рованного участка |
Продолжение таблицы В.1
Символ | Наименование символа | Схема программы | Схема данных | Комментарии |
Специальные символы | ||||
![]() ![]() | Соединитель | + | + | Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответству-ющие символы-со-единители должны содержать одно и то же уникальное обозначение |
![]() ![]() | Терминатор | + | + | Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы про-грамммы, внешнее использование и источник или пункт назначения данных). |
![]() | Комментарии | + | + | Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний. Пунктир-ные линии в символе комментария связаны с соответствующим символом или могут обводить группу сим-волов. Текст комментариев или примечаний должен быть по-мещен около ограничивающей фигуры (рисунок В.1) |
![]() | Пропуск | + | + |
Рисунок В.1 – Пример использования символа для добавления описательных комментариев
Основные правила построения схем алгоритмов
а) правила применения символов:
символ предназначен для графической идентификации функции, которую он отображает, независимо от текста внутри этого символа.
1) символы в схеме должны быть расположены равномерно. Следует придерживаться разумной длины соединений и минимального числа длинных линий.
Большинство символов задумано так, чтобы дать возможность включения текста внутри символа. Формы символов, установленные настоящим стандартом, должны служить руководством для используемых символов. Не должны изменяться углы и другие параметры, влияющие на форму символов. Символы должны быть одного размера. Основным символом является символ обработки данных, имеющий размер a ´ b (рисунок В.2).
![]() | |||
![]() | |||
a
![]() |
b
Рисунок В.2 – Размеры основного символа
Здесь a кратно 5 мм, b = 2 a или b = 1,5 a. Все остальные символы процессов и ввода-вывода данных должны быть вписаны в выбранный размер в соответствии с ГОСТ 19.701–90 [1]. Допускается однократное отклонение от выбранного размера (один размер основной, второй – дополнительный);
2) символы могут быть вычерчены в любой ориентации, но, по возможности, предпочтительной является горизонтальная ориентация. Зеркальное изображение формы символа обозначает одну и ту же функцию, но не является предпочтительным.
3) минимальное количество текста, необходимого для понимания функции данного символа, следует помещать внутри данного символа. Текст для чтения должен записываться слева направо и сверху вниз независимо от направления потока;
4) каждый символ имеет один вход и один выход. Символ разветвления (переключения) имеет один вход и два выхода;
б) правила выполнения соединений:
1) потоки данных или потоки управления в схемах показываются линиями. В случаях, когда необходимо внести большую ясность в схему (например, при соединениях), на линиях используются стрелки. Если
поток имеет направление, отличное от стандартного, стрелки должны указывать это направление.
2) в схемах следует избегать пересечения линий. Пересекающиеся линии не имеют логической связи между собой, поэтому изменения направления в точках пересечения не допускаются.
3) две или более входящие линии могут объединяться в одну исходящую линию. Если две или более линии объединяются в одну линию, место объединения должно быть смещено (рисунок В.3).
Продолжение приложения В
Рисунок В.3 – Объединение линий на схеме
4) линии в схемах должны подходить к символу либо слева, либо сверху, а исходить либо справа, либо снизу. Линии должны быть направлены к центру символа.
5) при необходимости линии в схемах следует разрывать для избегания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц. Соединитель в начале разрыва называется внешним соединителем, а соединитель в конце разрыва - внутренним соединителем.