Ton nom sur la feuille
La feuille de classe est affichée à la porte. Trente prénoms. Tu cherches le tien.
Tu lis le premier. Ce n'est pas toi. Le deuxième. Pas toi non plus. Tu continues, un par un, jusqu'à te reconnaître.
Tu viens de suivre un algorithme de recherche. Dans cette leçon, tu l'écris en Python.
Mots-clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| Liste | Plusieurs valeurs rangées les unes après les autres. | ["Zoé", "Lucas"] |
| Élément | Une valeur de la liste. | "Lucas" |
| Indice | Le numéro de la case d'un élément. On commence à 0. | Dans la liste ci-dessus, "Lucas" est à l'indice 1. |
| Parcours | Lire les cases une par une, dans l'ordre. | Lire toute la feuille de classe |
| Recherche | Chercher une valeur dans une liste. | Chercher "Camille" |
| Arrêt | On s'arrête dès qu'on a trouvé. | Tu as trouvé ton nom : tu arrêtes de lire. |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : les cases d'une liste
noms = ["Zoé", "Lucas", "Camille", "Inès", "Hugo"]
for indice in range(len(noms)):
print("Case", indice, ":", noms[indice])
# Les cases sont numérotées à partir de 0.
# Ajoute un prénom à la fin de la liste et relance.
L'idée de la recherche
On lit la liste case par case. À chaque case, on pose une question : « Est-ce la valeur cherchée ? »
Si oui, on donne l'indice et on s'arrête. Si on arrive au bout sans rien trouver, on donne -1. Le nombre -1 ne peut pas être un indice : il veut dire « absent ».
Exemple travaillé : chercher Camille dans la liste
| Étape | Indice | Case lue | C'est Camille ? | On fait quoi ? |
|---|---|---|---|---|
| 1 | 0 | Zoé | non | On continue |
| 2 | 1 | Lucas | non | On continue |
| 3 | 2 | Camille | oui | On s'arrête, réponse : 2 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : l'état après l'étape 3
À toi de jouer
À toi : l'état après l'étape 3
4 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.
À toi : la fonction chercher
def chercher(noms, nom):
for indice in range(len(noms)):
print("Je lis la case", indice, ":", noms[indice])
if noms[indice] == nom:
return indice
return -1
noms = ["Zoé", "Lucas", "Camille", "Inès", "Hugo"]
print("Résultat :", chercher(noms, "Camille"))
# Cherche "Hugo", puis "Marie". Combien de cases sont lues ?
Où mettre return -1 ?
Attention
Le return -1 est après la boucle, collé à gauche. S'il est dans la boucle, la fonction répond -1 dès la première case ratée. Elle ne lit jamais la suite.