5Оформление алгоритмов в соответствии со стандартами

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

- словесная запись алгоритмов;

- схемы алгоритмов;

- решающие таблицы;

- псевдокод (формальные алгоритмические языки);

- структурограммы (диаграммы Насси - Шнейдермана).

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

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

Правила выполнения схем алгоритмов регламентируется ГОСТ 19.002-80. Применяемые графические символы, отражающие основные операции процесса обработки данных, установлены ГОСТ 19.701-90. В табл. 4 приведены наиболее часто употребляемые блоки и даны пояснения к ним.

Таблица 4

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

Графические символы на схемах изображаются по стандарту и соединяются линиями потока информации. Основное направление потока информации идет сверху вниз и слева направо (стрелки на линиях могут не указываться). По отношению к блоку линии потока могут быть входящими или выходящими. Количество входящих линий для блока принципиально не ограничено. Выходящая линия может быть только одна. Исключение составляют логические блоки, имеющие не менее двух выходящих линий потока, каждая из которых соответствует одному из возможных исходов проверки логического условия, а также блоки модификации. При большом количестве пересекающихся линий, большой их длине и многократных изменениях направления схема становится мало наглядной. В этих случаях допускается разрывать линии потока информации, размещая на обоих концах разрыва специальные символы “соединитель”. Внутри поля соединителей, помечающих разрыв одной и той же линии, становится одинаковая маркировка отдельной буквой или буквенно-цифровой координатой блока, к которому подходит линия потока. Если схема располагается на нескольких листах, переход линий потока с одного листа на другой обозначается с помощью символов “Межстраничный соединитель”. При этом на листе с блоком-источником соединитель содержит номер листа и координаты блока приемника. А на листе с блоком–приемником – номер листа и координаты блока-источника. Внутри блоков и рядом с ними делают записи и обозначения (для уточнения выполняемых ими функций) так, чтобы их можно было читать слева направо и сверху вниз независимо от направления потока.

Порядковые номера блоков могут быть проставлены в верхней части графического символа, в разрыве его контура или слева от него.

При выполнении схем алгоритмов необходимо выдерживать минимальное расстояние 3 мм между параллельными линиями потоков и 5 мм между остальными символами. В блоках приняты размеры: a=10, 15, 20 мм; b=1,5а. Если необходимо увеличить размер схемы, то допускается ее увеличивать на число, кратное 5.

Схема алгоритма является наглядным и простым способом его представления. При этом не накладывается никаких ограничений на степень детализации в изображении алгоритмов. Выбор ее целиком зависит от программиста. Однако необходимо иметь в виду, что излишне общий характер схемы нежелателен из-за малой информативности, а очень детальная схема проигрывает в наглядности. Поэтому, особенно для сложных и больших алгоритмов, целесообразно составлять несколько схем различных уровней детализации. Схема 1-го уровня отображает весь алгоритм целиком. Схемы 2-го уровня раскрывают логику отдельных блоков схемы 1-го уровня. При необходимости могут быть составлены схемы последующих уровней с еще большей степенью детализации.