multiplication de deux matrices en C

**komat** · 13/12/2010, 16h27

salut j ai pas réussi a ecrire un programme qui fait la multiplication de deux matrices en C par exemple:
x=(0 _1 4) y=(1 -1 3)
(1 3 5) (-1 1 2)
xy=(1 -1 14)
(-2 2 29)
en va bien sur utiliser un tableau de 2 dimension
est ce que quelque un peut me donner la formule a utiliser ou le code en C
j ai chercher sus web la formule j au trouver sa http://en.wikipedia.org/wiki/Matrix_multiplication
mais j ai rien compris
merci d avance.

Invité(e) · 13/12/2010, 16h56

Bonjour,

Pour multiplier deux matrices, il faut que la hauteur de l'un soit égale à la largueur de l'autre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
|1| x |3 4| = |3 4|
|2|           |6 8|

L'exemple que tu donnes n'est pas une multiplication matricielle.

Poste le code que tu as écrit même s'il ne fonctionne pas, nous essayerons de t'expliquer ce qui ne va pas.

**komat** · 13/12/2010, 21h37

j ai fait un programme qui est pas beaucoup différent que de celui que je cherche c est de matrice carré voila le code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
#include<stdlib.h>
int t[3][3],i,j;
main(){
 
       for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                  printf("\nDonner un nombre: ");
                  scanf("%d",&t[i][j]);
            }
       }
 
       for(i=0;i<3;i++){
            t[i][i]=0;
       }
 
       printf("\n");
 
       for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                  printf("%5d",t[i][j]);
            }
            printf("\n");
       }
 
       printf("\n");
 
       system("pause");
       return 0
}

que ce que je vais changer dans ce code pour avoir la multiplication de matrice que je cherche?

**lilington** · 14/12/2010, 04h48

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
int * MultMat(int *a,int *b,int n)
{
    int *ptr = malloc(sizeof(int)*n*n+1);
    int tmp,i,j,k=0;
 
    if(ptr ==NULL)
         return NULL;
 
    for(i=0;i<n;i++)
    {
       tmp = 0;
       for(j=0;j<n;j++)
           tmp+=*(a*j+i) * *(b*i+j);
       *(ptr+k) = tmp;
       k++;
    }
 
  return ptr;
}

et dans ton main tu utilise comme ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
int main()
{
   int *A = malloc(sizeof(int)*3*3+1);
   int *B = malloc(sizeof(int)*3*3+1);
 
    //.... apres avoir remplit les 2 matrices;
 
   int *R = MultMat(A,B,3);
 
   return 0;
}

Invité(e) · 14/12/2010, 10h48

@komat

Envoyé par komat

j ai fait un programme qui est pas beaucoup différent que de celui que je cherche c est de matrice carré voila le code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
#include<stdlib.h>
int t[3][3],i,j;
main(){
 
       for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                  printf("\nDonner un nombre: ");
                  scanf("%d",&t[i][j]);
            }
       }
 
       for(i=0;i<3;i++){
            t[i][i]=0;
       }
 
       printf("\n");
 
       for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                  printf("%5d",t[i][j]);
            }
            printf("\n");
       }
 
       printf("\n");
 
       system("pause");
       return 0
}

que ce que je vais changer dans ce code pour avoir la multiplication de matrice que je cherche?

Hum, ton code ne fait pas grand chose à part demander et afficher une matrice.

Calcul de C = A x B :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
int A[3][3];
int B[3][3];
int C[3][3];
 
for(i = 0; i < 3; ++i) {
    for(j = 0; j < 3; ++j) {
        C[i][j] = 0;
        for(k = 0; k < 3; ++k) {
            C[i][j] = C[i][j] + A[i][k] * B[k][j];
        }
    }
}

La boucle sur k permet de calculer chaque Cij (Cij = Somme(Aik * Bkj)) cf http://upload.wikimedia.org/math/4/2...c6c57039bc.png

Les boucles sur i et j permettent de réaliser le calcul de tous les Cij

PS : merci de penser à la balise CODE

@lilington

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

tmp+=*(a*j+i) * *(b*i+j);

Tu es sur de toi ?

**komat** · 14/12/2010, 13h01

mabu ta oublier de declarer les compteur mais ton code sa marche pas:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
#include<stdlib.h>
int main(){
    int A[3][3];
     int B[3][3];
      int C[3][3];
      int i,j,k;
 
  for(i=0;i<3;i++){
    for(j=0;j<3;j++){
        C[i][j]=0;
        for(k=0;k<3;k++){
            C[i][j]=C[i][j]+A[i][k]*B[k][j];
        }
    }
}
system("pause");
return 0;
}

il ya aucun faute de syntaxe mais le programme affiche rien

Invité(e) · 14/12/2010, 13h21

Envoyé par komat

mabu ta oublier de declarer les compteur mais ton code sa marche pas:

il ya aucun faute de syntaxe mais le programme affiche rien

As tu lu le code et essayé de le comprendre ?
Ce code ne fait QUE le multiplication.

**komat** · 14/12/2010, 15h20

teste se code et regarde que ce que sa donne:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<stdio.h>
#include<stdlib.h>
int main(){
int A[3][3];
int B[3][3];
int C[3][3];
int i,j,k;
 
for(i=0;i<3;i++){
for(j=0;j<3;j++){
                printf("\nDonner un nombre: ");
                  scanf("%d",&A[i][j]);
                   printf("\nDonner un nombre: ");
                  scanf("%d",&B[i][j]);
C[i][j]=0;
for(k=0;k<3;k++){
C[i][j]=C[i][j]+A[i][k]*B[k][j];
printf("%d",C[i][j]);
}
}
}
system("pause");
return 0;
}

il fait la multiplication mais il me donne des nombres bizarre après le résultats.
sil te plait il vaut mieux le tester pour savoir mieux et dit moi ou se trouve la faute.

Invité(e) · 14/12/2010, 15h31

Envoyé par komat

teste se code et regarde que ce que sa donne:

Sans tester, je peux te dire qu'il y a un problème : tu commence à calculer les coefficients de C alors que tes matrices A et B ne sont pas encore initialisées !

Donc :

Demander à l'utilisateur de remplir la matrice A
Demander à l'utilisateur de remplir la matrice B
Afficher la matrice A
Afficher la matrice B
Effectuer le calcul
Afficher la matrice C

Pour plus de facilités, je te conseille d'écrire trois fonctions pour organiser ton programme :

remplir_matrice
afficher_matrice
multiplication

PS : Merci d'utiliser la balise code : http://club.developpez.com/aidenouve...es/Balises.gif

**komat** · 14/12/2010, 22h08

mabu voila le code c est résolu :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
 
#include<stdio.h>
#include<stdlib.h>
int A[3][3];
int B[3][3];
int C[3][3];
int i,j,k;
 
int main(){
    //La saisie de la premiere matrice
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("A[%d][%d] = ",i,j);
            scanf("%d",&A[i][j]);
        }
    }  
 
    printf("\n");
    //La saisie de la premiere matrice
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("B[%d][%d] = ",i,j);
            scanf("%d",&B[i][j]);
        }
    }
 
    C[0][0]=0;
    //Le calcul de la multiplication
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            for(k=0;k<3;k++){
                C[i][j]=C[i][j]+A[i][k]*B[k][j];
            }
        }
    }
    //L'affichage de la première matrice
    printf("\n A = \n");
 
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("\t%d",A[i][j]);
        }
        printf("\n");
    }
    //L'affichage de la deuxième matrice
    printf("\n B = \n");
 
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("\t%d",B[i][j]);
        }
        printf("\n");
    }
    //L'affichage de la multiplication des deux matrices
    printf("\n A * B = \n");
 
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("\t%d",C[i][j]);
        }
        printf("\n");
    }
 
    system("pause");
    return 0;
}

merci pour l aide

**lilington** · 15/12/2010, 03h45

Envoyé par mabu

@lilington

Tu es sur de toi ?

hehe, une petite erreure ca arrive. merci de me l'avoir rappeller.

**komat** · 15/12/2010, 13h41

quelle erreur vous êtes sur si il y a une erreurs sur mon code vous l dites

Invité(e) · 15/12/2010, 15h04

Envoyé par komat

quelle erreur vous êtes sur si il y a une erreurs sur mon code vous l dites

L'erreur que j'ai soulevé se trouvait dans le code posté par lilington.

Sinon, j'ai testé ton code, il a l'air correct.

**komat** · 15/12/2010, 15h12

merci les amies pour l aide
votre forum est très efficace

**diogene** · 15/12/2010, 15h51

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
    C[0][0]=0;
    //Le calcul de la multiplication
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            for(k=0;k<3;k++){
                C[i][j]=C[i][j]+A[i][k]*B[k][j];
            }

Attention, ce code ne marche que parce que C[][] est déclaré en global donc entièrement initialisé par 0 (et le C[0][0] = 0 fait penser que tu ne l'a pas fait exprès).

**komat** · 15/12/2010, 21h05

merci pour cette indication

multiplication de deux matrices en C

C

Discussions similaires

Partager

Partager