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

Лекция 15

Базовые алгоритмы работы с массивами

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

Построчная обработка. 2

Обработка по столбцам.. 2

Обработка всей матрицы.. 3

Обход по «спирали» квадратной матрицы порядка n. 3

Обработка части матрицы.. 4

Обработка элементов главной или побочной диагоналей квадратной матрицы.. 4

Обработка элементов над(под) главной или побочной диагоналями квадратной матрицы 5

Преобразование матриц. 5

Перестановка строк. 5

Перестановка столбцов. 5

Удаление строки. 6

Вставка строки. 6

Построение матриц. 6

Сортировка массивов. 8

Сортировка обменом («пузырьковая» сортировка) 8

Сортировка одномерного массива по некоторому признаку. 12

Сортировка вставкой. 12

Сортировка выбором.. 13

Примеры.. 14

«Зеркальное отображение» матрицы относительно вертикальной оси, проходящей через ее середину 14

Нахождение минимального элемента матрицы и вычеркивание строки и столбца, на пересечении которых он находится. 15

Нахождение сумм элементов квадратной матрицы на главной диагонали и на диагоналях, параллельных главной. 16

Умножение матриц. 17

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

Обработка матриц включает следующие типы алгоритмов:

• Построчная обработка
• Обработка матрицы по столбцам
• Обработка всей матрицы
• Обработка части матрицы
• Преобразование матрицы:
• перестановка двух строк
• перестановка двух столбцов
• удаление строки
• вставка строки
• построение матриц:
• с элементами, зависящими от своих же индексов
• с использованием одного числа
• с использованием одномерных массивов
• с использованием одной или нескольких определенных ранее матриц