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

В работах студентов могут присутствовать блок-схемы алгоритмов.

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

Блок-схема любого алгоритма состоит из отдельных элементов, связанных между собой линиями связи или стрелками. Блок-схема не допускает двойственности, имеет только один элемент «начало», один или несколько элементов «конец», в зависимости от её сложности.

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

Если, от предыдущего элемента к последующему, направление движения вправо или вниз, и нет перелома, элементы соединяются отрезками, в противном случае, в конце чертится стрелка. Переломы на стрелке имеют прямой угол. Линии и стрелки имеют горизонтальное или вертикальное направление.

Количество наиболее употребительных элементов блок-схемы невелико, и они имеют строго определённую форму и размер (табл. 1-2).

Для определения размеров элементов используются две зависимые друг от друга переменные «а» и «b». Размер «a» должен выбираться из ряда 10, 15, 20 мм. Допускается увеличивать размер «a» на число, кратное 5. Размер «b» равен «1,5 a».

При ручном выполнении схем алгоритмов и программ допускается устанавливать «b» равным «2 a». При выполнении условных графических обозначений автоматизированным способом размеры геометрических элементов символов округляются до значений, определяемых техническими возможностями используемых устройств. В таблицах кратко приведены правила построения отдельных элементов блок-схемы.

Таблица 1 - Простые элементы для заполнения блок-схем алгоритма

Наименование элемента	Обозначение на блок-схеме	Примечания
«Пуск». Начало.		Определяет начало данной программы или подпрограммы. В алгоритме может быть только один элемент «Начало». Нет входа, только один выход. После или перед словом «начало» может быть указано имя программы, подпрограммы
«Конец», «Останов», «Ошибка», «Прерывание». Конец		Элемент предназначен для завершения алгоритма или одной из его ветвей. Нет выхода только один вход. В одной программе может быть несколько элементов «Конец», по одной на каждую ветвь алгоритма, но пользователь может сводить несколько ветвей к одному элементу «Конец». Вместо слова конец, в зависимости от ситуации могут быть приведены слова: «Прерывание», «Останов», «Ошибка». В этом случае их следует прокомментировать на блок-схеме при помощи элемента «комментарий»
«Процесс». Присваивание.		Служит для присваивания значений различным объектам программы на основе конкретных значений или на основе результата вычисления некоторого выражения. Имеет один вход и один выход. Это наиболее часто используемый элемент блок-схемы. ГОСТ допускает выполнение одной операции или группы операций. Но существует требование культуры программирования – одна операция в одном графическом элементе.
«Комментарий». Комментарий		Позволяет пояснить любой из элементов блок–схемы или группу элементов. Группа, выделяется прямоугольником, который ограничен прерывистой линией, в противном случае прямоугольник отсутствует.

Окончание таблицы 1
Наименование элемента	Обозначение на блок-схеме	Примечания
«Ввод-вывод». Ввод-вывод		Обеспечивает ввод-вывод данных в программу. Один вход, один выход. Определить, что это, ввод или вывод, можно либо исходя из контекста алгоритма, либо из комментария операции при помощи дополнительного элемента «комментарий». Элемент предусматривает ввод-вывод с или на неопределённый носитель. ГОСТ дополнительно определяет ряд специальных элементов блок-схемы для организации ввода-вывода с носителя определённого типа, например, перфокарта, перфолента, дисплей и т.д. В данной таблице эти элементы не приводятся.
«Соединитель». Метка		Указывает на разрыв в одной из веток алгоритма, когда закончился лист бумаги или, когда автор хочет вынести часть алгоритма на отдельный лист, с целью упрощения восприятия алгоритма. Имеется либо вход, либо выход. Метка нумеруется целыми последовательными числами или буквами алфавита. В одной и той же программе, и всех её подпрограммах метка не может повторяться.
«Предопределенный процесс» Вызов подпрограммы		Этот элемент позволяет вызвать подпрограмму, и указать ей параметры, которые необходимо передать. Содержит один вход и один выход.
«Документ» Документ		Ввод-вывод данных, носителем которых служит бумага. Содержит один вход и один выход. На практике, очень часто вместо данного элемента используют элемент «ввод-вывод»

Таблица 2 - Сложные элементы для заполнения блок-схем алгоритма