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

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

Оформление алгоритмов и распечаток текста программ должно соответствовать требованиям, установленным в системе стандартов ЕСПД (единой системе программной документации) Российской Федерации, которая устанавливает правила разработки, оформления программ и программной документации.

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

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

Минимальный объем текста, необходимого для понимания функции, следует помещать внутри блока. Текст должен записываться слева направо и снизу вверх независимо от направления потока. Если объем текста, помещаемого внутри блока, превышает его размеры, следует использовать символ комментария в соответствии с рисунком 2.

Рисунок 2 – Использование символа «Комментарий»

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

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

В схемах следует избегать пересечения линий. Пересекающиеся линии не имеют логической связи между собой, поэтому изменения направления в точках пересечения не допускаются. На схемах пересечение линий показывается в соответствии с рисунком 3.

Рисунок 3 – Пересечение линий Рисунок 4 – Объединение линий

Две и более входящие линии могут объединяться в одну исходящую линию. Если две и более линии объединяются в одну линию, место объединения должно быть смещено в соответствии с рисунком 4.

Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить либо справа, либо снизу. Линии должны быть направлены к центру символа.

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

Блоки в схеме могут быть пронумерованы. Нумерация соединителей является обязательной и должна быть сквозной в соответствии с рисунком 5.

Рисунок 5 – Соединитель

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