Tableaux
T[i] = élément\ à\ l'indice\ i
Structure de données séquentielle indexée
Définition :
Tableau unidimensionnel : structure de données permettant de stocker une collection d'éléments du même type accessibles par un indice entier.
Caractéristiques :
📏 Taille fixe
🏷️ Indices numériques (0 à n-1)
📦 Éléments homogènes
⚡ Accès direct par indice
🏷️ Indices numériques (0 à n-1)
📦 Éléments homogènes
⚡ Accès direct par indice
Opérations de base :
✅ Lecture d'un élément
✅ Écriture d'un élément
✅ Parcours complet
✅ Recherche d'éléments
✅ Écriture d'un élément
✅ Parcours complet
✅ Recherche d'éléments
Manipulation des tableaux
Création : T[n] ou [0]*n
Affectation : T[i] ← valeur
Lecture : T[i]
Parcours : boucle pour i
Indices et bornes
Premier indice : 0
Dernier indice : taille-1
Taille : nombre d'éléments
Algorithmes classiques
Recherche linéaire
Calcul de somme/moyenne
Tri à bulles
Recherche du maximum
Exemples de code
# Création d'un tableau
notes = [12, 15, 18, 10, 16]
# Accès à un élément
premiere_note = notes[0] # 12
# Modification
notes[1] = 20 # Remplace 15 par 20
# Parcours
for i in range(len(notes)):
print(f"Note {i}: {notes[i]}")
# Somme des éléments
somme = sum(notes)
Algorithmes de recherche
Linéaire : O(n)
Maximum : O(n)
Somme : O(n)
Erreurs fréquentes
Erreur 1 :
Dépassement d'indice
tab = [1, 2, 3]
val = tab[3] # Erreur! Index 3 n'existe pas
tab = [1, 2, 3]
val = tab[3] # Erreur! Index 3 n'existe pas
Erreur 2 :
Boucle mal bornée
for i in range(len(tab)+1): # Trop loin!
print(tab[i])
for i in range(len(tab)+1): # Trop loin!
print(tab[i])
Erreur 3 :
Confusion entre indice et valeur
for element in tab: # Valeur
for i in range(len(tab)): # Indice
for element in tab: # Valeur
for i in range(len(tab)): # Indice
