Algorithme récursif de produit matricielle

Résolu/Fermé
amir123tn Messages postés 2 Date d'inscription mardi 27 décembre 2016 Statut Membre Dernière intervention 30 décembre 2016 - Modifié par amir123tn le 27/12/2016 à 13:40
 Utilisateur anonyme - 27 déc. 2016 à 16:56
Je cherche un algorithme récursif de produit matricielle de deux matrices carrées A et B d'ordre n.
Voiçi la version itérative
Fonction produitMatricielleIterative(A,B :Tab) :Tab
Var
C :Tab
i ,j : entier

Début
Pour i de 1 à n faire
Pour je de 1 à n faire
C[i][j]=0 ;
Pour k de 1 à n faire
C[i][j] = C[i][j] + A[i][k] * B[k][j]
Fin pour
Fin pour
Fin pour
Retourner C

Fin fonction




Merci d'avance

1 réponse

Utilisateur anonyme
27 déc. 2016 à 16:56
Bonjour

C'est loin d'être évident. Après avoir cherché par moi-même, j'ai cherché sur internet.
Si n est une puissance de 2, le principe est décrit ici : http://pageperso.lif.univ-mrs.fr/~michel.vancaneghem/mait/documents/cours5.pdf
2