5.3. Блок-схемы алгоритмов. Графические символы

Блок-схема – это ориентированный граф, вершины которого могут быть одного из трех типов.

Функциональная вершина представляет функцию f: XY. Предикатная вершина представляет функцию-предикат p: X(T, F). Иначе логическое выражение, передающее управление по одной из двух ветвей. Объединяющая вершина представляет передачу управления от одной из двух входящих ветвей к одной выходящей ветви.

Ф ункциональная вершина или вычислительный блок (рис. справа) представляет собой прямоугольник, в который вписываются расчетные формулы. Формула записывается таким образом, что вычисляемая переменная стоит слева, затем следует знак равенства (знак присваивания), далее - выражение.

П редикатная вершина изображается ромбом (рис. слева), внутри которого записывается проверяемое условие. В результате проверки выбирается один из двух путей вычислительного процесса. Если условие выполняется (ДА, +, 1), то следующим выполняется этап по стрелке ДА. Если условие не выполняется (НЕТ, -, 0), то - этап по стрелке НЕТ.

О бъединяющая вершина изображается кружком или подразумевается в точке схода ветвей. Начало и окончание вычислительного процесса или алгоритма изображаются овалом (рис. справа), в котором записываются слова Начало, Останов или Конец.

П ри решении задач на ЭВМ исходные данные задаются разными способами, например, с клавиатуры, перфоленты, диска и т. д. Задание их численных значений называется вводом, а фиксация результатов расчета - выводом. Ввод исходных данных и вывод результатов, не привязанный к конкретному устройству, изображается параллелограммом. Внутри него пишется слово Ввод или Вывод, и перечисляются переменные (рис. справа). Для ввода/вывода на конкретные устройства используются специальные фигуры.

Линии потока показывают направление передачи управления между блоками. Направление линий потока сверху вниз и слева направо принимают за основное. Если линии потока основного направления не имеют изломов, то их направление стрелками можно не обозначать. В остальных случаях направление обозначают стрелкой.