Процесс составления алгоритмов называется алгоритмизацией. Алгоритмы могут быть заданы: словесно, таблично, графически (с помощью схем).
Словесное задание описывает алгоритм с помощью слов и предложений естественного языка.
Табличное задание служит для представления алгоритма в форме таблиц и расчетных формул.
Графическое задание или схема – способ представления алгоритма с помощью геометрических фигур, называемых блоками. Последовательность блоков и соединительных линий образуют схему программы.
Описание алгоритмов с помощью программных схем наиболее наглядный и распространенный способ задания алгоритмов. Блоки схем располагаются сверху вниз. Линии соединения отдельных блоков показывают направление процесса обработки в схеме. Каждое такое направление называется ветвью.
Правила изображения блоков приведены в ГОСТ 19.701-90.
Тема 5
5. Основные структуры алгоритмов. Назначение блоков и правила их применения (ГОСТ 19.701-90).
Общие положения
Описания схем
Описание символов
Правила применения символов и выполнения схем
Основные структуры алгоритмов
Настоящий стандарт распространяется на условные обозначения (символы) в схемах алгоритмов, программ, данных и систем и устанавливает правила выполнения схем, используемых для отображения различных видов задач обработки данных и средств их решения.
Стандарт не распространяется на форму записей и обозначений, помещаемых внутри символов или рядом с ними и служащих для уточнения выполняемых ими функций.
Требования стандарта являются обязательными.
Общие положения.
5.1.1.Схемы алгоритмов, программ, данных и систем (далее – схемы) состоят из имеющих заданное значение символов, краткого пояснительного текста и соединяющих линий.
5.1.2. Схемы могут использоваться на различных уровнях детализации, причем число уровней зависит от размеров и сложности задачи об работки данных. Уровень детализации должен быть таким, чтобы различные части и взаимосвязь между ними были понятны в целом.
5.1.3. В настоящем стандарте определены символы, предназначенные для использования в документации по обработке данных, и приведено руководство по условным обозначениям для применения их в:
1) схемах данных;
2) схемах программ;
3) схемах работы системы?
4) схемах взаимодействия программ?
5) схемах ресурсов системы.
5.1.4. В стандарте используются следующие понятия:
1) основной символ – символ, используемый в тех случаях, когда точный тип (вид) процесса или носителя данных неизвестен или отсутствует необходимость в описании фактического носителя данных;
2) специфический символ – символ, используемый в тех случаях, когда известен точный тип процесса или носителя данных или когда не обходимо описать фактический носитель данных;
3) схема – графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д.
ОПИСАНИЕ СХЕМ
5.2.1. Схема данных
5.2.1.1. Схемы данных отображают путь данных при решении задач и определяют этапы обработки, а также различные применяемые носители данных.
5.2.1.2. Схема данных состоит из:
1) символов данных (символы данных могут также указывать вид носителя данных);
2) символов процесса, который следует выполнить над данными (символы процесса могут также указывать Функции, выполняемые вычислительной машиной);
3) символов линий, указывающих потоки данных между процессами и (или) носителями данных;
4) специальных символов, используемых для облегчения написания и чтения схемы.
5.2.1.3. Символы данных предшествуют и следуют за символами процесса. Схема данных начинается и заканчивается символами данных (за исключением специальных символов, указанных в п.5.3.4).
5.2.2. Схема программы
5.2.2.1. Схемы программ отображают последовательность операций в программе.
5.2.2.2. Схема программы состоит из:
1) символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
2) линейных символов, указывающих поток управления;
3) специальных символов, используемых для облегчения написания и чтения схемы.
5.2.3. Схемы работы системы:
5.2.3.1. Схемы работы системы отображают управление операциями и поток данных в системе.
5.2.3.2. Схема работы системы состоит из:
1) символов данных, указывающих на наличие данных (символы данных могут также указывать вид носителя данных);
2) символов процесса, указывающих операции, которые следует выполнить над данными, а также определяющих логический путь, которого следует придерживаться;
3) линейных символов, указывающих потоки данных между процессами и (или) носителями данных, а также поток управления между процессами;
4) специальных символов, используемых для облегчения написания и чтения программы.
5.2.4. Схема взаимодействия программ
5.2.4.1. Схемы взаимодействия программ отображают путь программ и взаимодействий с соответствующими данными. Каждая программа в схеме взаимодействия программ показывается только один раз (в схеме работы системы программа может изображаться более чем в одном потоке управления).
5.2.4.2. Схема взаимодействия состоит из:
1) символов данных, указывающих на наличие данных;
2) символов процесса, указывающих операции, которые следует выполнить над данными;
3) линейных символов, отображающих поток между процессами и данными, а также инициализации процессов;
4) специальных символов, используемых для облегчения написания и чтения программы.
5.2.5. Схемы ресурсов системы
5.2.5.1. Схемы ресурсов системы отображают конфигурацию блоков данных и обрабатывающих блоков, которая требуется для решения задачи или набора задач.
5.2.5.2. Схема ресурсов системы состоит из:
1) символов данных, отображающих входные, выходные и запоминающие устройства вычислительной машины;
2) символов процесса, отображающих процессоры (центральные процессоры, каналы и т.д.);
3) линейных символов, отображающих передачу данных между устройствами ввода-вывода и процессорами, а также передачу управления между процессорами;
4) специальных символов, используемых для облегчения написания и чтения программы.
ОПИСАНИЕ СИМВОЛОВ
5.3.1. Символы данных
5.3.1.1. Основные символы данных
· Данные
Символ отображает данные, носитель данных не определен.
 |
· Запоминаемые данные
Символ отображает хранимые данные в виде, пригодном для обработки, носитель данных не определен.
5.3.1.2. Специфические символы данных
· Оперативное запоминающее устройство.
Символ отображает данные, хранящиеся в оперативном запоминающем устройстве.
· Запоминающее устройство с последовательным доступом.
Символ отображает данные, хранящиеся в запоминающем устройстве с последовательным доступом (магнитная лента, кассета с магнитной лентой, магнитофонная кассета).
· Запоминающее устройство с прямым доступом.
Символ отображает данные, хранящиеся в запоминающем устройстве с прямым доступом (магнитный диск, магнитный барабан, гибкий магнитный диск).
· Документ
Символ отображает данные, представленные на носителе в удобочитаемой форме (машинограмма, документ для оптического или магнитного считывания, микрофильм, рулон ленты с итоговыми данными, бланки ввода данных).
· Ручной ввод
Символ отображает данные, вводимые вручную во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штриховым кодом).
· Карта
Символ отображает данные, представленью на носителе в виде карты (перфокарты, магнитные карты, карты со считываемыми метками, карты со сканируемыми метками).
· Бумажная лента
Символ отображает данные, представленные на носителе в виде бумажной ленты.
· Дисплей
Символ отображает данные, представленные в человекочитаемой форме на носителе в виде отображающего устройства (экран для визуального наблюдения, индикаторы ввода информации).
5.3.2. Символы процесса
5.3.2.1. Основные символы процесса
· Процесс
Символ отображает Функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться).
 |
5.3.2.2. Специфические символы процесса
· Предопределенный процесс
Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле).
 |
· Подготовка
Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последовательную функцию (установка переключателя, модификация индексного регистра или инициализация программы).
 |
· Решение
Символ отображает решение или функцию переключаемого типа, имеющую один вход и ряд альтернативных выходов, один из которых может быть активизирован после вычисления условий, определенных внутри этого символа.
 |
· Параллельные действия
Символ отображает синхронизацию двух или более параллельных операций.
 | ||
 |
· Граница цикла
Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения помещаются внутри символа в начале или конце в зависимости от расположения операции, проверяющей условие.
 |
 |
5.3.3. Символы линий
5.3.3.1. Основной символ линий
· Линия
Символ отображает поток данных или управления.
 |
5.3.3.2. Специфические символы линий
· Передача управления
Символ отображает непосредственную передачу управления от одного процесса к другому, иногда с возможностью прямого возвращения к инициирующему процессу после того, как инициированный процесс завершит свои функции. Тип передачи управления должен быть назван внутри символа (например, запрос, вызов, событие).
 |
· Канал связи
Символ отображает передачу данных по каналу связи.
 |
· Пунктирная линия
Символ отображает альтернативную связь между двумя или более символами. Кроме того, символ используют для обведения аннотированного участка.
 |
5.3.4. Специальные символы
· Соединитель
Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линий и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.
· Терминатор
Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных).
 |
· Комментарий
Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний.
 |
· 
Пропуск
Символ (три точки) используют в схемах для отображения пропуска символа или группы символов, в которых не определены ни тип, ни число символов. Символ используют только в символах линий или между ними. Он применим главным образом в схемах, изображающих общие решения с неизвестным числом повторений.
