La liste : plusieurs valeurs sous un même nom
Objectif : ranger cent nombres sans inventer cent noms
L’essentiel
Pour retenir les notes d'un élève, on pourrait créer note1, note2, note3. Pour trente élèves et dix devoirs, il faudrait trois cents noms — et aucune boucle ne pourrait les parcourir, puisqu'une boucle sait compter mais ne sait pas inventer des noms. Une LISTE est une variable unique qui contient plusieurs valeurs, RANGÉES DANS UN ORDRE.
À retenir
- Une liste range plusieurs valeurs sous un seul nom, chacune à un indice
- L'indice peut être une variable : c'est ce qui permet à une boucle de tout parcourir
- Le motif standard : initialiser avant, mettre à jour dedans, utiliser après
- Le premier indice vaut souvent 0 : une liste de 5 éléments va de 0 à 4
Le tableau à connaître
| Le geste | L'écriture | Ce qui se passe |
|---|---|---|
| Lire un élément | x ← notes[2] | Copie la valeur rangée en position 2 |
| Modifier un élément | notes[2] ← 15 | Remplace ce qui était en position 2 |
| Connaître la taille | n ← longueur(notes) | Combien d'éléments elle contient |
| Ajouter à la fin | ajouter(notes ; 18) | La liste s'allonge d'un cran |
| Tout parcourir | POUR chaque x DE notes | Chaque élément, une fois, dans l'ordre |
⚠ Attention, piège
- L'indice du premier élément est 0 dans la plupart des langages, et 1 dans certains autres.
Exemples
- Compter les notes au-dessus de la moyenne dans notes = [8 ; 14 ; 10 ; 17 ; 6]. Initialisation : compte ← 0.
Le plan de la leçon
- Cent variables, ou une seule ?
- Les gestes d'une liste
- Le parcours, et ce qu'on y accumule
- Ce que l'ordre apporte
Je me teste
notes contient [8 ; 14 ; 10 ; 17]. Que vaut longueur(notes) ?
- 49
- 4
- 3
Où doit-on initialiser la variable somme d'un parcours ?
- Avant la boucle, une seule fois
- Au début de chaque tour
- Après la boucle, à la fin
Le mot d’Oscar — Vous avez déclaré note1 jusqu'à note30.
Réponses : 1. B · 2. A