Блок-схемы алгоритмов. Составление блок-схем. Графическое представления алгоритма в соответствии с ГОСТом.

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

Оформление блок-схемы должно соответствовать определенным требованиям. В настоящее время действует единая система программной документации (ЕСПД), которая устанавливает правила разработки, оформления программ и программной документа­ции. В ЕСПД определены и правила оформления блок-схем алгоритмов (ГОСТ 10.002-80 ЕСПД, ГОСТ 10.003-80 ЕСПД).

Большая часть блоков по построению условно вписана в пря­моугольник со сторонами a и b. Минимальное значение а равно 10 мм, увеличение а производится на число, кратное 5 мм. Размер b-1,5a. Для отдельных блоков допускает­ся соотношение между а и b, равное 1:2. В пределах одной схемы рекомендуется изобра­жать блоки одинаковых размеров. Все блоки нумеруются. Номера проставляются в разрыве верхней линии в левом углу.

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

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

Если при обрыве линии продолжение схемы находится на этом же листе, то на од­ном и другом конце линии изображается специальный символ соединитель — окружность, диаметром 0,5а. Внутри парных окружностей указывается иденти­фикатор. В качестве идентификатора, как правило, используется порядковый номер блока, к которому направлена соединительная линия.

Если схема занимает более одного листа, то в случае разрыва линии вместо окружности используется межстраничный соединитель. Внутри каждого соединителя ука­зывается адрес — откуда и куда направлена соединительная линия. Адрес — порядковый номер блока.

Блок-схема должна содержать все разветвления, циклы и обращения к подпрограм­мам, содержащиеся в программе.

Правила составления алгоритмов:

1) каждый блок имеет единственную точку входа, кроме блока «Начало», который не имеет входа;

2) безусловные блоки содержат единственную точку выхода, кроме блока «Конец», который не имеет ни одной точки выхода;

3) блок «Условие» имеет два или, в отдельных случаях, (очень редко) три выхода;

4) линии, идущие на вход блока, могут соединяться.