Блок-схемы алгоритмов
💻 Информатика · 7 класс
Что такое блок-схема
Блок-схема — это графический способ записи алгоритма, в котором каждое действие изображается отдельной геометрической фигурой (блоком), а порядок выполнения показан стрелками. Блок-схема нагляднее словесной записи: по ней сразу видно, где алгоритм разветвляется и где повторяется. Поэтому её часто рисуют ещё до того, как начать писать программу: схема помогает продумать решение целиком и заметить ошибку, пока её легко исправить.
Главное правило: у алгоритма ровно один вход и хотя бы один выход, а каждый блок соединён с другими так, что путь выполнения всегда можно проследить от начала до конца. Линии со стрелками показывают, в каком направлении движется выполнение, и не должны обрываться в пустоте.
Основные блоки
В школьном курсе используют несколько стандартных фигур. Их форма закреплена и не меняется от задачи к задаче — это позволяет читать чужие схемы без дополнительных пояснений.
| Блок | Форма | Назначение |
|---|---|---|
| Начало / конец | Овал | Вход в алгоритм и выход из него |
| Ввод / вывод | Параллелограмм | Получение данных и выдача результата |
| Действие | Прямоугольник | Вычисление, присваивание значения |
| Условие | Ромб | Проверка: ответ «да» или «нет» |
Из блока «условие» всегда выходят две стрелки, подписанные «да» и «нет», — это и есть ветвление. Из остальных блоков выходит ровно одна стрелка, ведь после действия выполнение продолжается единственным путём.
Пример блок-схемы
Запишем схемой алгоритм: «найти большее из двух чисел a и b».
[Начало]
|
[Ввод a, b]
|
<a > b ?> --да--> [Вывод a] --> [Конец]
|нет
[Вывод b]
|
[Конец]Ромб с проверкой a > b делит путь на две ветви, и в каждой выводится свой результат. Обе ветви приходят к блоку «Конец». Если убрать любую из подписей у стрелок, схема станет двусмысленной, и понять её будет невозможно.
Виды алгоритмов на схеме
По виду блок-схемы легко определить тип алгоритма. Это важное умение: оно помогает выбрать нужную конструкцию при переходе от схемы к программе.
- Линейный — блоки идут друг за другом без ветвлений и повторов.
- Разветвляющийся — есть хотя бы один ромб с выбором «да/нет».
- Циклический — стрелка возвращается назад, и часть схемы повторяется несколько раз.
В сложных алгоритмах эти виды сочетаются: например, внутри цикла может быть ветвление, а после него — линейный участок. Поэтому одна схема нередко содержит сразу несколько ромбов и возвратных стрелок.
Частые ошибки. Из ромба забывают подписать стрелки «да» и «нет». Стрелки рисуют в обе стороны, и теряется направление движения. Алгоритм оставляют без блока «Конец». Линии без необходимости пересекают друг друга, и схема становится нечитаемой. Действие записывают в ромб, а проверку — в прямоугольник, путая фигуры.
Кратко о главном
- Блок-схема — графическая запись алгоритма из стандартных блоков и стрелок.
- Овал — начало и конец, параллелограмм — ввод-вывод, прямоугольник — действие, ромб — условие.
- Из ромба выходят две стрелки: «да» и «нет».
- По форме блок-схемы видно, линейный это алгоритм, разветвляющийся или циклический.
- У правильной схемы один вход, путь не обрывается и заканчивается блоком «Конец».