1. Средства и правила построения блок-схем

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

Процесс. Выполнение операции или группы операций, в результате чего изменяется значение, форма представления или расположения данных.

Внутри символа или же в виде комментария на естественном языке или в виде формулы записываются действия, которые производятся при выполнении операции или группы операций.

Решение. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.

Символ используется для изображения унифицированных структур:

РАЗВИЛКА ПОЛНАЯ ЦИКЛ - ДО

РАЗВИЛКА НЕПОЛНАЯ ЦИКЛ - ПОКА

ВЫБОР

Модификация. Выполнение операций, меняющих команды или группу команд, изменяющих программу.

Символ используется для изображения унифицированной структуры

ЦИКЛ С ПАРАМЕТРОМ. Внутри символа записывается параметр цикла с указанием

Начального и конечного значений, а также шаг изменения цикла, если он не равен единице

Предопределённый процесс. Использование ранее созданных и отдельно описанных алгоритмов или программ (процедур, функций, программных модулей).

Символ служит для указания обращения к процедурам, функциям, программным модулям.

Ручной ввод. Ввод данных оператором в процессе обработки при помощи

устройства, непосредственно сопряженного с компьютером (например, клавиатура).

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

Документ. Ввод-вывод данных, носителем которых служит бумага.

Линия потока. Указания последовательности связей между символами. Для изображений линий потока существуют правила:

линии потока должны быть параллельны линиям внешней рамки блок-схемы;

направление линий потока сверху вниз и слева направо принимается за основное и стрелками не обозначается, в остальных случаях направление линий потока обозначается стрелками;

изменеие направления линии потока производится под углом 90 градусов

Соединитель.Указание связи между прерванными линиями потока, связывающими символами.

Если блок-схема состоит из нескольких частейб расположенных на одной странице, то линия потока одной части заканчивается символом СОЕДЕНИТЕЛЬ, а линия потока на продолжении блок-схемы начинается с этого же символа. Внутри символов СОЕДИНИТЕЛЬ ставятся одинаковые порядковые номера, соответствующие разорваной линии потока.

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

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

Пуск - останов. Начало, конец, прерывание процесса обработки данных или выполнения программы.

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

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

2. Унифицированные структуры

Блок - схемы унифицированных структур, используемых при структурном кодировании:

РАЗВИЛКА ПОЛНАЯ.

Используется в случае, когда выполнение программы может пойти двумя различными путями. Внутри символа (или в виде комментария) записывается логическое условие по которому осуществляется выбор требуемого направления выполнения алгоритма в зависимости от значения логического условия истина (да, true) или ложь (нет, false) дальнейшее выполнение алгоритма идет либо по левой, либо по правой ветви. Символы ПРОЦЕСС S1 и ПРОЦЕСС S2 могут обозначать унифицированные структуры, процедуры, функции и алгоритмы любой сложности.

РАЗВИЛКА НЕПОЛНАЯ.

Используется так же, как и РАЗВИЛКА ПОЛНАЯ с тем отличием, что при выполнении одной из ветвей никаких изменений данных, поступивших на вход этой унифицированной структуры, не происходит.

ВЫБОР.

Предназначен для выбора из многих вариантов. Данную унифицированную структуру можно заменить несколькими вложенными друг в друга структурами РАЗВИЛКА ПОЛНАЯ, однако при вложении более трех структур ВЫБОР вероятность ошибки кодирования резко возрастает.

ЦИКЛ С ПАРАМЕТРОМ.

Предназначен для организации повторения некоторого участка программы - тела цикла. Данная унифицированная структура используется в случае, когда число повторений цикла неизвестно.

ЦИКЛ-ДО.

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

ЦИКЛ-ПОКА.

ЦИКЛ-ПОКА служит для организации итерационных циклов, но в отличии от ЦИКЛА-ДО может не выполняться ни одного раза

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

ПРИМЕЧАНИЕ

1. При реализации унифицированных структур РАЗВИЛКА ПОЛНАЯ и РАЗВИЛКА НЕПОЛНАЯ условия «да» и «нет» могут переставляться, что отображено на рисунках как: да нет (нет) (да)

В унифицированных структурах ЦИКЛ С ПАРАМЕТРОМ, ЦИКЛ-ДО и ЦИКЛ ПОКА S обозначает тело цикла (унифицированные структуры, процедуры, функции и алгоритмы любой сложности).

3. ЦИКЛ-ПОКА и ЦИКЛ-ДО могут также использоваться для организации циклов с известным числом повторений.