Tableaux Multidimensionnels
T[i][j] = élément\ à\ la\ ligne\ i,\ colonne\ j
Structure de données à plusieurs dimensions
Définition :
Tableau multidimensionnel : structure de données permettant de stocker des éléments organisés selon plusieurs dimensions (souvent 2D ou 3D).
Types courants :
📊 2D : matrices, tableaux à 2 dimensions
📦 3D : cubes, tableaux à 3 dimensions
🌐 nD : structures complexes
📦 3D : cubes, tableaux à 3 dimensions
🌐 nD : structures complexes
Applications :
✅ Jeux (plateaux, cartes)
✅ Images (pixels)
✅ Données scientifiques
✅ Systèmes de coordonnées
✅ Images (pixels)
✅ Données scientifiques
✅ Systèmes de coordonnées
Structure et accès
2D : T[ligne][colonne]
3D : T[x][y][z]
Parcours : boucles imbriquées
Tailles : lignes × colonnes
Dimensions
Dimension 1 : lignes (i)
Dimension 2 : colonnes (j)
Accès : T[i][j]
Algorithmes classiques
Parcours de matrice
Somme des éléments
Transposition
Recherche dans matrice
Exemples de code
# Matrice 3x3
matrice = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
]
# Accès à un élément
element = matrice[1][2] # Ligne 1, Colonne 2 → 6
# Parcours complet
for i in range(len(matrice)):
for j in range(len(matrice[i])):
print(f"({i},{j}): {matrice[i][j]}")
# Diagonale principale
for i in range(len(matrice)):
print(matrice[i][i])
Opérations courantes
Addition : matrices de même taille
Multiplication : produit matriciel
Rotation : transformation
Erreurs fréquentes
Erreur 1 :
Dépassement d'indices
T = [[1,2],[3,4]]
val = T[2][0] # Erreur! Ligne 2 n'existe pas
T = [[1,2],[3,4]]
val = T[2][0] # Erreur! Ligne 2 n'existe pas
Erreur 2 :
Confusion entre dimensions
T[i][j] vs T[j][i]
i : lignes, j : colonnes
T[i][j] vs T[j][i]
i : lignes, j : colonnes
Erreur 3 :
Boucles mal imbriquées
for i in range(colonnes):
for j in range(lignes): # Inversé!
for i in range(colonnes):
for j in range(lignes): # Inversé!
