Составители:
13
3. АЛГОРИТМЫ ОБРАБОТКИ МАССИВОВ ДАННЫХ
3.1. Общие понятия
Под массивом будем понимать некоторым образом организован"
ный набор данных (например, чисел), называемых элементами, или
компонентами, массива. Элементам массива приписывается общее
имя, при этом элементы имеют индексы, которые определяют место"
положение каждого элемента в массиве. Количество индексов, ис"
пользуемых для указания координат (положения) элемента в
массиве, зависит от размерности массива. Различают одномерные
(векторы в математике), двумерные (матрицы в математике или таб"
лицы) и многомерные массивы. В дальнейшем будем рассматривать
только одномерные и двумерные массивы.
Например,
A = { a
1,
a
2
, ..., a
n
} –
одномерный массив (вектор) размерностью n,
11 12 13 1
21 22 23 2
1213
...
...
...
...
n
n
mmm mn
bbb b
bbb b
B
bbb b
1
2
2
3
4
2
2
5
–
двумерный массив (матрица) размерностью m´n (m – число строк, n –
число столбцов матрицы).
В общем случае массивы не упорядочены по значениям элементов,
но в то же время упорядочены по индексам, что позволяет произво"
дить обработку массивов путем организации циклов по индексам.
Рассмотрим некоторые обобщенные схемы алгоритмов типовых
задач обработки массивов.
3.2. Поиск экстремальных элементов в массиве
К подобным задачам относятся задачи поиска максимальных и/
или минимальных элементов, а также некоторых функций от этих
элементов (например, максимального по модулю элемента) в масси"
вах различной размерности с указанием или без указания координат
этих элементов в массиве.
Пример 3.1
Составить схему алгоритма поиска экстремальных по модулю эле"
ментов в одномерном массиве A
n
.
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »
