Описание алгоритмов с помощью языка блок-схем.
Блок-схема алгоритма – это такое графическое представление алгоритма, когда отдельные действия (или команды) представляются в виде геометрических фигур – блоков. Внутри блоков указывается информация о действиях, подлежащих выполнению. Связь между блоками изображают с помощью линий, называемых линиями связи, обозначающих передачу управления.
Существует Государственный стандарт, определяющий правила создания блок-схем. Конфигурация блоков, а также порядок графического оформления блок-схем регламентированы ГОСТ 19.701-90 «Схемы алгоритмов и программ» (ГОСТ 19.002-80 и ГОСТ 19.003-80). ГОСТ относится к ЕСПД (единая система программной документации). Ниже в таблице приведены обозначения некоторых элементов, которых будет вполне достаточно для изображения алгоритмов при выполнении студенческих работ.
Основные элементы блок-схем
Название блока | Назначение блока |
Терминатор | Начало/ Конец программы или подпрограммы |
Процесс | Обработка данных (вычислительное действие или последовательность вычислительных действий) |
Решение | Ветвление, выбор, проверка условия. В блоке указывается условие или вопрос, который определяет дальнейшее направление выполнения алгоритма |
Подготовка | Заголовок счетного цикла |
Предопределенный процесс | Обращение к процедуре ( вычисление по стандартной программе или подпрограмме, процесс пользователя)
|
Данные | Ввод/ Вывод данных |
Соединитель | Маркировка разрыва линии потока в пределах одного листа
|
Межстраничный соединитель | Маркировка разрыва линии потока на разных листах |
Комментарий | Используется для размещения пояснений к действиям |
Горизонтальные и вертикальные потоки
|
Линии связей между блоками, направление потоков |
В блоках приняты размеры:
а=10,15,20 мм
:b=1.5*а
Правила составления блок-схем
- Каждая блок-схема должна иметь блок «Начало» и один блок «Конец».
- «Начало» должно быть соединено с блоком «Конец» линиями потока по каждой из имеющихся на блок схеме ветвей.
- В блок-схеме не должно быть блоков, кроме блока «Конец», из которых не выходит линия потока, равно как и блоков, из которых управление передается «в никуда».
- Блоки должны быть пронумерованы. Нумерация блоков осуществляется сверху вниз и слева направо. Номер блока ставится вверху слева, в разрыве его начертания.
- Блоки связываются между собой линиями потока, определяющими последовательность выполнения блоков. Линии потоков должны идти параллельно границам листа. Если линии идут справа налево или снизу вверх, то стрелки в конце линии обязательны, в противном случае их можно не ставить.
- По отношению к блокам линии могут быть входящими и выходящими. Одна и та же линия потока является выходящей для одного блока и входящей для другого.
- От блока «Начало» в отличие от всех остальных блоков линия потока только выходит, так как этот блок – первый в блок-схеме.
- Блок «Конец» имеет только вход, так как это последний блок в блок-схеме.
- Для простоты чтения желательно, чтобы линия потока входила в блок «Процесс» сверху, а выходила снизу.
- Чтобы не загромождать блок-схему сложными пересекающимися линиями, линии потока можно разрывать. При этом в месте разрыва ставятся соединители, внутри которых указываются номера соединяемых блоков. В блок-схеме не должно быть разрывов, не помеченных соединителями.
- Записи внутри блока должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока (рис. 1). «Вид а» должен быть прочитан как «вид б».
- Чтобы не загромождать блок, можно информацию о данных, об обозначениях переменных и т.п. размещать в комментариях к блоку.
Контрольные вопросы
- Что такое блок-схема алгоритма?
- Перечислите основные элементы блок-схем.
- Каковы правила составления блок-схем?