Лекция: Схемы алгоритмов и программ

Наиболее наглядным способом представления алгоритмов является графическая форма записи алгоритмов в виде схем алгоритмов и программ. Схема состоит из блоков, обозначающих действия, соединенных стрелками, определяющими порядок выполнения действий (операций).

Разные виды операций описываются в блоках разной формы, называемых блочными символами. Основными из них являются символ «процесс» в форме прямоугольника, предназначенный для описания операций ввода, преобразования и вывода данных, и символ «решение» (ромб) — для разветвления алгоритма, т. е. выбора одного из вариантов его выполнения. Символ «пуск-останов» (овал) обозначает начало, конец и прерывание выполнения алгоритма. Символ «модификация» определяет начало цикла. Символ «Предопределенный процесс» означает вычисления по подпрограмме, стандартной подпрограмме. Для операций ввода–вывода можно использовать и специальные символы. Правила оформления схем и программ регламентируются государственным стандартом ГОСТ 19.701-90.

Выполнение алгоритма начинается с блока «начало» (овал, из которого выходит стрелка). Он должен быть единственным в схеме. Блоки в схеме соединяются линиями переходов (стрелками), определяющими очередность выполнения действий. При встрече каждого блока выполняется описанное внутри него действие. Если на линиях перехода не указана стрелка, то переход осуществляется сверху вниз и слева направо.

Из всех блоков, кроме ромба, выходит одна стрелка, указывающая следующий выполняемый блок. Из ромба выходят минимум две стрелки, указывающие следующее действие в зависимости от значения условия, записанного внутри ромба.

Выполнение алгоритма прекращается при достижении одного из блоков «конец» (овал, к которому подходит стрелка).

Некоторые блочные символы представлены на рис 6.1.

Рис.6.1. Основные блочные символы (виды блоков) схем алгоритмов

Схемы наглядны, но неудобны для изображения и ввода в ЭВМ. Они обычно используются для укрупненного представления алгоритма.