Краткое содержание: Параграф §3.5 / Информатика 8 класс

Основы алгоритмизации: Ветвление и Разветвляющиеся Алгоритмы

В алгоритмизации особое место занимает конструкция ветвление. Это фундаментальная алгоритмическая структура, которая позволяет выбирать один из двух или более возможных путей выполнения действий в зависимости от результата проверки некоторого условия. Проверка условия дает результат «Да» (условие истинно) или «Нет» (условие ложно). Алгоритмы, использующие эту структуру, называются разветвляющимися алгоритмами.

Существуют две основные формы ветвления:

• Полное ветвление: Предусматривает две ветви действий. Если условие истинно (Да), выполняется одна последовательность действий (Ветвь 1); если ложно (Нет), выполняется другая последовательность действий (Ветвь 2). Оба пути ведут к продолжению основного алгоритма. На школьном алгоритмическом языке записывается как: если <условие> то <Действия 1> иначе <Действия 2> все.
• Неполное ветвление: Предусматривает только одну ветвь действий, которая выполняется, если условие истинно (Да). Если условие ложно (Нет), выполнение алгоритма продолжается, минуя эту ветвь, без совершения каких-либо дополнительных действий, специфичных для этого условия. На школьном алгоритмическом языке записывается как: если <условие> то <Действия 1> все.

В блок-схемах условие всегда изображается ромбом, а действия — прямоугольниками. Каждая из ветвей (последовательностей действий) может быть сколь угодно сложной, но в случае неполного ветвления одна из ветвей может быть пустой, т.е. не содержать предписаний.

Для формулирования условий в алгоритмах используются операции сравнения. К ним относятся:

• Меньше: \( A < B \)
• Меньше или равно: \( A \le B \)
• Равно: \( A = B \)
• Больше: \( A > B \)
• Больше или равно: \( A \ge B \)
• Не равно: \( A \ne B \) (или \( A <> B \))

Вместо простых условий, состоящих из одной операции сравнения, часто используются составные условия. Они формируются путем объединения нескольких простых условий с помощью логических связок:

• И (and): Логическое умножение. Составное условие истинно только тогда, когда истинны все объединенные им простые условия.
• ИЛИ (or): Логическое сложение. Составное условие истинно, если истинно хотя бы одно из объединенных им простых условий.
• НЕ (not): Логическое отрицание. Меняет логическое значение условия на противоположное (истинное становится ложным, и наоборот).

Пример составного условия для проверки принадлежности точки \( x \) отрезку \( [a, b] \): \( (x \ge a) \) и \( (x \le b) \).

Комбинация Ветвлений

В сложных алгоритмах, где требуется выбор из более чем двух вариантов (например, из трех и более), применяется комбинация нескольких ветвлений. Это достигается путем вложения одного или нескольких ветвлений внутрь ветвей другого ветвления. Например, для нахождения наибольшего из трех чисел \( A, B, C \), можно использовать последовательное сравнение. Сначала сравнивается \( A \) и \( B \). В случае, если \( A > B \), переходим к сравнению \( A \) и \( C \), и т.д. Такая вложенная структура позволяет обрабатывать многовариантный выбор. Использование комбинированных ветвлений дает возможность создавать алгоритмы для решения широкого круга практических задач, включая определение правописания, выбор оптимального действия робота или вычисление сложного выражения.