Algoritmo+del+producto+de+matrices

Vamos a diseñar un algoritmo que permita calcular el producto de matrices.

Sean dos matrices A y B de dimensiones (m x p) y (p x n) respectivamente: Entonces cada elemento //pij// de la matriz resultante de la multiplicación A·B se calcula como:



Ejemplo:

¡Recuerda!: El número de columnas de la primera matriz debe ser igual que el número de filas de la segunda.

El algoritmo en pseudocódigo sería:

1. Leer las variables de entrada ** m **, ** p **, ** n **

2. Leer ** A ** y ** B **

3. ┌─ Desde ** i=1 ** hasta ** m **, con paso ** 1 ** , hacer: │ │ ┌─ Desde ** j=1 ** hasta ** n **, con paso ** 1 ** , hacer: │ │ │ │ ┌─ Desde ** k=1 ** hasta ** p **, con paso ** 1 ** , hacer: │ │ │ │ │ │ ** P(i, j) = p(i, j) + a (i, k) * b(k, j) ** │ │ │ │ │ └─ Fin bucle en ** k ** │ │ │ └─ Fin bucle en ** j ** │ └─ Fin bucle en ** i **

4. Escribir la variable de salida ** P **

Diagrama de flujo: