Algoritheme pour calculer le produit de deux matrices de degré n

Résolu/Fermé
berlingo-48 Messages postés 33 Date d'inscription vendredi 1 juin 2012 Statut Membre Dernière intervention 24 avril 2013 - 2 oct. 2012 à 23:28
berlingo-48 Messages postés 33 Date d'inscription vendredi 1 juin 2012 Statut Membre Dernière intervention 24 avril 2013 - 3 oct. 2012 à 00:04
Bonsoir

je viens d'avoir un exercice pour réaliser un algo qui calcule le produit de deux matrices de degré n, et voilà l'exercice suivit par la solution que je viens de la réaliser et je veux savoir la correction correcte .

A=[a,j] /*matrice donnée*/
B=[b,j] /*matrice donnée*/

A*B=C /* C à calculer */

la solution que je viens de faire est :

pour i allant de 1 à a faire
pour k allant de 1 à b faire
pour l allant de 1 à c faire
C [l,j]= A [i,k]*B [k,j]
fin pour
fin pour
fin pour




2 réponses

webmaster18 Messages postés 6 Date d'inscription lundi 1 octobre 2012 Statut Membre Dernière intervention 2 novembre 2012 27
3 oct. 2012 à 00:03
Produit_matriciel (a: Matrice carr¶ee , b: Matrice carr¶ee, n:
entier): Matrice carr¶ee
VAR c: Matrice carr¶ee n*n
i: entier
Debut
Pour i <- 1 a n Faire
Pour j de 1 a n Faire
c[i][j] <- 0
Pour k de 1 a n Faire
c[i][j] <- c[i][j] + a[i][k] * b[k][j]
Fpour
Fpour
Fpour
retourner c
djaiouat abdelghani
23