Ветвление. Разветвляющиеся алгоритмы

«Если на улице дождь — возьми зонт, иначе не бери». Действие зависит от условия. Это ветвление. Разберёмся.

Чему ты научишься. объяснять конструкцию ветвления, отличать полное ветвление от неполного и простое условие от составного.

Ветвление

Ветвление — конструкция, где в зависимости от проверки условия («да» или «нет») выполняется одна из двух ветвей. Алгоритм с ветвлением называют разветвляющимся.

ВЕТВЛЕНИЕ:
            < условие? >
          да ╱        ╲ нет
     [действие 1]   [действие 2]   ← ПОЛНОЕ ветвление

   НЕПОЛНОЕ: ветка «нет» пустая (если да — сделать, иначе ничего)

Условие бывает простым (одно сравнение: x > 0) и составным (несколько, соединённых И / ИЛИ: x > 0 И x < 10).

Контрольный вопрос. Конструкция, где действие зависит от результата проверки условия, называется…

Аветвление

Бследование

Подсказка: Да или нет.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Условие «x > 0 И x < 10» (два сравнения через И) называется…

Асоставное

Бпростое

Подсказка: Несколько условий вместе.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Алгоритм, который содержит ветвление, называют… алгоритмом. Впиши слово.

Подсказка: От слова «ветвление» — как ветки дерева.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Условие, состоящее из ОДНОГО сравнения (например, x > 0), называется…

Апростым

Бсоставным

Вполным

Подсказка: Противоположность составному.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Ветвление, у которого заполнена только ветка «да», а ветка «нет» пустая, называется… Впиши слово.

Подсказка: Противоположность полному.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Какие связки соединяют простые условия в составное?

АИ / ИЛИ

Бплюс / минус

Вравно / не равно

Подсказка: Те же связки, что в алгебре логики.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Ветвление, у которого есть действие и для «да», и для «нет», называется…

Аполное

Бнеполное

Подсказка: Обе ветви заполнены.

Онлайн-проверка ответа появится позже

Контрольный вопрос. «Если идёт дождь — возьми зонт» (без «иначе») — это какое ветвление?

Анеполное

Бполное

Подсказка: Для ветки «нет» действие не описано.

Онлайн-проверка ответа появится позже

Контрольный вопрос. Составное условие «x > 0 ИЛИ x < −10» истинно, когда…

Авыполняется хотя бы одно из двух сравнений

Бвыполняются оба сравнения сразу

Вне выполняется ни одно сравнение

Подсказка: Связка ИЛИ — как в алгебре логики.

Онлайн-проверка ответа появится позже

Задание. Придумай своё составное условие для проверки, можно ли пойти гулять (например: «на улице тепло И нет дождя»).
1) Запиши составное условие с одной из связок И/ИЛИ.
2) Опиши ПОЛНОЕ ветвление на основе этого условия — что происходит в ветке «да» и что в ветке «нет».
3) Проверь условие для ДВУХ разных наборов значений (например: тепло + нет дождя; и холодно + дождь) и укажи, в какую ветку алгоритм пойдёт в каждом случае.

Подсказка: Для связки И нужны ОБА условия сразу, для ИЛИ достаточно одного.

Онлайн-проверка ответа появится позже

Итог. Ветвление выбирает одну из ветвей по результату проверки условия. Ветвление бывает полным (действия для «да» и «нет») и неполным, а условие — простым или составным (несколько сравнений через И / ИЛИ).

Что дальше

Если действие нужно повторять много раз — используют цикл. Последняя конструкция, следующий урок.

← Назад  ·  ↑ В начало урока  ·  ⌂ В начало курса  ·  Вперёд →