Графический способ записи алгоритмов
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Для указания направления выполнения действий стрелки ставятся только на линиях, идущих справа налево и снизу вверх, остальные опускаются. Наиболее часто употребляемые символы приведены в табл. 8. Представление отдельных операций достаточно свободно. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода. Ветвления по условиям в программе выполняется с помощью блоков, указанных в табл. 9.
Tаблица 8
Наиболее часто употребляемые символы
Обозначение |
Назначение |
|
Начало алгоритма и вход в подпрограмму |
|
Действия или последовательности действий, изменяющих значение, форму представления или размещения данных |
|
Предопределенный процесс. Вычисления по подпрограмме, стандартной подпрограмме. Внутри блока – имя подпрограммы |
|
Ввод-вывод в общем виде |
|
|
|
|
|
Окончание таблицы 8 |
Обозначение |
Назначение |
|
Вывод результатов на печать |
|
Организация постраничного перехода |
|
Конец алгоритма и выход в подпрограмму |
Таблица 9 Организация ветвлений |
|
Обозначение |
Назначение |
|
Для перехода управления по условию А в программе |
|
Для перехода управления по условию В в программе |
|
|
|
|
Окончание таблицы 9 |
|
Обозначение |
Назначение |
|
Для перехода управления по условию С в программе |
|
Для организации выбора по ключу выбора |
|
|
Особое место в программе уделяется организации циклов. В них обеспечивается многократное выполнение некоторой совокупности действий, которая называется телом цикла. Отображение циклов с параметром, с предусловием (с проверкой условия Х в начале цикла) и с постусловием (с проверкой условия У в конце цикла) показано в табл. 10.
|
|
Таблица 10 |
|
Организация циклов |
|
|
Цикл с параметром. Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения |
|
|
|
|
|
|
Окончание таблицы 10 |
|
Обозначение |
Назначение |
|
Цикл с предусловием. Выпол-няется пока условие А истинно |
|
Цикл с постусловием. Выпол-няется пока условие А ложно |
