Алгоритм умножения матриц
Умножаем элементы в строках первой матрицы на элементы в столбцах второй матрицы.
1.Умножаем элементы первой строки на элементы первого столбца.
oУмножаем первый элемент первой строки на первый элемент первого столбца.
oУмножаем второй элемент первой строки на второй элемент первого столбца.
oДелаем то же самое с каждым элементом, пока не дойдем до конца как первой строки первой матрицы, так и первого столбца второй матрицы.
oСкладываем полученные произведения.
oПолученный результат будет первым элементом первой строки произведения матриц.
2.Умножаем элементы первой строки первой матрицы на элементы второго столбца второй матрицы.
oУмножаем первый элемент первой строки на первый элемент второго столбца.
oУмножаем второй элемент первой строки на второй элемент второго столбца.
oДелаем то же самое с каждым элементом, пока не дойдем до конца как первой строки первой матрицы, так и второго столбца второй матрицы.
oСкладываем полученные произведения.
oПолученный результат будет вторым элементом первой строки произведения матриц.
3.Применяя тот же самый алгоритм, умножаем элементы первой строки первой матрицы на элементы остальных столбцов второй матрицы. Полученные числа составят первую строку вычисляемой матрицы.
4.Вторая строка вычисляемой матрицы находится аналогично умножением элементов второй строки первой матрицы на элементы каждого столбца второй матрицы: результаты записываются в новую матрицу после каждого суммирования.
5.Делаем это с каждой строкой первой матрицы, пока все строки новой матрицы не будут заполнены.