Составители:
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
Страницы
- « первая
- ‹ предыдущая
- …
- 29
- 30
- 31
- 32
- 33
- …
- следующая ›
- последняя »