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

Что такое блок-схема

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

Записать алгоритм можно словами, но блок-схема нагляднее: по ней сразу видно, где начало, где конец и куда ведёт каждый шаг. Поэтому блок-схемы используют, чтобы объяснять и проверять алгоритмы.

Основные фигуры

В блок-схемах применяют несколько стандартных фигур. Каждая отвечает за свой вид шага.

Как читать блок-схему

Чтение начинают с овала «Начало» и движутся по стрелкам сверху вниз. Из прямоугольника выходит одна стрелка — действие выполнили и пошли дальше. Из ромба выходят две стрелки: одна для ответа «да», другая для ответа «нет». Заканчивается схема овалом «Конец».

Запишем словесный алгоритм «перейти дорогу» в виде шагов блок-схемы:

Начало → Подойти к переходу → Загорелся зелёный? — да → Перейти → Конец

Если на вопрос «Загорелся зелёный?» ответ «нет», стрелка возвращает нас к ожиданию, и мы ждём дальше. Так в схеме появляется повторение.

Частые ошибки: рисовать действие в ромбе (в ромбе только вопрос); забывать овалы начала и конца; не подписывать стрелки «да» и «нет» у ромба.

Чем удобна блок-схема

По блок-схеме легко найти ошибку: видно, какой шаг куда ведёт. Также по ней удобно объяснить алгоритм другому человеку и проверить, что учтены все случаи — и когда условие выполнено, и когда нет.

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

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

Так одна и та же блок-схема показывает не только порядок шагов, но и устройство алгоритма. Это помогает понять, что именно делает программа, ещё до того, как её запустят.

Пример с ветвлением

Составим блок-схему алгоритма «можно ли купаться». Здесь есть проверка условия, поэтому появится ромб:

Начало → Вода тёплая? — да → Купаться → Конец

Вода тёплая? — нет → Не купаться → Конец

От ромба отходят две стрелки, и каждая ведёт к своему действию. Обе стрелки в конце приходят к овалу «Конец». Такую схему легко прочитать: что бы ни ответили на вопрос, алгоритм обязательно завершится.

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

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