Qu'est-ce qu'un tableau de transposition?
Un tableau de transposition, parfois appelé simplement transposition, est une structure de données de grille qui réorganise une grille précédente en commutant ses lignes et ses colonnes. Si un tableau contient deux lignes appelées A et B et deux colonnes appelées C et D, la transposition contiendra les lignes C et D, et les colonnes A et B. Les dimensions X et Y d'un tableau sont échangées lorsqu'elles sont transposées. le tableau d'origine est constitué de trois lignes par deux colonnes, sa forme transposée aura deux lignes et trois colonnes. Transposer un tableau n’est pas la même chose que le faire pivoter; le processus par lequel il se produit est un peu plus compliqué.
Pour créer un tableau de transposition, vous devez créer un tableau de grille vide qui permute le nombre de lignes et de colonnes comme décrit ci-dessus. Une fois cette grille créée, le contenu de la grille d'origine doit être placé dans la transposition en changeant d'emplacement X et Y. Par exemple, si dans la grille d'origine un point de données se trouvait dans la deuxième ligne et la quatrième colonne, dans la transposition, il se trouverait dans la quatrième ligne et la deuxième colonne. Si le tableau d'origine s'appelait Z, la transposition s'appellerait Z T.
La création d'un tableau de transposition est un moyen simple de réorganiser les données sans perdre ni données ni intégrité des données, objectif principal du processus de transposition. Une transposition a de nombreuses utilisations en mathématiques, en particulier dans la multiplication matricielle. Dans la multiplication de matrice, le nombre de colonnes de la première matrice doit être égal au nombre de colonnes de la seconde. La transposition d'une des matrices pourrait réorganiser suffisamment l'une des matrices composant pour rendre cela possible. Lorsqu'une transposition est créée dans un programme informatique, elle peut être implémentée de telle sorte que les données doivent uniquement être déplacées, et non dupliquées.
En mathématiques, le contenu d'un tableau transposé est généralement constitué de nombres ou de quelque chose qui contient des nombres. Les transpositions sont largement utilisées en mathématiques de haut niveau, comme le calcul et l'algèbre linéaire, et sont généralement créées en une seule étape pour résoudre un problème plus vaste. En général, les transpositions sont les mieux adaptées pour manipuler des nombres. Bien qu'un tableau transposé puisse être utilisé pour réorganiser d'autres choses en théorie et que son contenu ne soit pas explicitement limité à des données numériques, la réorganisation de chaînes de texte ou d'objets spécialisés a beaucoup moins de chances de produire des informations utiles simplement du fait de la réorganisation.