Quel est ton meilleur score ?
Tu as joué cinq parties sur ton téléphone. Tes scores : 12, 7, 15, 9, 15.
Ton ami demande : « C'est quoi, ton meilleur ? » Tu réponds tout de suite : 15.
Mais comment as-tu fait ? Tu as gardé en tête le plus grand score vu jusque-là. Un programme peut faire pareil.
Mots-clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| Maximum | La plus grande valeur d'une liste. | Dans 12, 7, 15 : 15 |
| Minimum | La plus petite valeur d'une liste. | Dans 12, 7, 15 : 7 |
| Comparer | Regarder quelle valeur est la plus grande. | 15 > 12 |
| Initialiser | Donner une première valeur à une variable avant la boucle. | meilleur = scores[0] |
| Invariant | Une phrase qui reste vraie à chaque tour de boucle. | meilleur est le plus grand score déjà lu |
| Parcourir | Lire toutes les cases, une par une. | for score in scores |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : devine d'abord
À toi de jouer
À toi : devine d'abord
3 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.
Garder le meilleur en tête
On crée une variable, meilleur. Au début, on y met la première valeur de la liste.
Puis on lit chaque valeur. Si elle est plus grande que meilleur, elle devient le nouveau meilleur. Sinon, on ne touche à rien.
Une phrase toujours vraie
Voici le secret de cet algorithme. À chaque tour, cette phrase est vraie :
« meilleur est le plus grand des scores déjà lus. »
Au premier tour, elle est vraie, car on n'a lu que le premier. Chaque tour la garde vraie. À la fin, tout est lu : meilleur est le maximum de la liste. Cette phrase s'appelle un invariant.
Exemple travaillé : cinq scores
| Score lu | Plus grand que meilleur ? | meilleur après le tour |
|---|---|---|
| Départ | - | 12 (le premier score) |
| 7 | non | 12 |
| 15 | oui | 15 |
| 9 | non | 15 |
| 15 | non, il est égal | 15 |
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
3 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.