Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМП Основы алгоритмизации_new.DOC
Скачиваний:
6
Добавлен:
21.11.2018
Размер:
687.1 Кб
Скачать

4. Суммирование (вычитание) матриц

Данные действия над двумя матрицами A и B могут быть произведены, если размерности обоих матриц равны, предположим (M*N). Результатом сумми-рования (вычитания) будет матрица C такой же размерности (M*N).

C = A + B =

+= , ( 9 )

, i = 1, 2, . . . ,M;

j = 1, 2, . . . , N. ( 10 )

Рис. 14

Алгоритм суммирования матриц показан на рис. 14.

Алгоритм вычитания матриц аналогичен рассмотренному, за исключе-нием очевидной замены знака " + " на " - ".

5. ВычислениЕ произведения матриц

Даны две прямоугольные матрицы A={}N*M и B={}M*K .

В результате вычисления произведения матриц A и B получим прямоугольную матрицу C={ }N*K , в которой число строк равно числу строк матрицы A (т.e. N), а число столбцов - числу столбцов матрицы B (т.e. K). Отметим, что число столбцов матрицы A равно числу строк матрицы B (т.e. M).

Например,

C = A*B =*= ( 11 )

Формализация данной задачи имеет следующий вид:

( 12 )

для

Алгоритм для вычисления произведения двух прямоуголь-ных матриц показан на рис. 15.

Отметим, что в результате вычисления произведения двух квадратных матриц размерностью (N*N) получим квадратную матрицу такой же размерности.

Рис.15

6. Вычисление произведения матрицы на вектор

Даны прямоугольная матрица A={}N*M и вектор B={}M .

В результате вычисления произведения матрицы A и вектора B получим вектор C , в котором число элементов равно числу строк матрицы A (т.е. N). Отметим, что число элементов вектора B равно числу столбцов матрицы A (т.e. M).

Например, C = A*B =

*= ( 13 )

Формализация данной задачи приводит к следующему выраже-нию:

( 14 )

для

Алгоритм вычисления произве-дения матрицы на вектор показан на рис. 16.

Рис.16

7. Вычисление единичной матрицы

Формализация данной задачи приводит к следующему выраже-нию:

E={}N*N= , ( 15 )

для

Алгоритм вычисления единич-ной матрицы приведен на рис. 17.

Рис. 17