Функционирования систем и процессов

Алгоритмов. Составление алгоритмов

Внастоящее время используются следующие способы (формы) пред­ставления алгоритмов:

1. Словесный (на естественном языке).

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

2. Формульно-словесный.

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

3. В виде операторной схемы.

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

4. Графический (в виде структурных схем или блок-схем).
Наиболее наглядный способ - графический. Он не требует глубоких знаний математики, языка программирования, наиболее прост для понимания и широко распространен. Мы будем изучать способ представления алгорит­мов в виде так называемых блок-схем.

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

Требования ГОСТ к разработке блок-схем алгоритмов:

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

ГОСТ 19.002-80 - правила выполнения;

ГОСТ 19.003-80 — основные условия и графические символы, обоз­начения.

При составлении схемы алгоритма программы необходимо выполнять общепринятые правила:

• Минимальное значение а = 10 мм (можно увеличивать на число, крат­ное 5 мм); b = 1.5 а, а в некоторых случаях допускается b = 2а.

• Блоки соединяются линиями потока информации. Линии потоков не должны пересекаться, изменение их направления должно указываться стрел­кой.

• Внутри блоков записываются выполняемые действия. Линии определяют направление вычислений, причем основные направления - сверху вниз и слева направо. Если необходимо отразить другое направление, то на линиях ставятся стрелки.

• Блоки на схеме нумеруются цифрами, которые ставятся в разрыве верхней линии слева.

• Если необходимо сделать объяснение, то запись должна быть справа от комментируемого блока.