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

UptoLike

ВУЗ: 

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

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

Рубрика: 

Массив А Массив В
A
1
A
2 2 3
B BA
3
A
4
B
1
2 3 3 2 2 4 1
2. Решение
Введем дополнительные я для сумм – S1, S2, S3 со-
отв ственно:
.
Тогда вычи в
Z = S1 + max(S2,S3)
, что для решения данной задачи значения сумм необ-
ход
∑
=
=
Li
i
cS
2
tg .
рмаль параметры функции:
Масс с имене – вещественног ипа.
Целочисленная перем ний предел суммирования).
Целочисленная пер верхний предел суммиро-
е суммы.
Заголов нкции б меть ви
(C,L,M).
Алгоритм подпрограммы – это циклический алгоритм вычисле-
ния
Обозначе и SUM
обозначени
ет
S1 =
∑
= 2
tg
i
i
a , S2 =
∑
=i
b
1
tg
−1
2
n k
2
, S3 =
∑
n
a
2
tg
i
представить
=i
i
1
виде сление Z можно
Очевидно
имо вычислить три раза.
Выделим в функцию с именем SUM вычисление суммы вида
M
Функция
Фо
SUM
ные
•
•
ив м С о т
енная L (ниж
еменная M (
•
вания).
Результат:
• Значени
ок фу удет и д –
SUM
суммы элементов массива (рис. 2.3).
ния переменных в функци
S Сумма
I Порядковый номер элемента массива, параметр цикла
L, M Начальное и конечное значения I
Ci, C(I) Элемент массива с номером I
SUM Возвращаемое значение суммы имя функции) (
Основная программа
45
                  Массив А                                          Массив В
   A1        A2           A3              A4              B1           B2       B3
   2         3            2               4               1            3        2

                                  2. Решение

   Введем дополнительные обозначения для сумм – S1, S2, S3 со-
ответственно:
                   n −1                   k                     n
            S1 =   ∑ tg a
                   i=2
                            2
                            i   , S2 =   ∑ tg b
                                         i =1
                                                i
                                                 2
                                                      , S3 =   ∑ tg a
                                                               i =1
                                                                        2
                                                                        i   .

   Тогда вычисление Z можно представить в виде
                      Z = S1 + max(S2,S3)
   Очевидно, что для решения данной задачи значения сумм необ-
ходимо вычислить три раза.
   Выделим в функцию с именем SUM вычисление суммы вида
                                         M
                                  S=     ∑ tg c
                                         i=L
                                                  2
                                                  i   .

   Функция SUM
   Формальные параметры функции:
   • Массив с именем С – вещественного типа.
   • Целочисленная переменная L (нижний предел суммирования).
   • Целочисленная переменная M (верхний предел суммиро-
       вания).
   Результат:
   • Значение суммы.
   Заголовок функции будет иметь вид – SUM(C,L,M).
   Алгоритм подпрограммы – это циклический алгоритм вычисле-
ния суммы элементов массива (рис. 2.3).
                   Обозначения переменных в функции SUM
 S           Сумма
 I           Порядковый номер элемента массива, параметр цикла
 L, M        Начальное и конечное значения I
 Ci, C(I)    Элемент массива с номером I
 SUM         Возвращаемое значение суммы (имя функции)

   Основная программа

                                          45

Страницы