Дерево ветвлений и условий

Зачем это в ЕГЭ.
Задание №23 проверяет умение анализировать и строить логические выражения, а также работать с деревьями ветвлений и условий. Оно оценивается в 1 первичный балл и встречается практически в каждом варианте ЕГЭ по информатике.

Главная идея.
Дерево ветвлений и условий — это структура, которая позволяет наглядно представить логические зависимости между переменными и условиями. Ключ к решению — умение последовательно анализировать каждую ветвь и корректно определять значения переменных на каждом шаге.

Алгоритм (чеклист).
1. Внимательно прочитайте условие задачи и выделите все переменные и условия.
2. Постройте дерево ветвлений, начиная с первого условия.
3. Для каждой ветви определите значения переменных в зависимости от выполнения условия.
4. Проверьте, не противоречат ли полученные значения другим условиям задачи.
5. Запишите итоговые значения переменных, соответствующие всем условиям.
6. Проверьте решение, подставив найденные значения в исходные условия.

Опоры (кратко).
- Логические операции: $\land$ (И), $\lor$ (ИЛИ), $\neg$ (НЕ).
- Приоритет операций: $\neg$, $\land$, $\lor$.
- Основные свойства логических операций: коммутативность, ассоциативность, дистрибутивность.

Пример 1 (базовый)
Шаг 1. Даны переменные $x$ и $y$, а также условие: если $x > y$, то $x = x - y$, иначе $y = y - x$.
Шаг 2. Пусть $x = 10$, $y = 4$.
Шаг 3. Проверяем условие $x > y$: $10 > 4$ — истинно.
Шаг 4. Выполняем действие: $x = 10 - 4 = 6$.
Шаг 5. Итоговые значения: $x = 6$, $y = 4$.
Шаг 6. Проверка: $6 > 4$ — условие выполнено.

Пример 2 (усложнённый)
Шаг 1. Даны переменные $a$, $b$, $c$ и условие: если $a > b$ и $b > c$, то $a = a - c$, иначе $c = c - a$.
Шаг 2. Пусть $a = 8$, $b = 5$, $c = 3$.
Шаг 3. Проверяем условие $a > b$ и $b > c$: $8 > 5$ и $5 > 3$ — истинно.
Шаг 4. Выполняем действие: $a = 8 - 3 = 5$.
Шаг 5. Итоговые значения: $a = 5$, $b = 5$, $c = 3$.
Шаг 6. Проверка: $5 > 5$ и $5 > 3$ — первое условие ложно, решение корректно.

Типичные ошибки.
1. Неправильный порядок выполнения операций. Ученики забывают о приоритете логических операций.
2. Неверное определение значений переменных. Часто путают, какие переменные изменяются в зависимости от условий.
3. Пропуск проверки условий. Не проверяют, соответствуют ли итоговые значения всем условиям задачи.
4. Ошибки в логических выражениях. Неправильно интерпретируют сложные логические выражения.
5. Неверное построение дерева ветвлений. Пропускают ветви или некорректно их соединяют.

Дальше.
Переходите к решению задач с более сложными логическими выражениями и множественными условиями.