Функционирования систем и процессов
Алгоритмов. Составление алгоритмов
Внастоящее время используются следующие способы (формы) представления алгоритмов:
1. Словесный (на естественном языке).
Само название уже говорит о том, что представляет собой данный способ. Он достаточно доходчивый и понятен практически каждому человеку, но не обладает наглядностью и требует много времени для описания программы, поэтому редко применяется.
2. Формульно-словесный.
Данный способ обладает большей наглядностью, чем первый, требует определенных твердых знаний математики и других точных наук, кроме того, более приемлем для описания программ, связанных со сложными математическими расчетами, поэтому для нас он менее приемлем.
3. В виде операторной схемы.
Данный способ имеет больше положительных свойств, чем предыдущие, но требует глубоких знаний конкретного языка программирования, на котором будет составляться программа.
4. Графический (в виде структурных схем или блок-схем).
Наиболее наглядный способ - графический. Он не требует глубоких знаний математики, языка программирования, наиболее прост для понимания и широко распространен. Мы будем изучать способ представления алгоритмов в виде так называемых блок-схем.
Схема алгоритма представляет собой последовательность соединений между собой линиями потоков символов в виде простейших геометрических фигур, каждая из которых предписывает выполнение некоторых функций. Линии потока показывают направление развития действий. Внутри символов указывается пояснительная информация, характеризующая выполняемые на этом этапе действия.
Требования ГОСТ к разработке блок-схем алгоритмов:
Правила оформления схем алгоритмов определенны руководящими документами, которые необходимо знать:
ГОСТ 19.002-80 - правила выполнения;
ГОСТ 19.003-80 — основные условия и графические символы, обозначения.
При составлении схемы алгоритма программы необходимо выполнять общепринятые правила:
• Минимальное значение а = 10 мм (можно увеличивать на число, кратное 5 мм); b = 1.5 а, а в некоторых случаях допускается b = 2а.
• Блоки соединяются линиями потока информации. Линии потоков не должны пересекаться, изменение их направления должно указываться стрелкой.
• Внутри блоков записываются выполняемые действия. Линии определяют направление вычислений, причем основные направления - сверху вниз и слева направо. Если необходимо отразить другое направление, то на линиях ставятся стрелки.
• Блоки на схеме нумеруются цифрами, которые ставятся в разрыве верхней линии слева.
• Если необходимо сделать объяснение, то запись должна быть справа от комментируемого блока.