3. Разветвляющийся алгоритм

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

Разветвляющийся алгоритм – это алгоритм, в котором выполнение того или иного действия (шага) зависит от выполнения или не выполнения какого-либо условия.

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

Полная развилка Неполная развилка

Вначале проверяется условие (вычисляется отношение, логическое выражение). Если условие истинно, то выполняется серия 1 — после­довательность команд, на которую указывает стрелка с надписью «да» (положительная ветвь). В противном случае выполняется серия 2 (отрицательная ветвь). В АЯ условие записывается после служебного слова если, положительная ветвь — после слова то, отрицательная — после слова иначе. Буквы кв обозначают конец ветвления.

П ример 1. Вычислить значение функции

алг Пример 1 вещ x, y нач ввод x если x 12 то y:=–x2 иначе если x<0 то y:=x4 иначе y := x–2 кв кв вывод y Кон

При тестировании алгоритмов с развилкой необходимо подбирать такие исходные данные, чтобы можно было проверить все ветви. В приведенном выше примере должно быть по крайней мере три тестовых набора. Если на ветвях одного ветвления содержатся другие ветвления, то такой алгоритм имеет структуру вложенных ветвлений.

Пример 2. Дано натуральное число n. Если число нечётное и его удвоение не приведет к выходу за 32767, удвоить его, иначе — оставить без изменения.

Чтобы удовлетворить условию удвоения, число n должно быть нечетным и меньше 16384.

алг Пример 2 цел n нач ввод n если n нечетное и меньше 16384 то n:=n*2 вывод n кон

Рассмотренный пример иллюстрирует неполную развилку. Также следует отметить, здесь логическое выражение, являющееся условием, содержит 2 операнда.

Самостоятельная работа

Задача 1. Даны три положительных числа. Составить алгоритм, определяющий, могут ли они быть длинами сторон треугольника.

Задача 2. Дано действительное число а. Вычислить f(a), если

Задача 3.Из двух целых чисел выбрать наибольшее число.

Задача 4. Составить программу начисления зарплаты согласно следующему правилу: если стаж сотрудника менее 5 лет, то зарплата 130 руб., при стаже работы от 5 до 15 лет - 180 руб., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 руб.