Algorithme récursif de produit matricielle

Résolu/Fermé
Signaler
Messages postés
2
Date d'inscription
mardi 27 décembre 2016
Statut
Membre
Dernière intervention
30 décembre 2016
-
 Utilisateur anonyme -
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
A voir également:

1 réponse


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
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 41989 internautes nous ont dit merci ce mois-ci