Débutant en Algorithme

Version imprimable

Bonjour,

Je suis débutant en programmation et je commence par faire des programmes tout simples avec un logiciel appelé ALGORITHMES.EXE
Je cherche à faire un calcul de matrice.
Je dois multiplier une matrice 3X3 par une autre 3X3 et obtenir le résultat.
Voici ce que j'ai fait :

Code:

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
algo MULTIPLICATION 3X3 ET 3X3
 
var
   M1[1..3,1..3], M2[1..3,1..3], M3[1..3,1..3] : entier
   i,j,k : entier
 
Début
 Pour i de 1 à 3
      Pour j de 1 à 3
      afficher("Valeur de la Matrice1 ?, M1[",i)
      afficher(",",j)
      saisir("]=",M1[i,j])
      a_la_ligne
      Finpour
   Finpour
   Pour i de 1 à 3
      Pour j de 1 à 3
      afficher("Valeur de la Matrice1 ?, M2[",i)
      afficher(",",j)
      saisir("]=",M2[i,j])
      a_la_ligne
      Finpour
   Finpour
   Pour i de 1 à 3
      Pour j de 1 à 3
         Pour k de 1 à 3
            M3[i,1]:=M3[i,1]+M1[i,j]*M2[j,k]
         finpour
      Finpour
   Finpour
   a_la_ligne
   afficher("la multiplication des deux matrices est :")
   a_la_ligne
   Pour i de 1 à 3
      Pour j de 1 à 3
      afficher("",M3[i,j])
      Finpour
       a_la_ligne   
   Finpour
Fin

Si je rentre les données suivantes :

Code:

1
2
3
1   -1   1      3   0   -1     6   -1   -7
3    0    6  X  -2  1   -7 =  15   0    3
0    2    1      1    0    1     -3   2   15

le résultat donne :

Code:

1
2
3
6   -1   -7
15   0    3
-3    2    15

Mais mon résultat obtenu est : -2
18
14

Je cherche aussi à faire multiplier une matrice 3X3 par une matrice 2X3.

Merci pour votre aide.

16/12/2006, 12h25
mamelouk

Salut,

C'est quoi ce logiciel algorithmes.exe - c'est fourni par ton prof ?
Parce que là tu as un problème de débuggage, et le langage que tu utilise m'est inconnu (on dirait du pascal)

Quoiqu'il en soit je dirait que ton erreur est à cette ligne :

Code:

M3[i,1]:=M3[i,1]+M1[i,j]*M2[j,k]

qui devrait etre

Code:

M3[i,j]:=M3[i,j]+M1[i,j]*M2[j,k]
16/12/2006, 16h28
Opérateur

Salut,

Tu auras du mal parceque pour multiplier une matrice (a * b) par une matrice (c * d) il faut que b = c (sinon le produit de matrice n'est pas défini, du moins pas au sens mathématique du terme)

Sinon ben tu pourrais essayer de pondre illico un algorithme pour calculer le produit d'une matrice (a * b) par une matrice (b*c) (ce qui donne une matrice (a * c))

:D
19/12/2006, 14h36
RideKick
Citation:

Envoyé par mamelouk

Parce que là tu as un problème de débuggage, et le langage que tu utilise m'est inconnu (on dirait du pascal)

C'est du français ! lol

sinon un debut de piste : tu as trop de boucle for ici :
Code:

1 2 3 4 5 6 7 Pour i de 1 à 3 Pour j de 1 à 3 Pour k de 1 à 3 M3[i,1]:=M3[i,1]+M1[i,j]*M2[j,k] finpour Finpour Finpour
Resultat : M3[i,1] se voit attribuer plusieurs valeurs a la suite , et a va donc te retourner seulement la dernier

par exemple si i = 1

M3[1,1] = M3[1,1]+M1[1,1]*M2[1,1]
M3[1,1] = M3[1,1]+M1[1,1]*M2[1,2]
M3[1,1] = M3[1,1]+M1[1,1]*M2[1,3]
....
M3[1,1] = M3[1,1]+M1[1,1]*M2[3,3]

produit matriciel

Bonjours,

Voila un exemple general pour le produit matriciel M1(n,p)*M2(q,m)=M3(n,m)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
déclarer les variable à utiliser
saisir les matrice M1,M2
 
Si q n'egale pas à p  donc ( produit impossible)
Sinon:
initialiser M3(n,m) à une matrice nulle
 
pour i=1 à n
      pour j=1 à m
             pour k=1 à p
                    M3(i,j)=M3(i,j)+M1(i,k)*M2(k,j)
             fin pour
      fin pour
fin pour
fin sinon

bon courage