Информатика: Сегментация программ. Гурьяшова Р.Н - 37 стр.

UptoLike

ВУЗ: 

ВГУВТ | Нижний Новгород

Составители: 

Рубрика: 

Исходные данные и расчет значения искомой величины Z для
каждой из четырех ветвей приведены ниже.
Исходные данные Формула для Z Значе е Z ни
A B
K
2 4 3 max[A, B ·max(A, K!)] 24
– 2 – 1 1 B – A·(2·K!) 3
2 1 2 A + B·(K + 2)! 26
5 4 2
2
A·B – (K )! – 4
2. Решение
ля расчета в числение
может потребоват я в четыре наибольшего
значения – ажд
орм вычисление факт кцию с имен ,
процедуру реде ния наибол величин в функцию
ZMAX.
FK
итм подпрограммы – типовой циклический алгоритм вы-
числения целых чисел в интервале [1..M], описывае-
мы
Очевидно, что д еличины Z вы факториала
ьс х местах, а нахождение
дв ы.
Оф им ориала в фун
ьш х
ем FK
оп ле ей из дву
Функция
Формальный параметр функции:
• Целочисленная переменная M.
Результат:
• Значение факториала.
Таким образом, заголовок функции будет иметь вид –
FK(M).
Алгор
произведения
й формулой:
.21! =i=M ⋅⋅
∏
1
M
=i
⋅⋅⋅⋅
ная I (рис. 2.2).
M
Параметр цикла – перемен
Обозначения переменных в функции FK
I Параметр цикла
P Текущее значение произведения
M Конечное значение параметра цикла, параметр функции
FK Имя функции (возвращаемое значение факториала)
37
   Исходные данные и расчет значения искомой величины Z для
каждой из четырех ветвей приведены ниже.
      Исходные данные                  Формула для Z       Значение Z
  A         B       K
  2         4       3              max[A, B ·max(A, K!)]       24
  –2        –1      1                  B – A·(2·K!)            3
  2         1       2                 A + B·(K + 2)!           26
  5         4       2                  A·B – (K2)!             –4

                                2. Решение

   Очевидно, что для расчета величины Z вычисление факториала
может потребоваться в четырех местах, а нахождение наибольшего
значения – дважды.
   Оформим вычисление факториала в функцию с именем FK,
процедуру определения наибольшей из двух величин в функцию
ZMAX.
   Функция FK
   Формальный параметр функции:
   • Целочисленная переменная M.
   Результат:
   • Значение факториала.
   Таким образом, заголовок функции будет иметь вид – FK(M).
   Алгоритм подпрограммы – типовой циклический алгоритм вы-
числения произведения целых чисел в интервале [1..M], описывае-
мый формулой:
                               M
                        M != ∏ i = 1 ⋅ 2 ⋅ ⋅ ⋅ ⋅ ⋅ M .
                              i =1

   Параметр цикла – переменная I (рис. 2.2).

                   Обозначения переменных в функции FK
 I       Параметр цикла
 P       Текущее значение произведения
 M       Конечное значение параметра цикла, параметр функции
 FK      Имя функции (возвращаемое значение факториала)



                                       37

Страницы