Алгоритмы разветвленной структуры

Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие. В блок-схемах разветвленные алгоритмы изображаются так, как показано на рис. 1.7 - 1.8.

Рис. 1.7. Фрагмент алгоритма	Рис. 1.8. Пример разветвления

Рассмотрим несколько примеров построения алгоритмов разветвленной структуры.

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

Пример. Исследование медицинских данных детей от 7 до 10 лет. (самотоятельно)

Пример. Вычислить y=(a+b)/c, c=a-b

Пример. Вычислить y=(2x+3)/(z-1), z=4-x.(самостоятельно)

ПРИМЕР 1.2.Известны коэффициенты a, b,и с квадратного уравнения. Вычислить корни квадратного уравнения.

Входные данные:a, b, c.
Выходные данные:x₁, x₂.

d – дискрименант, вычисляется пл формуле.

Все известные в школе формулы и все вычислительные процедуры высшей математики (интегралы, sin и т.д.), запрограммировано в компьютере.

 

Рис. 1.9. Алгоритм решения квадратного уравнения

Если d<0, нельзя извлекать корень из отрицательного числа.

ПРИМЕР 1.3.Найти наибольшее из трех чисел.

Входные данные:a, b, c.
Выходные данные:m.

Рис. 1.10. Алгоритм примера 1.3

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

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

Каждый цвет закодирован: красный – 1, синий – 2, зеленый – 3.

Входные данные:cvet

Выходные данные kol_red, kol_blue, kol_green

 

 

Рис. 1.11. Алгоритм примера 1.4.