 |
Правила построения блок-схем
|
|
|
|
Блок-схема алгоритма описывает какой-то процесс или, точнее будет сказано, последовательность действий. Отсюда следует, что она должна иметь начало и конец. Особо следует отметить, что начало (блок начала программы) может быть только один, а выходов (блок конца программы) несколько.
У каждого символа, из которого строится блок-схема (далее будем называть блоки), своя функциональная нагрузка. В соответствии с ней блоки должны заполняться текстом.
Блоки в блок-схеме алгоритма соединяются стрелками в соответствии с последовательностью действий, которые реализуют этот алгоритм.
Необходимо придерживаться последовательности блоков в таких связках, как мультиветвление и безусловный переход. Об этих особенностях мы поговорим в параграфе 3.3.
 | |||||||||||||||||||||
 | |||||||||||||||||||||
 | |||||||||||||||||||||
 | |||||||||||||||||||||
|
| ||||||||||||||||||||
 |  | ||||||||||||||||||||
 | |||||||||||||||||||||
 | |||||||||||||||||||||
 | |||||||||||||||||||||
Рис.1. Пример блок - схемы алгоритма нахождения максимального из двух значений.
Блоки
Блок это минимальная единица интерпретации в языке блок-схем. Как было сказано выше, из блоков строится блок-схема алгоритма. Все они отличаются не только графическим изображением, но и действиями, выполняемыми во время выполнения каждого блока.
В таблице 1 приведен перечень блоков для построения блок-схем алгоритмов.
таблица 1.
| Графический символ действия | Идентификатор | Наименование действия |
| BEGIN | блок начала программы |
| END | блок конца программы |
| AD | блок автоматических действий |
 
| PP | Блок вызова подпрограммы |
   
| IF | блок условного перехода |
   
| INPUT | блок ввода данных |
    
| OUTPUT | блок вывода данных |
     
| CASE | блок ветвь |
  
| SWITCH | блок мультиветвления |
| LABEL | метка |
| GOTO | Безусловный переход на метку |
Рассмотрим функциональное назначение каждого блока.
|
|
|
“НАЧАЛО” С этого блока начинается исполнение блок-схемы. Присутствие этого блока обязательно. Необходимо заметить, что блок “НАЧАЛО” в блок схеме должен быть один.
“КОНЕЦ” После того, как обрабатывается этот блок, исполнение блок-схемы завершается. Присутствие данного блока также обязательно, но в отличие от предыдущего, блоков “КОНЕЦ” может быть несколько.
“АВТОМАТИЧЕСКИЕ ДЕЙСТВИЯ” Присутствие данного блока, как и всех последующих блоков, в схеме не обязательно. В блоке действий могут выполняться:
· любые математические действия, согласно правилам математики;
· стандартные функции, предоставленные системой “Блок-схема”;
· инициализация переменных.
“ПОДПРОГРАММА” В этом блоке происходит вызов подпрограммы, которую составил сам пользователь.
“ВЕТВЛЕНИЕ ПО УСЛОВИЮ” В этом блоке проверяется заданное условие на истинность. И в зависимости от результата осуществляется ветвление.
“ВВОД / ВЫВОД” При помощи этих блоков организуется интерфейс пользователя с исполняемой схемой, то есть вводится и выводится информация.
“МЕТКА” Помечает позицию блока, на который происходит переход во время выполнения связки “БП”. В этом блоке указывается соответствующая метка. Данный блок является частью связки - “БП”.
“БЕЗУСЛОВНЫЙ ПЕРЕХОД НА МЕТКУ” В этом блоке указывается метка, на которую будет происходить переход. Этот блок является частью связки - “БП”.
Использование этих двух блоков не обязательно. Эти блоки введены с целью повышения наглядности блок-схем, так как в результате ввода этих блоков, отпадает необходимость указывать сложные соединения блоков (исчезает загромождённость схемы стрелками).
|
|
|
“МУЛЬТИВЕТВЛЕНИЕ” В этом блоке находится переменная, по которой будет происходить мультиветвление. Блок “мультиветвление” является частью связки с аналогичным названием (описание связок смотрите далее).
“ВЕТВЬ” Блок “ветвь” является частью связки “мультиветвление”. В блоке “ветвь” задается константа, с которой выполняется сравнение значения, полученного в блоке “мультиветвление.”
Связки
Связка - это такая последовательность блоков в блок- схеме, которой необходимо придерживаться при создании блок-схемы алгоритма.
Язык блок-схем располагает всего двумя связками:
· “БП” - безусловный переход;
· “Мультиветвление” – мультиветвление.
“БП” - представляет собой связку из двух блоков: “БЕЗУСЛОВНЫЙ ПЕРЕХОД НА МЕТКУ” и “МЕТКА”. Входящие в связку блоки должны содержать одну и ту же метку.
“МУЛЬТИВЕТВЛЕНИЕ” представляет собой связку из последовательности блоков, которая начинается с блока “мультиветвление”. Далее идет последовательность блоков “ветвь”. Заканчивается данная связка тогда, когда встречается блок отличный от блока “ветвь”.
|
|
|
