Графическое описание алгоритма

Графическое изображение алгоритма – это представление его в виде схемы, состоящей из последовательности блоков (геометрических фигур), каждый из которых отображает содержание очередного шага алгоритма. А внутри фигур кратко записывают действие, выполняемое в этом блоке. Такую схему называют блок-схемой или структурной схемой алгоритма, или просто схемой алгоритма.

Правила изображения фигур сведены в единую систему программной документации (дата введения последнего стандарта ГОСТ 19.701.90 – 01.01.1992).

По данному ГОСТу графическое изображение алгоритма – это схема данных, которая отображает путь данных при решении задачи и определяет этапы их обработки.

Схема данных состоит из следующих элементов:

– символов данных (символы данных могут отображать вид носителя данных);

– символов процесса, который нужно выполнить над данными;

– символов линий, указывающих потоки данных между процессами и носителями данных;

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

Рассмотрим основные символы для изображения схемы алгоритма.

Символы ввода-вывода данных:

– данные ввода-вывода, если носитель не определен;

– ручной ввод с устройства любого типа, например с клавиатуры;

– отображение данных в удобочитаемой форме на устройстве, например дисплее.

Символы процесса:

– процесс – отображение функции обработки данных, т.е. опе­рации, приводящей к изменению указанного значения;

– предопределенный процесс – отображение группы операций, которые определены в другом месте, например в подпрограмме (функции);

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

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