11 Схемы алгоритмов и программ
Стандарты Единой системы программной документации (ЕСПД) устанавливают взаимосвязанные правила разработки оформления и обращения программ и программной документации. Правила и положения ЕСПД – составная часть организационно-технической структуры автоматизированного проектирования (САПР) – распространяются на программы и программную документацию для вычислительных машин и комплексов независимо от их назначения и области применения.
Стандартом ГОСТ 2.708-81 «ЕСКД. Правила выполнения электрических схем цифровой вычислительной техники» установлены правила выполнения схем алгоритмов и программ автоматизированным способом и от руки. Принятые условные графические обозначения (символы) приведены в виде фрагментов алгоритмов на рис. 2. Символы операций соединяют последовательно в порядке их реализации сплошными тонкими линиями. Координату зоны символа или порядковый номер операции проставляют слева в верхней части символа в разрыве его контура (рис. 2, а). При выполнении схем от руки или при наличии координатной сетки допускается координаты символов не проставлять.
В пределах контура символа делают запись, поясняющую отображаемую им функцию. Если поясняющая надпись не помещается внутри символа, дополнительный комментарий выносят на свободное место схемы алгоритма и соединяют с поясняющим символом тонкой штриховой линией (рис. 2, б).
Символ «соединитель» (рис. 2, в) в виде кружка с вписанным в него буквенным, цифровым или буквенно-цифровым обозначением (идентификатором) используют для обрыва линий связи (линий потока) между удаленными друг от друга символами. Указание направлений линий потока (рис. 2, г) сопровождают стрелкой, если линия направлена справа налево или снизу вверх. В других случаях стрелка не применяется.
Решение операции может сопровождаться числом исходов (признаков) не более трех (ДА, Нет, =, или >, <, =). Вариант исхода проставляют над каждой выходящей линией потока или справа от нее (рис. 2, д).
Рисунок 2 – Составление блок-схемы
Символы «Пуск», «Прерывание» и «Конец» (рис. 2, е) применяют соответственно в начале схемы алгоритма или программы, в случае ее прерывания для возврата или переноса, а также в конце программы.
Условные графические обозначения в схемах алгоритмов и программы по ГОСТ 2.708-81, отображающие основные операции процессов обработки данных и программирования, разделяются на обязательные и рекомендуемые (табл. 3). Размер а следует выбирать из ряда чисел 10, 15, 20 мм, при необходимости допускается увеличение размера а на число, кратное 5. Размер b принимают равным 1,5а.
Таблица 4 – Условные графические обозначения в схемах алгоритмов и программ, отображающие основные операции процесса обработки данных и программирования по ГОСТ 2.708 – 81. Обязательные символы.
Обозначения |
Наименование. Функции. |
1 |
2 |
|
Процесс. Выполнение операций (группы операций), в результате которых изменяется значение (форма представления, расположение) данных. |
|
Решение. Выбор направления алгоритма (программы) в зависимости от некоторых переменных условий. |
|
Модификация. Параметры цикла-счетчика. |
|
Предопределенный процесс. Использование ранее созданных и описанных отдельно алгоритмов (программ), т.е. вызов подпрограмм. |
|
Ручная операция. Автономный процесс, выполняемый вручную или с помощью неавтоматически действующих средств. |
|
Вспомогательная операция. Автономный процесс, выполняемый устройством, не управляемым непосредственно процессором. |
|
Слияние. Объединение двух (или более) множеств в единое множество. |
Продолжение таблицы 4
1 |
2 |
|
Выделение. Удаление одного (или более) множества из единого множества. |
|
Группировка. Объединение двух (и более) множеств с выделением нескольких других множеств. |
|
Сортировка. Упорядочение множеств по заданным признакам. |
|
Ручной ввод. Ручной ввод данных с помощью неавтономных устройств с клавиатурой, переключателей, кнопок. |
|
Ввод-вывод. Осуществляет ввод или вывод данных. |
|
Неавтономная память. Ввод-вывод данных в случае использования запоминающего устройства, управляемого непосредственно процессором. |
|
Автономная память. Ввод-вывод данных в случае использования запоминающего устройства, не управляемого непосредственно процессором. |
Продолжение таблицы 4
1 |
2 |
|
Документ. Ввод-вывод данных, носителем которых является бумага. |
|
Магнитная лента. Ввод-вывод данных, носителем которых является магнитная лента. |
|
Магнитный барабан. Ввод-вывод данных, носителем которых является магнитный барабан. |
|
Магнитный диск. Ввод-вывод данных, носителем которых служит магнитный диск. |
|
Оперативная память. Ввод-вывод данных, носителем которых служит магнитный сердечник. |
|
Дисплей. Ввод-вывод данных, если непосредственно подключенное устройство воспроизводит данные и позволяет оператору вносить изменения в процессе их обработки. |
|
Канал связи. Передача данных по каналу связи. |
|
Линия потока. Указание последовательности связей между символами. |
Продолжение таблицы 4
1 |
2 |
|
Параллельные действия. Начало и окончание двух (или более) одновременно выполняемых операций. |
|
Соединитель. Указание связи между прерванными потоками (связывающие символы). |
|
Пуск-останов. Начало, конец, прерывание процесса обработки данных или выполнения программы. |
|
Файл. Представление объекта обработки данных (используется совместно с символами конкретных носителей данных). |
Таблица 5 – Условные графические обозначения в схемах алгоритмов и программ, отображающие основные операции процесса обработки данных и программирования по ГОСТ 2.708 – 81. Рекомендуемые символы.
Обозначения |
Наименование. Функции |
Обозначения |
Наименование. Функции |
1 |
2 |
3 |
4 |
|
Межстрочный соединитель. |
|
Кодирование |
|
Магнитная карта |
|
Копирование |
|
Ручной документ |
|
Источник (приемник) данных |
Продолжение таблицы 5
1 |
2 |
3 |
4 |
|
Архив |
|
Транспортирова-ние носителей |
|
Автономная работа |
|
|
