Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде блок-схемы.
Блок-схема – это графическое изображение алгоритма, подлежащего программированию. Блок-схема показывает последовательность основных шагов выполнения программы и применяется на начальном этапе ее разработки. Средством построения блок-схем являются типовые символы, имеющие вид геометрических фигур (элементы блок-схем). Каждый символ обозначает определенные действия. Последовательность действий указывается линиями, называемыми линиями потока.
В таблице 11. 1 приведены основные элементы блок-схем.
Таблица 11. 1
Название | Обозначение | Пояснение |
Пуск-останов | Применяется для обозначения начала, конца или прерывания процесса выполнения алгоритма | |
Процесс | Вычислительное действие или последовательность действий | |
Решение | Проверка условий. Служит для обозначения мест ветвления алгоритма и имеет один вход сверху и соответственно два выхода вниз и направо или налево. | |
Ввод/вывод | Для указания места ввода или вывода данных | |
Модификация | Начало цикла с модификацией | |
Предопределенный процесс | Вычисления по подпрограмме, стандартной подпрограмме | |
Документ | Вывод результатов на печать | |
Соединитель | Служит для обозначения разрыва линий потока | |
Линия потока | Связывает между собой элементы блок-схемы |
§ Символ «Пуск-останов » применяется для обозначения начала, конца или прерывания процесса выполнения алгоритма. Внутри эллипса помещаются слова «начало», «конец» или «стоп», поясняющие смысл конкретного символа.
§ Символ «Процесс» обозначает операции или группы операций над данными. Выполняемые операции указываются внутри прямоугольника, который имеет один вход и один выход. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок. Представление отдельных операций достаточно свободно.
§ Символ «Решение» используется для обозначения переходов управления по условию, имеет один вход и два выхода. Внутри блока указывается условие, определяющее, которой из двух ветвей алгоритма может быть передано управление. Это условие обычно имеет форму логического выражения. Рядом с выходом, соответствующим передаче управления указывается «+», если условие истинно и «-», если ложно.
§ Символ «Ввод/вывод» предназначен для указания места ввода или вывода данных. А также для обозначения, какие данные вводятся или какие искомые результаты должны быть выведены.
§ Символ «Модификация» используется для организации циклической конструкции «Цикл с модификацией». Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения.
§ Символ «Предопределенный процесс» используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей, и для обращений к библиотечным подпрограммам.
§ Символ «Документ» предназначен для указания места вывода данных на печать. А также для обозначения, какие данные должны быть выведены.
§ Символ «Линия потока» является линией, связывающей между собой отдельные элементы блок-схемы и указывающей последовательность определенных этими элементами действий. Если стрелка не указана, то предполагается естественная последовательность сверху вниз и слева направо. Место слияния нескольких линий потока, каждая из которых направлена к одному и тому же элементу, обозначается точкой. При большой насыщенности блок-схемы элементами или при невозможности разместить блок-схему на одной странице допускаются обрывы линий потока между удаленными друг от друга элементами. При этом в начале и конце обрыва должны быть изображены символы «Соединитель», внутри которых цифрой или буквой обозначается разорванная линия.
Графическая форма записи алгоритма имеет рад преимуществ благодаря наглядности, обеспечивающей, в частности, высокую «читаемость» алгоритма и явное отображение управления в нем.