Правила построения блок-схем
Схемой алгоритма называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций (отображаемых функций).
Все эти блоки можно изобразить с помощью текстового процессора Microsoft Word (панель Рисование, список Автофигуры).
Линии потока. Нормальным направлением линий потока (следованием этапов процесса переработки данных) считается направление сверху вниз и слева направо и стрелками не обозначается. Во всех других случаях обозначение направления стрелками обязательно.
Линии, связывающие элементы схемы, должны проводиться только по вертикали или горизонтали параллельно линиям внешней рамки схемы и подводиться к середине блока. Чтобы показать изменение направления, линии проводят с изломом в 90 градусов. На схеме может быть пересечение двух несвязанных линий потока или слияние их.
|
|
Пересечение линий потока Слияние линий потока
Записи внутри блока должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока.
Для удобства нахождения блока на схеме блоки можно нумеровать. Номер символа задается в виде цифр, букв или сочетания букв и цифр. Номер проставляется сверху слева в разрыве контура. Нумеруются блоки в порядке сверху вниз и слева направо.
Если содержание пояснения не помещается внутри блока, то используется “комментарий”, который может относиться как к блоку, так и к линии потока. Комментарий помещают в свободном месте схемы и соединяют с поясняемым блоком или с линией потока штриховой линией. Записывают комментарий в пределах верхней и нижней граничных линий параллельно основной надписи.
Рассмотрим некоторые типовые структуры алгоритмов.
Последовательность. Включает фиксированный перечень блоков. Каждый очередной блок выполняется после завершения предыдущего без дополнительных условий.
Выбор. В блоке Условие содержится условие выбора блока обработки. Каждый блок выполняется один раз . выполнение одного из двух блоков – обязательно.
Цикл «пока». В блоке Условие содержится условие выполнения тела цикла – определенной обработки. Если условие не выполняется, цикл прерывается и осуществляется выход.
В качестве примера блок-схемы приведем реализацию алгоритма решения квадратного уравнения. Схема алгоритма приведена на рис.6.3.
Рис. 6.3. Блок-схема алгоритма решения квадратного уравнения ax2+bx+c=0
Составление блок-схемы является важным и в большинстве случаев необходимым этапом решения задачи на ЭВМ, значительно облегчающим процесс составления программ.
|
|