Блок-схемы алгоритмов

Блок-схема как способ записи алгоритма

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

Алгоритм можно записать словами, на естественном языке, но такой текст бывает громоздким и неоднозначным. Блок-схема же использует строго определённый набор фигур, и каждая фигура имеет единственный смысл. Благодаря этому блок-схему одинаково понимают разные люди.

Основные блоки

Форма блока зависит от его назначения. Применяют стандартный набор фигур.

Правила построения

• Алгоритм начинается одним блоком «начало» и заканчивается блоком «конец».
• Блоки соединяют линиями со стрелками, показывающими направление выполнения.
• Из блока «действие» выходит одна стрелка, из блока «условие» — две (с подписями «да» и «нет»).
• Схему располагают сверху вниз и слева направо, чтобы её было удобно читать.

Разбор примера

Запишем алгоритм нахождения наибольшего из двух чисел a и b:

начало ввод a, b условие: a > b ? да -> вывод a нет -> вывод b конец

В блок-схеме это выглядит так: овал «начало», параллелограмм ввода чисел a и b, ромб с проверкой условия, две выходящие из ромба ветки к параллелограммам вывода и общий овал «конец». Видно, что ромб делит путь выполнения на два возможных направления — это и есть ветвление.

С помощью блок-схем удобно изображать все три базовые алгоритмические конструкции. Линейный алгоритм рисуют как цепочку блоков-действий, идущих один за другим без разветвлений. Ветвление изображают ромбом с двумя выходами. Цикл показывают так: из блока-условия одна стрелка ведёт к телу цикла, а после выполнения тела управление возвращается обратно к проверке условия, образуя петлю. Любой, даже самый сложный алгоритм можно собрать из этих трёх конструкций, и именно блок-схема делает их структуру особенно наглядной.

Частая ошибка. Блок «условие» (ромб) обязательно имеет ровно два выхода — «да» и «нет». Если нарисовать ромб с одной выходящей стрелкой, схема становится неверной. И наоборот, у блока «действие» выход всегда один. Ещё важно не забывать блоки «начало» и «конец».

Кратко о главном

• Блок-схема — графическая запись алгоритма из стандартных фигур.
• Овал — начало и конец, параллелограмм — ввод и вывод, прямоугольник — действие, ромб — условие.
• Из ромба выходят две стрелки: «да» и «нет».
• Схему читают сверху вниз, соединяя блоки стрелками-линиями.