Урок: Алгоритмическая конструкция ветвление
Ветвление — алгоритмическая конструкция, в которой, в зависимости от результата проверки условия («да» или «нет»), предусмотрен выбор одной из двух последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура «ветвления», называют разветвляющимися.
Блок-схемы ветвления представлены на рисунках.
Полная форма ветвления
На алгоритмическом языке команда ветвления записывается так:
Пример 1.
Неполная форма ветвления
На алгоритмическом языке команда ветвления записывается так:
Пример 2.
Для записи условий, в зависимости от результатов проверки которых выбирается та или иная последовательность действий, используются операции сравнения:
A<B − А меньше В;
A<=B − А меньше или равно В;
A=B − А равно В;
A>B − А больше В;
A>=B − А больше или равно В;
A<>B − А не равно В.
Здесь буквы A и B можно заменять на любые переменные, числа и арифметические выражения. Приведённые операции сравнения допускаются и для символьных переменных.
Пример 3.
Алгоритм вычисления функции y(x)=|x| для произвольного числа x.
Обрати внимание на второй блок этой блок-схемы. В нём представлены имена и типы величин (данных), обрабатываемых в алгоритме.
Условия, состоящие из одной операции сравнения, называются простыми. В качестве условий при организации ветвлений можно использовать и составные условия.
Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не): and означает одновременное выполнение всех условий, or — выполнение хотя бы одного условия, а not означает отрицание условия, записанного за словом not.
Пример 4.
Алгоритм определения принадлежности точки x отрезку [a;b]. Если точка x принадлежит данному отрезку, то выводится ответ ДА, в противном случае — НЕТ.
Существует достаточно много ситуаций, в которых приходится выбирать не из двух, а из трёх и более вариантов. Есть разные способы построения соответствующих алгоритмов. Один из них составить комбинацию из нескольких ветвлений.
Пример 5.
Алгоритм, в котором переменной Y присваивается значение большей из трёх величин A, B и C.
Пусть A=10, B=30 и C=20. Тогда процесс выполнения алгоритма можно представить в следующей таблице:
Ответ: Y=30.
Рекомендованный список литературы
Босова Л.Л. Информатика — Учебник для 8 класса. – М.: БИНОМ. Лаборатория знаний