Транспонирование матриц

Транспонирование – преобразование матрицы A, при котором ее строки меняются местами со столбцами. Это выполняется относительно просто, если транспонированная матрица помещается в другой массив At. Блок-схема этого алгоритма представлена на рис. 28.24 а.

Если же транспонировать матрицу нужно в этом же массиве, то алгоритм существенно усложняется. Внешний цикл двойного цикла обмена нужно делать по строкам, если число строк m меньше числа столбцов n и, наоборот, по столбцам, если число столбцов меньше. Переменная внутреннего цикла изменяется от значения управляющей переменной внешнего цикла. Для обмена элементов необходимо использовать промежуточную переменную tmp. После завершения обмена элементов массива через эту же переменную обмениваются значениями переменные m и n. Блок схема этого варианта представлена на рис. 28.24 б.

Поиск по сайту: