Transposition de matrices

**gbsatti** · 23/04/2009, 19h44

Bonjour,
j'ai un nouveau problème qui concerne la transposition des matrices, voici mon 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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <stdio.h>
#include <stdlib.h>
 
main()
{
	int tab[50][50];
	int i,j,k,l,temp;
	/*dimension*/
	printf("taper les dimensions (ligne puis colonne)\n");
		scanf("%d",&i);
		scanf("%d",&j);
	/*remplissage*/
for (k=1;k<=i;k++)
{ for (l=1;l<=j;l++)
	{
		printf("taper element ligne %d et colonne %d\n",k,l);
		scanf("%d",&tab[k][l]);
	}
}
	/*affichage*/
for (k=1;k<=i;k++)
{ for (l=1;l<=j;l++)
	{
	printf("%3d",tab[k][l]);
	}
printf("\n");
}
printf("\n");
 /*transposition*/
 
	for (k=1;k<=i;k++)
{
	for (l=1;l<=j;l++)
	{	
 
			temp=tab[k][l];
			tab[k][l]=tab[l][k];
			tab[l][k]=temp;
	}
}
 
 
/*2ème affichage avec transposition*/
for (k=1;k<=i;k++)
{ 
	for (l=1;l<=j;l++)
	{	printf("%3d",tab[k][l]);
	}
	printf("\n");
}
 
}

Le problème c'est que lors du deuxième affichage il m'affiche la même matrice que la première au lieu de la matrice transposée.
Pourtant je ne trouve pas d'erreur (ça fait presque une heure que je cherche

)

Merci de m'éclairer

**jeroman** · 23/04/2009, 20h33

Salut

Ce serait mieux que tu continues de poster dans l'autre sujet, car après ça s'éparpille un peu partout.

J'ai pas analysé tout ton code, mais en C l'indice des tableaux commence à 0 et non à 1. Ca peut être source de bugs.

**gbsatti** · 23/04/2009, 20h38

salut,
es-tu sur que je dois le re poster dans l'ancien sujet ? il s'agit d'un nouveau problème là (c'est une autre fonction que j'essaye de programmer)

**ram-0000** · 23/04/2009, 20h47

Envoyé par jeroman

Ce serait mieux que tu continues de poster dans l'autre sujet, car après ça s'éparpille un peu partout.

Non non, nouveau problème

nouveau sujet, c'est très bien comme cela

**_concept_** · 23/04/2009, 21h21

Le problème n'est pas dans l'affichage mais dans la transposition...
Bon reprenons :
-une matrice transposée est forcement une matrice carrée.
-pour transposer une matrice il faut intervertir selon une symétrie axiale chacun de ses élements par rapport à la diagonale partant du coin en haut à gauche vers le coin en bas à droite.

Donc quand tu fais, à l'aide de 2 boucles inbriquées, une inversion de chacunes valeurs de ton tableau à 2 dimensions, celle-ci sont inversées 2 fois !
Tu fais donc deux transpositions de ta matrice ce qui te redonne ta matrice initiale...
Par exemple tu donnes à la case [3][0] la valeur de la case [0][3] mais par la suite ton algorithme donnera à la case [0][3] la valeur de la case [3][0].
Ton système de boucle parcours les élements de cette façon (1er chiffre ligne, 2e chiffre colonne) :
0,0 - 0,1 - 0,2
1,0 - 1,1 - 1,2
2,0 - 2,1 - 2,2

Une méthode pour transposer correctement ta matrice est de ne considérer que les valeurs situées dans les case se trouvant au dessus (ou en dessous au choix) de la diagonale sitée plus haut, ainsi tu n'intervertit qu'une seule fois les valeurs.
Oui en effet ça complique un peu tout ça

(pense aussi que les valeurs se trouvant sur la diagonale n'ont pas besoin d'être intervertie)

**gbsatti** · 23/04/2009, 22h22

Merci Concept, j'ai compris mon erreur

en fait il fallait juste parcourir l'algorithme sur la première ligne (c'est à dire k=1)

en résumé j'ai modifié le code comme cela :

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
#include <stdio.h>
#include <stdlib.h>
 
main()
{
	int tab[50][50];
	int i,j,k,l,temp;
	/*dimension*/
	printf("taper les dimensions (ligne puis colonne)\n");
		scanf("%d",&i);
		scanf("%d",&j);
	/*remplissage*/
for (k=1;k<=i;k++)
{ for (l=1;l<=j;l++)
	{
		printf("taper element ligne %d et colonne %d\n",k,l);
		scanf("%d",&tab[k][l]);
	}
}
	/*affichage*/
for (k=1;k<=i;k++)
{ for (l=1;l<=j;l++)
	{
	printf("%3d",tab[k][l]);
	}
printf("\n");
}
printf("\n");
 /*transposition*/
 
	for (k=1;k<=i;k++)
{
	for (l=1;l<=k;l++)
	{	
		
			temp=tab[k][l];
			tab[k][l]=tab[l][k];
			tab[l][k]=temp;
	}
}
 
 
/*2ème affichage avec transposition*/
for (k=1;k<=i;k++)
{ 
	for (l=1;l<=j;l++)
	{	printf("%3d",tab[k][l]);
	}
	printf("\n");
}
 
}

Par contre es-tu sur que une matrice transposée est forcement une matrice carrée ?

**FunK92** · 23/04/2009, 22h34

Envoyé par gbsatti

Par contre es-tu sur que une matrice transposée est forcement une matrice carrée ?

oui.

Ou plutot : on ne peut transposée que des matrices carrée !

**gbsatti** · 23/04/2009, 22h44

D'accord merci

**Obsidian** · 24/04/2009, 15h41

Envoyé par _concept_

-une matrice transposée est forcement une matrice carrée.

Envoyé par FunK92

Ou plutot : on ne peut transposée que des matrices carrée !

Quoi ?

La transposition de matrices consiste à permuter lignes et colonnes. Une matrice n'a absolument pas besoin d'être carrée pour pouvoir être transposée !

**_concept_** · 24/04/2009, 16h13

Mea culpa, l'algorithme du PO à dû m'embrouiller mais une matrice n'a en effet en aucun cas besoin d'être carré pour être transposée.
En revanche, à partir du moment ou ta matrice n'est plus carrée tu ne pourras plus intervertir les valeurs dans un même tableau.
N'ayant pas de correspondance ligne-colonne tu devras stocker ces valeurs dans un autre tableau ayant le même nombre de ligne que le tableau initial à de colonne et le même nombre de colonne que le tableau initial à de ligne (phrase obscure je dois l'avouer...)
Soit dit en passant cette méthode me paraît plus facile à implémenter...

**gbsatti** · 24/04/2009, 16h48

Ah ! je me disais bien qu'on pouvait aussi transposer des matrices non carrés,
merci Obsidian

**Médinoc** · 24/04/2009, 17h38

Mais c'est vrai aussi que seule une matrice carrée peut être transposée "sur-place".

**Obsidian** · 24/04/2009, 20h49

Envoyé par _concept_

Mea culpa, l'algorithme du PO à dû m'embrouiller mais une matrice n'a en effet en aucun cas besoin d'être carré pour être transposée.
En revanche, à partir du moment ou ta matrice n'est plus carrée tu ne pourras plus intervertir les valeurs dans un même tableau.

C'est vrai en soi, mais ce n'est un problème que si ta matrice doit subir d'autres transformations par la suite. Sinon, il suffit de laisser les termes à leur place et de lire soi-même le tableau à l'envers. Ainsi, quand on dispose d'une matrice, on dispose forcément de sa transposée sans coût supplémentaire.

Code C :

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

1
2
3
4
5
6
int x;
int i,j;
int matrice [n][m];

x = matrice [i][j]; /* Je parcours la matrice */
x = matrice [j][i]; /* Je parcours sa transposée */

Transposition de matrices

C

Discussions similaires

Partager

Partager