Составители:
33
работать. В качестве исходных данных могут выступать любые чи-
словые значения.
3.3. Выбор наибольшего из трех чисел
Задача. Даны три числа A, B, C. Составить схему алгоритма
вычисления Z = max(A, B, C).
Решение. В данном примере возможны три варианта ответа:
или A, или B, или C. Выбор может быть выполнен двумя способами.
1. В результате последовательных сравнений: A и B, A и C, да-
лее B и A, B и C. И в конце – C и A, C и B – получаем три
альтернативных варианта решения.
2. Используя промежуточную переменную R, выбор можно бу-
дет выполнить по результатам проверки двух условий, т.е.
получаем два альтернативных решения.
Выберем второй способ, как более рациональный и содержа-
щий наименьшее число действий.
Введем промежуточную переменную R и следующие обозна-
чения:
R = max(A, B),
тогда
Z = max(R, C).
Алгоритм выбора max из двух переменных рассмотрен в пре-
дыдущем примере. Если в предыдущем примере рассматривались
исходные данные и ответ, то в этом примере введена дополнитель-
ная рабочая переменная
R. Число вводимых рабочих переменных в
любой программе не ограничено (определяется свободной опера-
тивной памятью компьютера).
Алгоритм вычисления будет иметь вид:
⎩
⎨
⎧
<
≥
=
,если,
,если,
BAB
BAA
R
⎩
⎨
⎧
<
≥
=
.если,
,если,
CRC
CRR
Z
Схема вычисления представлена на рис. 10.
работать. В качестве исходных данных могут выступать любые чи- словые значения. 3.3. Выбор наибольшего из трех чисел Задача. Даны три числа A, B, C. Составить схему алгоритма вычисления Z = max(A, B, C). Решение. В данном примере возможны три варианта ответа: или A, или B, или C. Выбор может быть выполнен двумя способами. 1. В результате последовательных сравнений: A и B, A и C, да- лее B и A, B и C. И в конце – C и A, C и B – получаем три альтернативных варианта решения. 2. Используя промежуточную переменную R, выбор можно бу- дет выполнить по результатам проверки двух условий, т.е. получаем два альтернативных решения. Выберем второй способ, как более рациональный и содержа- щий наименьшее число действий. Введем промежуточную переменную R и следующие обозна- чения: R = max(A, B), тогда Z = max(R, C). Алгоритм выбора max из двух переменных рассмотрен в пре- дыдущем примере. Если в предыдущем примере рассматривались исходные данные и ответ, то в этом примере введена дополнитель- ная рабочая переменная R. Число вводимых рабочих переменных в любой программе не ограничено (определяется свободной опера- тивной памятью компьютера). Алгоритм вычисления будет иметь вид: ⎧ A, если A ≥ B, ⎧ R, если R ≥ C , R=⎨ Z =⎨ ⎩ B, если A < B, ⎩C , если R < C. Схема вычисления представлена на рис. 10. 33
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »