Обработка матриц

Базовыми алгоритмами обработки матриц являются те же алгоритмы, которые используются при обработке одномерных массивов. Однако реализацию этих алгоритмов можно условно рас­сматривать для двух типов задач.

1. Алгоритмы реализуются при просмотре всех элементов матрицы (просмотр может быть с условием). Начальная установка алгоритма выполняется перед двойным циклом. В этом случае запись операторов цикла для параметров i и j осуществляется последовательно друг за другом и имеет вид:

<начальная установка искомых параметров>

for (i = 0; i<n; i++)

for (j = 0; j< n; j++)

<тело цикла>;

2. Алгоритмы реализуются внутри каждой строки или каждого столбца матрицы. В этом случае начальная установка алгоритма выполняется между операторами цикла, записанными для параметров i и j. Например, если алгоритм реализуется для каждой строки, то запись в программе имеет следующий вид:

for (i = 0; i< m; i++)

{

<начальная установка искомых параметров>

for (j = 0; j< n; j++)

<тело цикла>;

}

Нижерассмотрены примеры программирования задач каждого типа.