Схема многократного ветвления (выбор)
💻 Информатика · 6 класс
Схема многократного ветвления (выбор)
Ветвление — это форма алгоритма, в которой действия зависят от условия. Обычное ветвление делит путь надвое: «да» или «нет». Но бывают задачи, где вариантов больше двух — тогда применяют многократный выбор: действие определяется значением одной величины.
Такая форма записи делает алгоритм короче и понятнее. Вместо длинной цепочки вложенных условий получается аккуратный список вариантов, и сразу видно, какое действие соответствует какому значению.
Когда двух веток мало
Представьте робота-светофор: при красном свете — стоять, при жёлтом — приготовиться, при зелёном — ехать. Здесь три разных действия в зависимости от одного признака — цвета сигнала. Записывать это через несколько вложенных «если» можно, но получится громоздко и легко запутаться. Удобнее применить схему выбора.
| Значение | Действие |
|---|---|
| 1 | понедельник: расписание А |
| 2 | вторник: расписание Б |
| 3 | среда: расписание В |
| иначе | выходной день |
Запись схемы выбора
В схеме перечисляют значения и соответствующие им действия. В конце часто добавляют ветку «иначе» — на случай, когда ни одно из значений не подошло:
выбор по день_недели:
при 1: расписание А
при 2: расписание Б
при 3: расписание В
иначе: выходной
Исполнитель проверяет значение величины день_недели и выполняет ровно одну подходящую ветку. Все остальные ветки при этом пропускаются. Так алгоритм всегда выбирает единственный нужный вариант. Проверка значений идёт сверху вниз: исполнитель сравнивает величину с первым значением, потом со вторым и так далее, пока не найдёт совпадение. Как только подходящая ветка найдена, остальные уже не проверяются.
Отличие от обычного ветвления
Сравним обычное ветвление и многократный выбор, чтобы не путать их.
- обычное ветвление: две ветки «да» и «нет»;
- многократный выбор: несколько веток по значению;
- ветка «иначе» ловит все оставшиеся случаи;
- в обоих случаях выполняется только одна ветка.
Многократный выбор удобен в задачах, где у одного признака много значений: день недели, номер месяца, оценка, цвет сигнала. Во всех таких случаях схема выбора делает алгоритм наглядным и легко читаемым, а добавить новый вариант так же просто, как дописать ещё одну строку в список.
Правило. В выборе по значению выполняется только одна ветка — та, чьё значение совпало. Если забыть ветку «иначе», непредусмотренное значение останется без действия, и алгоритм может работать неправильно.
Кратко о главном
- Многократный выбор задаёт действие по значению величины.
- Он удобнее цепочки вложенных условий, когда веток много.
- Ветка «иначе» отвечает за все оставшиеся случаи.
- Выполняется ровно одна подходящая ветка.
- Без ветки «иначе» алгоритм может пропустить случай.