Правила построения блок-схем

В соответствии с Единой системой программной документации (ЕСПД) блок-схемы алгоритмов строятся в соответствии с ГОСТ 12701-90 «Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения».

Графические фигуры соединяются линиями - потоками информации. Эти линии задают порядок переходов от блока к блоку.

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

а) б)

Рис.1

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

Блоки изображаются в габаритах блока процесс, кроме начала, конца и модификатора, которые имеют половинную высоту. У каждого блока может стоять номер, используемый не для указания последовательности выполнения блоков, а для удобства ссылок на них в пояснениях. Нумерация обычно возрастает сверху вниз и слева направо. Номер ставится либо слева вверху над блоком, либо в разрыве линии контура блока (см. рис.2). Начинать нумерацию блоков можно с блока начало, но можно и с блока, соответствующего началу работы процессора.

5

Рис.2.

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

- всякий блок кроме "начала" и "модификатора" имеет только один вход;

- всякий блок, кроме "решения", "модификатора", "переключателя" и "конца" имеет только один выход;

- "решение" имеет один вход и два выхода (по истинности и ложности условия в момент проверки);

- "модификатор" имеет основной вход, основной выход, внутренний вход и выход;

- "переключатель" имеет один вход и несколько выходов.

Линии передачи управления могут соединяться (сливаться) но не могут разъединяться или пересекаться. Для исключения пересечения используются соединители. На линиях могут ставиться стрелки, хотя направления сверху вниз и слева направо обычно не помечаются.

При выполнении схем алгоритмов необходимо выдерживать минимальное расстояние 3 мм между параллельными линиями потоков и 5 мм между остальными символами. В блоках приняты размеры а =10, 15, 20 мм; b =1,5a (см. рис. 1).. Если необходимо увеличить размер схемы, то допускается увеличивать а на число, кратное 5.

Каждую блок-схему сопровождает краткое описание, для чего используют комментарии. Последние на блок-схемах в соответствии с ГОСТом изображаются, как показано на рис. 3.

Рис.3. Сопроводительные пояснения в блок-схемах алгоритмов.

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

В алгоритмах не должно быть тупиков, зацикливаний, должен быть один вход и один выход. От входа к выходу каждый блок должен принадлежать какому-либо из путей (ветвей алгоритма).

Схема является исключительно наглядным и простым способом представлением алгоритма. При этом не накладывается никаких ограничений на степень детализации в изображении алгоритма. Выбор ее целиком зависит от программиста. Однако надо иметь в виду, что излишне общий характер схемы нежелателен из-за малой информативности, а очень детальная схема проигрывает в наглядности. Поэтому, особенно для сложных и больших алгоритмов, целесообразно составлять несколько схем различных уровней детализации. Схема 1-го уровня (обобщенная блок- схема) отражает весь алгоритм целиком, в котором отражаются общие принципы его функционирования. схема 2-го уровня раскрывает логику отдельных блоков схемы 1-го уровня. При необходимости могут быть составлены схемы последующих уровней с еще большей степенью детализации. Такое пошаговое уточнение схемы алгоритма составляет сущность метода нисходящего проектирования, который, в свою очередь, является основой структурного программирования.

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

Дата добавления: 2014-01-20