Discussion :

[crocoscore]

Bonjour,
J'ai déjà consulté de nombreux topics pour savoir comment multiplier deux matrices de dimensions (m,n) et (n,p). Mais je préfère toujours faire par moi même. Or je n'arrive pas à résoudre mon problème. Je précise que le programme compile mais le résultat du produit n'est pas juste, pouvez-vous me donner des pistes afin de résoudre mon problème ? Voici la partie nécessaire de mon programme :

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
 
writeln('Les deux matrices sont de dimensions (m,n) et (n,p)');
write('m=');
readln(m);
write('n=');
readln(n);
write('p=');
readln(p);
 
writeln('entrer les valeurs de la matrice 1');
 
for x:=1 to m do
begin
 writeln('colonne ',x);
 for y:=1 to n do
 begin
	writeln('ligne ',y);
	readln(t1[x,y]);
 end;
end;
 
writeln('entrer les valeurs de la matrice 2');
for x:=1 to n do
begin
 writeln('colonne ',x);
 for y:=1 to p do
 begin
	writeln('ligne ',y);
	readln(t2[x,y]);
 end;
end;
 
for x:=1 to m do
	for y:=1 to p do
	begin
		t3[x,y]:=0;
		for k:=1 to n do
			t3[x,y] := t3[x,k] + t1[k,y]*t2[y,x];
	end;
 
writeln('Résultat :');
for x:=1 to m do
begin
	writeln('colonne ',x);
	for y:=1 to p do
	begin
		writeln('ligne ',y);
		writeln(t3[x,y]);
	end;
end;

(ci-joint le programme complet)


Je vous remercie d'avance pour votre aide.

[Roland Chastain]

Bonjour ! Le problème lui-même a quelque chose de bizarre. D'où vient cette idée de calculer le produit de deux matrices de dimensions différentes ? Quelle drôle d'idée aussi de vouloir que la largeur de la seconde matrice soit égale à la hauteur de la première ?

S'il y a une solution à ce problème, c'est (me semble-t-il) de déterminer la plus petite largeur, la plus petite hauteur, et de ne faire l'opération qu'à l'intérieur de ces limites, en procédant comme tu as fait pour l'addition et la soustraction.

[Prof]

Bonjour.

Crocosre a parfaitement raison : on ne peut multiplier deux matrices que si le nombre de colonnes de la première est égal au nombre de lignes de la seconde.
C'est une nécessité qui résulte de la définition du produit des matrices.
Voir à ce sujet un cours d'algèbre linéaire.

L'erreur se situe ligne 38.

Ce n'est pas t3[x,y] := t3[x,k] + t1[k,y]*t2[y,x];
qu'il faut écrire, mais t3[x,y] := t3[x,y] + t1[x,k]*t2[k,y];

La formule générale est :

[crocoscore]

Veuillez excusez mon temps de réponse, impossible de me connecter plus tôt !

Merci pour votre aide, je comprends mieux maintenant pourquoi cela ne fonctionnait pas. Encore merci et à bientôt !