Составители:
16
Пример 3.3
Составить схему алгоритма поиска экстремальных элементов в k"й
строке (l"м столбце) матрицы A
m´n
. Значение k (или l) определено.
Решение. Для решения задачи можно воспользоваться схемой
алгоритма, приведенной на рис. 3.2. В этой схеме необходимо сде"
лать следующие изменения:
– удалить блоки 8, 9, 11, 12;
– в блоках 7, 10 вместо A
11
записать A
k1
(для поиска экстремаль"
ных элементов в k"й строке) или A
1l
(для поиска экстремальных эле"
ментов в l"м столбце);
– удалить блок 13 (для поиска экстремальных элементов в стро"
ке) или 14 (для поиска экстремальных элементов в столбце); в остав"
шемся блоке вместо 1 записать 2;
– в блоках 15, 16, 17, 18 заменить индекс i на k (для поиска экстре"
мальных элементов в строке) или j на l (для поиска экстремальных
элементов в столбце);
– удалить блоки 19, 20, 21, 22;
– удалить блок 23 (для поиска экстремальных элементов в столб"
це) или 24 (для поиска экстремальных элементов в строке);
– в блоке 25 убрать I
max
, J
max
, I
min
, J
min
.
3.3. Вычисление значения суммы (произведения)
элементов массива
Вычисление значения суммы (произведения) элементов массива
входит во многие задачи обработки массивов, а также в задачи ли"
нейной алгебры. Значение суммы S (произведения P) элементов мас"
сива находят с использованием рекуррентной зависимости (2.1) в
виде последовательного накопления частичных сумм (произведе"
ний) элементов массива. Все рассуждения аналогичны приведенным
в разд. 2. Различие состоит лишь в том, что начальное значение сум"
мы задается равным 0 (для произведения начальное значение задает"
ся равным 1).
Пример 3.4
Составить схему алгоритма вычисления значения суммы положи"
тельных элементов матрицы A
m´n.
Решение задачи приведено на рис. 3.3.
Пример 3.5.
Составить схему алгоритма вычисления значения произведения
всех элементов одномерного массива A
m.
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »
