Описание алгоритмов с помощью языка блок-схем.

 

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

Существует Государственный стандарт, определяющий правила создания блок-схем. Конфигурация блоков, а также порядок графического оформления блок-схем регламентированы ГОСТ  19.701-90 «Схемы алгоритмов и программ» (ГОСТ  19.002-80 и ГОСТ  19.003-80). ГОСТ относится к ЕСПД (единая система программной документации). Ниже в таблице приведены обозначения некоторых элементов, которых будет вполне достаточно для изображения алгоритмов при выполнении студенческих работ.

Основные элементы блок-схем

Название блока Назначение блока
Терминатор Начало/ Конец программы или подпрограммы
Процесс Обработка данных (вычислительное действие или последовательность вычислительных действий)
Решение Ветвление, выбор, проверка условия. В блоке указывается условие или вопрос, который определяет дальнейшее направление выполнения алгоритма
Подготовка Заголовок счетного цикла
Предопределенный процесс Обращение к процедуре ( вычисление по стандартной программе или подпрограмме, процесс пользователя)

 
Данные Ввод/ Вывод данных
Соединитель Маркировка разрыва линии потока в пределах одного листа

 

 
Межстраничный соединитель Маркировка разрыва линии потока на разных листах
Комментарий Используется для размещения пояснений к действиям
Горизонтальные и вертикальные потоки

 

 Линии связей между блоками, направление потоков

 

В блоках приняты размеры:

а=10,15,20 мм

:b=1.5*а


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

  1. Каждая блок-схема должна иметь блок «Начало» и один блок «Конец».
  2. «Начало» должно быть соединено с блоком «Конец» линиями потока по каждой из имеющихся на блок схеме ветвей.
  3. В блок-схеме не должно быть блоков, кроме блока «Конец», из которых не выходит линия потока, равно как и блоков, из которых управление передается «в никуда».
  4. Блоки должны быть пронумерованы. Нумерация блоков осуществляется сверху вниз и слева направо. Номер блока ставится вверху слева, в разрыве его начертания.
  5. Блоки связываются между собой линиями потока, определяющими последовательность выполнения блоков. Линии потоков должны идти параллельно границам листа. Если линии идут справа налево или снизу вверх, то стрелки в конце линии обязательны, в противном случае их можно не ставить.
  6. По отношению к блокам линии могут быть входящими и выходящими. Одна и та же линия потока является выходящей для одного блока и входящей для другого.
  7. От блока «Начало»  в отличие от всех остальных блоков линия потока только выходит, так как этот блок – первый в блок-схеме.
  8. Блок «Конец»  имеет только вход, так как это последний блок в блок-схеме.
  9. Для простоты чтения желательно, чтобы линия потока входила в блок «Процесс» сверху, а выходила снизу.
  10. Чтобы не загромождать блок-схему сложными пересекающимися линиями, линии потока можно разрывать. При этом в месте разрыва ставятся соединители, внутри которых указываются номера соединяемых блоков. В блок-схеме не должно быть разрывов, не помеченных соединителями.
  11. Записи внутри блока должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока (рис. 1). «Вид а» должен быть прочитан как «вид б».123
  12. Чтобы не загромождать блок, можно информацию о данных, об обозначениях переменных и т.п. размещать в комментариях к блоку. 

Контрольные вопросы

  1. Что такое блок-схема алгоритма?
  2. Перечислите основные элементы блок-схем.
  3. Каковы правила составления блок-схем?