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

UptoLike

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