Основы алгоритмизации. Логинов В.И - 31 стр.

UptoLike

31
3. Примеры алгоритмов
разветвлённой структуры
В алгоритмах разветвлённой структуры порядок выполнения
действий зависит от проверки условий, заданных в задаче. Проис-
ходит выбор одного из нескольких возможных путей вычислений.
В этой главе рассмотрим примеры наиболее распространенных ал-
горитмов для решения задач этого типа. Примеры расположены в
порядке возрастания сложности.
3.1. Выбор наибольшего из двух чисел
Задача. Даны два числа X и Y. Составить схему алгоритма для
нахождения наибольшего.
Решение. Обозначим наибольшее как max, следовательно,
нужно составить схему алгоритма вычисления Z = max(X,Y). В
данном примере возможны два варианта ответа: X или Y, т.е. реа-
лизуется полная альтернатива. Исходные данные могут иметь лю-
бые значения.
Выбор варианта будет проведён по результату проверки усло-
вия: X > Y? Для однозначности решения считаем, что при Х = Y,
Z = X. В общем случае местоположение
знака равенства определя-
ется постановкой самой задачи.
Алгоритм вычисления будет иметь вид
<
=
.если,
,если,
YXY
YXX
Z
Фрагмент схемы вычисления представлен на рис. 8 (не ука-
заны символы действий
Начало, Останов, Ввод исходных дан-
ных X, Y
).
                 3. Примеры алгоритмов
                разветвлённой структуры

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

            3.1. Выбор наибольшего из двух чисел

   Задача. Даны два числа X и Y. Составить схему алгоритма для
нахождения наибольшего.
   Решение. Обозначим наибольшее как max, следовательно,
нужно составить схему алгоритма вычисления Z = max(X,Y). В
данном примере возможны два варианта ответа: X или Y, т.е. реа-
лизуется полная альтернатива. Исходные данные могут иметь лю-
бые значения.
   Выбор варианта будет проведён по результату проверки усло-
вия: X > Y? Для однозначности решения считаем, что при Х = Y,
Z = X. В общем случае местоположение знака равенства определя-
ется постановкой самой задачи.
   Алгоритм вычисления будет иметь вид
                       ⎧ X , если X ≥ Y ,
                    Z =⎨
                       ⎩Y , если X < Y .
   Фрагмент схемы вычисления представлен на рис. 8 (не ука-
заны символы действий Начало, Останов, Ввод исходных дан-
ных X, Y).




                              31