Графический способ записи алгоритма

Запись алгоритма с помощью графических объектов в виде блок-схемы (ГОСТ 19.701-90, ИСО 5807-85) применяется довольно широко для представления про­стых алгоритмов небольшого размера. Однако по мере роста сложности отобража­емого фрагмента алгоритма (программы) его логическая структура перегружается деталями и связями («спагетти») и схема становится нечитабельной. По этой причине в настоящее время блок-схемы алгоритмов используются в основном для иллюстрации программ¹.

При графическом представлении алгоритма с помощью схемы каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой (блоком) и дополняется элементом словесного описания. Блоки на схемах соединяются

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

14.2. Способы записи алгоритмов

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

Основные элементы блок-схемы алгоритма приведены в табл. 14.2.

Таблица 14.2.Основные элементы схемы алгоритма (по ГОСТ 19.701-90)

Символическое обозначение

Наименование

Описание

Процесс

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

Решение

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

Данные

Блок отображает данные, носитель данных не определен

Терминатор

Блок отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы)

о

Соединитель

Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители долж­ны быть одинаковыми

Предопределен­ный процесс

Блок для отображения подпрограммы или модуля

Подготовка

Блок отражает модификацию команды или груп­пы команд с целью воздействия на некоторую последующую функцию (установка переклю­чателя, модификация индексного регистра или инициализация программы)

Комментарий

Символическое обозначение используется для добавления комментариев. Пунктирные линии в символе комментария связаны с соответству­ющим блоком. Текст комментариев должен быть помещен около скобки

Линия

Символ отображает поток данных или управле­ние

10

Граница цикла

Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т. д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие