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