Схемы алгоритмов и программ

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

Стандартом [2 в главе 15J установлены правила выполнения схем алгоритмов и программ автоматизированным способом и от руки. Принятые условные графические обозначения (символы) приведены в виде фрагментов алгоритмов на рис. 14.31. Символы операций соединяют в последовательности их реализации сплошными тонкими линиями. Координату зоны символа или порядковый номер операции проставляют слева в верхней части символа в разрыве его контура (а). При выполнении схем от руки или при наличии координатной сетки допускается координаты символов не проставлять.

В пределах контура символа делают запись, поясняющую отображаемую им функцию. Если поясняющая запись не помещается внутри символа, дополнительный комментарий выносят на свободное место схемы алгоритма и соединяют с поясняемым символом штриховой тонкой линией (б).

Символ «соединитель» (в) в виде кружка с вписанным в него буквенным, цифровым или буквенно-цифровым обозначением (идеи-

Рис. 14.31. Правила применения символов в схемах алгоритмов и программ: а — фрагмент алгоритма; б — комментарий; в — соединитель; г — линии потока; д — исход решения; е — начало, прерывание, конец алгоритма или программы

тификатором) используют для обрыва линий связи (линий потока) между удаленными друг от друга символами. Указание направлений линий потока (г) сопровождают стрелкой, если линия направлена справа налево или снизу вверх. В других случаях стрелка не применяется.

Рис. 14.32. Рекомендуемые символы в алгоритмах и программах обработки данных:

а — межстраничный соединитель; б — магнитная карта; в — ручной документ; г — архив; д — автономная обработка; е — расшифровка; ж — кодирование; з — копирование; и — транспортирование носителей; к — материальный поток последовательности операций; л — источник (приемник) данных

Решение операции может сопровождаться числом исходов (признаков) не более трех (Да, Нет, = или >,<,=). Вариант исхода проставляют над каждой выходящей линией потока или справа от нее (д).

Символы «Пуск», «Прерывание» и «Конец» (с) применяют соответственно в начале схемы алгоритма или программы, в случае ее прерывания для возврата или переноса, а также в конце программы.

Условные графические обозначения в схемах алгоритмов и программ [2 в главе 15], отображающие основные операции процесса обработки данных и программирования, разделяются на обязательные (табл. 14.2) и рекомендуемые (рис. 14.32). Размер а следует выбирать из ряда 10, 15, 20 мм. Допускается увеличение размера а на число, кратное 5. Размер b принимают равным 1,5а.

Таблица 14.2

Обязательные символы и отображаемые ими функции в алгоритме обработки данных по [15.6]

Наименование	Обозначения	Функции
Процесс		Выполнение операций (группы операций), в результате которых изменяется значение (форма представления, расположение) данных
Решение		Выбор направления алгоритма (программы) в зависимости от некоторых переменных условий
Модификация		Выполнение операций, меняющих команды (группы команд), изменяющих программу
Предопределенный процесс		Использование ранее созданных и описанных отдельно алгоритмов (программ)
Ручная операция		Автономный процесс, выполняемый вручную или с помощью неавтоматически действующих средств

Продолжение

Наименование	Обозначения	Функции
Вспомогательная операция		Автономный процесс, выполняемый устройством, не управляемым непосредственно процессором
Слияние		Объединение двух (или более) множеств в единое множество
Выделение		Удаление одного (или более) множества из единого множества
Группировка		Объединение двух (или более) множеств с выделением нескольких других множеств
Сортировка		Упорядочение множеств по заданным признакам
Ручной ввод		Ручной ввод данных с помощью неавтономных устройств с клавиатурой, переключателей, кнопок
Ввод-вывод		Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод)
Неавтономная память		Ввод-вывод данных в случае использования запоминающего устройства, управляемого непосредственно процессором

Продолжение

Наименование	Обозначения	Функции
Автономная память		Ввод-вывод данных в случае использования запоминающего устройства, не управляемого непосредственно процессором
Документ		Ввод-вывод данных, носителем которых является бумага
Перфокарта		Ввод-вывод данных, носителем которых является перфокарта
Перфолента		Ввод-вывод данных, носителем которых является перфолента
Магнитная лента		Ввод-вывод данных, носителем которых служит магнитная лента
Магнитный барабан		Ввод-вывод данных, носителем которых служит магнитный барабан
Магнитный диск		Ввод-вывод данных, носителем которых служит магнитный диск
Оперативная память		Ввод-вывод данных, носителем которых служит магнитный сердечник

Окончание

Наименование	Обозначения	Функции
Дисплей		Ввод-вывод данных, если непосредственно подключенное к процессору устройство воспроизводит данные и позволяет оператору вносить изменения в процессе их обработки
Канал связи		Передача данных по каналу связи
Линия потока		Указание последовательности связей между символами
Параллельные действия		Начало или окончание двух (или более) одновременно выполняемых операций
Соединитель		Указание связи между прерванными линиями потока (связывающие символы)
Пуск- останов		Начало, конец, прерывание процесса обработки данных или выполнения программы
Файл		Представление объекта обработки данных (используется совместно с символами конкретных носителей данных)

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