ДВУМЕРНЫЕ МАССИВЫ ДВУМЕРНЫЕ МАССИВЫ n Двумерные массивы

ДВУМЕРНЫЕ МАССИВЫ

ДВУМЕРНЫЕ МАССИВЫ 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