Графическая форма записи алгоритмов




Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде блок-схемы.

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

В таблице 11. 1 приведены основные элементы блок-схем.


Таблица 11. 1

Название Обозначение Пояснение
Пуск-останов Применяется для обозначения начала, конца или прерывания процесса выполнения алгоритма
Процесс   Вычислительное действие или последовательность действий
Решение       Проверка условий. Служит для обозначения мест ветвления алгоритма и имеет один вход сверху и соответственно два выхода вниз и направо или налево.
Ввод/вывод   Для указания места ввода или вывода данных
Модификация   Начало цикла с модификацией
Предопределенный процесс   Вычисления по подпрограмме, стандартной подпрограмме
Документ   Вывод результатов на печать
Соединитель Служит для обозначения разрыва линий потока
Линия потока     Связывает между собой элементы блок-схемы

 

§ Символ «Пуск-останов » применяется для обозначения начала, конца или прерывания процесса выполнения алгоритма. Внутри эллипса помещаются слова «начало», «конец» или «стоп», поясняющие смысл конкретного символа.

§ Символ «Процесс» обозначает операции или группы операций над данными. Выполняемые операции указываются внутри прямоугольника, который имеет один вход и один выход. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок. Представление отдельных операций достаточно свободно.

§ Символ «Решение» используется для обозначения переходов управления по условию, имеет один вход и два выхода. Внутри блока указывается условие, определяющее, которой из двух ветвей алгоритма может быть передано управление. Это условие обычно имеет форму логического выражения. Рядом с выходом, соответствующим передаче управления указывается «+», если условие истинно и «-», если ложно.

§ Символ «Ввод/вывод» предназначен для указания места ввода или вывода данных. А также для обозначения, какие данные вводятся или какие искомые результаты должны быть выведены.

§ Символ «Модификация» используется для организации циклической конструкции «Цикл с модификацией». Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения.

§ Символ «Предопределенный процесс» используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей, и для обращений к библиотечным подпрограммам.

§ Символ «Документ» предназначен для указания места вывода данных на печать. А также для обозначения, какие данные должны быть выведены.

§ Символ «Линия потока» является линией, связывающей между собой отдельные элементы блок-схемы и указывающей последовательность определенных этими элементами действий. Если стрелка не указана, то предполагается естественная последовательность сверху вниз и слева направо. Место слияния нескольких линий потока, каждая из которых направлена к одному и тому же элементу, обозначается точкой. При большой насыщенности блок-схемы элементами или при невозможности разместить блок-схему на одной странице допускаются обрывы линий потока между удаленными друг от друга элементами. При этом в начале и конце обрыва должны быть изображены символы «Соединитель», внутри которых цифрой или буквой обозначается разорванная линия.

Графическая форма записи алгоритма имеет рад преимуществ благодаря наглядности, обеспечивающей, в частности, высокую «читаемость» алгоритма и явное отображение управления в нем.



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-03-30 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: