Учебное пособие предназначено для подготовки к выполнению лабораторных работ по дисциплине «Технологии и методы программирования»

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

Многомерные массивы задаются указанием каждого измерения в квадратных скобках, например, оператор int mass [6][8]: задает описание двумерного массива из 6 строк и 8 столбцов. В памяти такой массив располагается в последовательных ячейках построчно. Для доступа к элементу многомерного массива указываются все его индексы, например, mass [5][3]. Аналогом двумерного массива являются квадратные и прямоугольные таблицы, которые часто называют матрицами.

Способы инициализации многомерного массива [3].
а) С помощью оператора присваивания. При инициализации многомерного массива он представляется либо как массив из массивов, при этом каждый массив заключается в свои фигурные скобки (в этом случае левую размерность при описании можно не указывать), либо задается общий список элементов в том порядке, в котором элементы располагаются в памяти:
int mass [] [2]={{1, 1}, {0, 2}, {1, 0}};
int mass [3] [2]={1, 1, 0, 2, 1, 0};
б) С помощью генератора случайных чисел
int a[n] [m], i,j;
srand (time (NULL));
for (i=0; ifor ( j=0; ja[i][j]=5+rand()% (25+1-5); // интервал от 5 до 25
в) Ввод значений с клавиатуры
int a[n] [m], i, j;
for (i=0; i for ( j=0; j scanf (“%d”, &a[i][j]);
Прямоугольные матрицы. Матрицы, в которых число строк не равно числу столбцов, называются прямоугольными.
Перечислим некоторые действия, которые можно выполнять над матрицами [3]:

1. 
   Суммой однотипных матриц А и В называют матрицу С, каждый элемент которой равен сумме соответствующих элементов матриц А и В.
   
2. 
   Разностью матриц А и В называют матрицу С, каждый элемент которой равен разности соответствующих элементов матриц А и В.
   
3. 
   Произведением двух матриц А и В называется такая матрица С, у которой элементы определяются по формуле _{ }, где i=1….m, j=1….p. То есть нужно перемножить соответствующие элементы i-ой строки матрицы А на элементы j-ого столбца матрицы В и полученные произведения сложить. Примечание: число столбцов матрицы А должно равняться числу строк матрицы В.
   

Квадратные матрицы. Матрицы, в которых число строк равно числу столбцов, называются квадратными. Перечислим основные свойства квадратных матриц:

1. 
   квадратные матрицы имеют главную и побочную диагонали. Рассмотрим массив А[4][4]. Если: