Accueil › Cours › Les tableaux

Les leçons de ce chapitre

1. Créer et lire un tableau
2. Parcourir un tableau
3. Chercher dans un tableau

Leçon 9.1 : Créer et lire un tableau

8 min

Un tableau range plusieurs valeurs du même type sous un seul nom. Chaque valeur a un indice, sa position. En algorithme on le déclare dans le TDO : T | Tableau de 5 Entiers. En Python, un tableau est une liste : notes = [12, 15, 9] ou notes = [0] * 5 (cinq zéros).

Attention : Attention aux indices ! En algorithme (dans nos exercices) un tableau de 5 éléments va de T[1] à T[5]. En Python, une liste de 5 éléments va de t[0] à t[4]. L'éditeur fait la conversion pour toi quand tu exécutes un algorithme.

• Lire un élément : T[i]. Le changer : T[i] ← valeur (en Python t[i] = valeur).
• En Python, la taille est len(t) ; le dernier indice est len(t) - 1.

Astuce : Sortir d'un tableau (indice trop grand) donne l'erreur « index out of range ».

En Python

On range quatre notes, on lit la première et la dernière, puis on change la deuxième.

notes = [12, 15, 9, 17]
print("Première note :", notes[0])
print("Dernière note :", notes[3])
notes[1] = 16
print("Deuxième note :", notes[1])

En algorithme

Ici le tableau T a quatre cases, de T[1] à T[4].

Algorithme Notes
Début
  T[1] ← 12
  T[2] ← 15
  T[3] ← 9
  T[4] ← 17
  Ecrire("Première note : ", T[1])
  Ecrire("Dernière note : ", T[4])
  T[2] ← 16
  Ecrire("Deuxième note : ", T[2])
Fin

TDO
Objet | Type/Nature
T | Tableau de 4 Entiers

Leçon 9.2 : Parcourir un tableau

9 min

Presque tous les problèmes sur les tableaux suivent le même schéma : une boucle Pour qui visite chaque case, et une variable qui retient un résultat : une somme, un maximum, un compteur…

• Somme : initialise à 0, ajoute T[i] à chaque tour.
• Maximum : initialise avec la première valeur (pas avec 0 !), remplace-le quand T[i] est plus grand.
• Moyenne : somme divisée par le nombre d'éléments.

Astuce : En Python, for x in t: donne directement chaque valeur de la liste, sans indice. C'est pratique quand tu n'as pas besoin de la position.

En Python

On lit 5 notes, puis une seule boucle calcule la somme et le maximum.

notes = [0] * 5
for i in range(5):
    notes[i] = int(input())
somme = 0
maxi = notes[0]
for i in range(5):
    somme = somme + notes[i]
    if notes[i] > maxi:
        maxi = notes[i]
print("Somme :", somme)
print("Maximum :", maxi)

En algorithme

En algorithme, les indices vont de 1 à 5.

Algorithme SommeMax
Début
  Pour i de 1 à 5 Faire
    Lire(T[i])
  FinPour
  somme ← 0
  maxi ← T[1]
  Pour i de 1 à 5 Faire
    somme ← somme + T[i]
    Si T[i] > maxi Alors
      maxi ← T[i]
    FinSi
  FinPour
  Ecrire("Somme : ", somme)
  Ecrire("Maximum : ", maxi)
Fin

TDO
Objet | Type/Nature
T | Tableau de 5 Entiers
i, somme, maxi | Entier

Leçon 9.3 : Chercher dans un tableau

8 min

La recherche séquentielle consiste à regarder les cases une par une pour savoir si une valeur est présente. On utilise un drapeau (une variable booléenne) : il vaut faux au départ et passe à vrai quand on trouve la valeur.

Attention : Ne conclus « absent » qu'après la boucle, quand tu as regardé toutes les cases. Écrire « absent » dans la boucle, dès qu'une case est différente, est une erreur classique.

Astuce : Compter les occurrences d'une valeur est une variante : au lieu d'un drapeau, on utilise un compteur.

En Python

Le drapeau trouve est testé après la boucle.

t = [7, 3, 9, 3, 5]
print("Valeur cherchée :")
x = int(input())
trouve = False
for i in range(5):
    if t[i] == x:
        trouve = True
        print("Trouvé à la position", i + 1)
if not trouve:
    print("Absent")

En algorithme

vrai, faux et non s'écrivent en toutes lettres.

Algorithme Recherche
Début
  T[1] ← 7
  T[2] ← 3
  T[3] ← 9
  T[4] ← 3
  T[5] ← 5
  Ecrire("Valeur cherchée :")
  Lire(x)
  trouve ← faux
  Pour i de 1 à 5 Faire
    Si T[i] = x Alors
      trouve ← vrai
      Ecrire("Trouvé à la position ", i)
    FinSi
  FinPour
  Si non trouve Alors
    Ecrire("Absent")
  FinSi
Fin

TDO
Objet | Type/Nature
T | Tableau de 5 Entiers
x, i | Entier
trouve | Booléen

S'entraîner gratuitement

Chaque leçon a 3 exercices gratuits avec indices pour appliquer ce chapitre avec Hannibot.

← Chapitre précédent : Problèmes types · Chapitre suivant : Fonctions et procédures →

Tous les chapitres · Voir les devoirs corrigés de 2ème TI

Cours écrit pour Mission Carthage d'après le programme officiel. Ton professeur reste la référence.