Скачать презентацию ДВУМЕРНЫЕ МАССИВЫ  ДВУМЕРНЫЕ МАССИВЫ n Двумерные массивы Скачать презентацию ДВУМЕРНЫЕ МАССИВЫ ДВУМЕРНЫЕ МАССИВЫ n Двумерные массивы

Двумерные массивы знакомство.ppt

  • Количество слайдов: 20

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

ДВУМЕРНЫЕ МАССИВЫ n Двумерные массивы условно можно изобразить в виде таблицы. 21 43 23 ДВУМЕРНЫЕ МАССИВЫ n Двумерные массивы условно можно изобразить в виде таблицы. 21 43 23 67 89 22 12 66 33 21 23 12 44 79 22 24 11 0 34 99

n Каждый элемент таблицы имеет два индекса, значения которых позволяют указать местоположение элемента (его n Каждый элемент таблицы имеет два индекса, значения которых позволяют указать местоположение элемента (его координаты). Первый индекс – это номер строки, который изменяется только с переходом на следующую строку; второй индекс – номер столбца.

Про таблицу, имеющую m строк и n столбцов, говорят, что она имеет размер m*n. Про таблицу, имеющую m строк и n столбцов, говорят, что она имеет размер m*n.

n При решении задач с использованием двумерных массивов во всех случаях (кроме некоторых частных) n При решении задач с использованием двумерных массивов во всех случаях (кроме некоторых частных) организуются вложенные циклы.

Описание двумерного массива n Рассмотрим описание массива на конкретном примере n Переменная А является Описание двумерного массива n Рассмотрим описание массива на конкретном примере n Переменная А является двумерным массивом, имеющим 3 строки и 4 столбца

В разделе переменных на языке Паскаль массив описывается следующим образом: В разделе переменных на языке Паскаль массив описывается следующим образом:

n ОСНОВНЫЕАЛГОРИТМЫ ДЛЯ РАБОТЫ С ДВУМЕРНЫМИ МАССИВАМИ n ОСНОВНЫЕАЛГОРИТМЫ ДЛЯ РАБОТЫ С ДВУМЕРНЫМИ МАССИВАМИ

1. Заполнение двумерного массива. n Массив А содержит 3 строки и 4 столбца, т. 1. Заполнение двумерного массива. n Массив А содержит 3 строки и 4 столбца, т. е. 3*4=12 элементов.

2. Печать в виде таблицы. 2. Печать в виде таблицы.

3. Сумма элементов массива. 3. Сумма элементов массива.

4. Вычисление суммы элементов каждой строки и каждого столбца. n Мы используем базовый алгоритм 4. Вычисление суммы элементов каждой строки и каждого столбца. n Мы используем базовый алгоритм вычисления суммы элементов одномерного массива (у нас это будут строки) и повторим его столько раз, сколько имеется строк.

Для того, чтобы перемещаться по строке мы меняем индекс j. Сумма каждого столбца находится Для того, чтобы перемещаться по строке мы меняем индекс j. Сумма каждого столбца находится аналогично.

5. Максимальный (минимальный) элемент массива. n Построим алгоритм поиска максимального элемента таким образом: введем 5. Максимальный (минимальный) элемент массива. n Построим алгоритм поиска максимального элемента таким образом: введем три дополнительные переменные с именами max и Imax_m, Imax_n. n Присвоим им начальные значения – переменной max значение первого элемента массива A[1, 1], n Imax_m - номер первой строки, n Imax_n - номер первого столбца. .

n Затем сравниваем каждый элемент с переменной max, если его значение оказывается больше, то n Затем сравниваем каждый элемент с переменной max, если его значение оказывается больше, то присваиваем его переменной max, переменной Imax_m присваиваем индекс строки этого элемента и переменной Imax_n присваиваем индекс столбца этого элемента.

6. Поиск максимального (минимального) элементов каждой строки (столбца) и их индексов. 6. Поиск максимального (минимального) элементов каждой строки (столбца) и их индексов.

n Задачи: 1, 2, 3 n Задачи: 1, 2, 3