ДВУМЕРНЫЕ МАССИВЫ
ДВУМЕРНЫЕ МАССИВЫ n Двумерные массивы условно можно изобразить в виде таблицы. 21 43 23 67 89 22 12 66 33 21 23 12 44 79 22 24 11 0 34 99
n Каждый элемент таблицы имеет два индекса, значения которых позволяют указать местоположение элемента (его координаты). Первый индекс – это номер строки, который изменяется только с переходом на следующую строку; второй индекс – номер столбца.
Про таблицу, имеющую m строк и n столбцов, говорят, что она имеет размер m*n.
n При решении задач с использованием двумерных массивов во всех случаях (кроме некоторых частных) организуются вложенные циклы.
Описание двумерного массива n Рассмотрим описание массива на конкретном примере n Переменная А является двумерным массивом, имеющим 3 строки и 4 столбца
В разделе переменных на языке Паскаль массив описывается следующим образом:
n ОСНОВНЫЕАЛГОРИТМЫ ДЛЯ РАБОТЫ С ДВУМЕРНЫМИ МАССИВАМИ
1. Заполнение двумерного массива. n Массив А содержит 3 строки и 4 столбца, т. е. 3*4=12 элементов.
2. Печать в виде таблицы.
3. Сумма элементов массива.
4. Вычисление суммы элементов каждой строки и каждого столбца. n Мы используем базовый алгоритм вычисления суммы элементов одномерного массива (у нас это будут строки) и повторим его столько раз, сколько имеется строк.
Для того, чтобы перемещаться по строке мы меняем индекс j. Сумма каждого столбца находится аналогично.
5. Максимальный (минимальный) элемент массива. n Построим алгоритм поиска максимального элемента таким образом: введем три дополнительные переменные с именами max и Imax_m, Imax_n. n Присвоим им начальные значения – переменной max значение первого элемента массива A[1, 1], n Imax_m - номер первой строки, n Imax_n - номер первого столбца. .
n Затем сравниваем каждый элемент с переменной max, если его значение оказывается больше, то присваиваем его переменной max, переменной Imax_m присваиваем индекс строки этого элемента и переменной Imax_n присваиваем индекс столбца этого элемента.
6. Поиск максимального (минимального) элементов каждой строки (столбца) и их индексов.
n Задачи: 1, 2, 3