La plus longue série
Trouver le plus grand nombre de jours consécutifs : la série en cours et le record.
Après cette fiche, vous saurez :
- distinguer « compter » et « trouver une série consécutive »
- utiliser deux variables : la série en cours et la série maximale
- remettre la série à zéro au bon moment
- dérouler l'algorigramme avec une table de suivi
1Compter ne suffit pas
On relève sept températures et on veut savoir combien de jours chauds de suite il y a eu. C'est différent de compter les jours chauds !
| Jour | Température | Plus de 25 ? | serie | serie_max |
|---|---|---|---|---|
| 1 | 26 | oui | 1 | 1 |
| 2 | 10 | non | 0 | 1 |
| 3 | 27 | oui | 1 | 1 |
| 4 | 10 | non | 0 | 1 |
| 5 | 28 | oui | 1 | 1 |
| 6 | 10 | non | 0 | 1 |
| 7 | 29 | oui | 1 | 1 |
Ici, il y a 4 jours chauds en tout, mais jamais deux de suite : la plus longue série est de 1 jour. Un simple compteur donnerait 4, ce qui est faux.
2L'idée : deux variables
Pour trouver une série, on garde en mémoire deux choses :
serie: la longueur de la série en cours (combien de jours chauds d'affilée, là, maintenant) ;serie_max: la meilleure série rencontrée jusqu'ici (le record).
Imaginez un joueur qui compte ses victoires d'affilée. Chaque victoire fait grandir sa série. Une défaite la remet à zéro. Mais son record, lui, ne diminue jamais.
À chaque jour, deux cas :
| Si la condition est... | On fait |
|---|---|
| vraie (le jour est chaud) | serie++ (la série grandit), puis, si serie > serie_max, serie_max = serie (nouveau record) |
| fausse (le jour est frais) | serie = 0 (la série est interrompue). Le record ne change pas. |
3L'algorigramme
Le cœur de la boucle, en C# :
if (temperature > 25) { serie++; if (serie > serie_max) { serie_max = serie; } } else { serie = 0; }
Déroulons-le avec les températures 20, 26, 28, 30, 18, 27, 29 :
| Jour | Température | Plus de 25 ? | serie | serie_max |
|---|---|---|---|---|
| 1 | 20 | non | 0 | 0 |
| 2 | 26 | oui | 1 | 1 |
| 3 | 28 | oui | 2 | 2 |
| 4 | 30 | oui | 3 | 3 |
| 5 | 18 | non | 0 | 3 |
| 6 | 27 | oui | 1 | 3 |
| 7 | 29 | oui | 2 | 3 |
La série atteint 3 (jours 2 à 4), est interrompue par le 18 °C, puis repart pour 2 jours. Le record reste à 3 : c'est la réponse affichée à la fin.
Température du jour 1 : Température du jour 2 : Température du jour 3 : Température du jour 4 : Température du jour 5 : Température du jour 6 : Température du jour 7 : Plus longue série : 3 jour(s)
4Les pièges
Piège 1 : oublier de remettre la série à zéro
Voici une version fausse : le losange n'a pas de traitement pour la branche « non ».
Sans serie = 0, la série ne retombe jamais : elle compte tous les jours chauds,
consécutifs ou non. Avec les températures 26, 10, 27, 10, 28, 10, 29 (jamais deux jours
chauds de suite) :
| Version | Résultat affiché |
|---|---|
| correcte | Plus longue série : 1 jour(s) |
| sans remise à zéro | Plus longue série : 4 jour(s) |
Piège 2 : mettre à jour le record seulement à la fin
Il est tentant de faire serie_max = serie après la boucle. Mais à ce moment-là,
serie ne contient que la dernière série. Avec 26, 27, 28, 10, 10, 10, 10, la
série finale est de 0 et le record de 3 serait perdu. Le record se met à jour dans la boucle,
chaque fois que la série grandit.
Piège 3 : la série qui se termine le dernier jour
Comme on met le record à jour à chaque jour chaud, une série qui court jusqu'au dernier
jour est bien comptée. Avec 10, 10, 10, 10, 26, 27, 28, le résultat est
3 : c'est l'avantage de la méthode.
À retenir
- Une série consécutive demande deux variables :
serie(en cours) etserie_max(le record). - Condition vraie :
serie++, puis on met à jour le record si besoin. - Condition fausse :
serie = 0. - Le record se met à jour dans la boucle.
→Exercices
Une équipe joue 8 matchs. On saisit 1 pour une victoire et 0 pour une défaite.
Reproduisez cet algorigramme, puis déroulez-le avec 1, 1, 0, 1, 1, 1, 0, 1.
Solution
| Jour | Résultat | Victoire ? | serie | serie_max |
|---|---|---|---|---|
| 1 | 1 | oui | 1 | 1 |
| 2 | 1 | oui | 2 | 2 |
| 3 | 0 | non | 0 | 2 |
| 4 | 1 | oui | 1 | 2 |
| 5 | 1 | oui | 2 | 2 |
| 6 | 1 | oui | 3 | 3 |
| 7 | 0 | non | 0 | 3 |
| 8 | 1 | oui | 1 | 3 |
Résultat du match 1 (1 = victoire, 0 = défaite) : Résultat du match 2 (1 = victoire, 0 = défaite) : Résultat du match 3 (1 = victoire, 0 = défaite) : Résultat du match 4 (1 = victoire, 0 = défaite) : Résultat du match 5 (1 = victoire, 0 = défaite) : Résultat du match 6 (1 = victoire, 0 = défaite) : Résultat du match 7 (1 = victoire, 0 = défaite) : Résultat du match 8 (1 = victoire, 0 = défaite) : Plus longue série de victoires : 3
La plus longue série est de 3 victoires (matchs 4 à 6). Remarquez que 5 matchs sur 8 sont des victoires : un simple compteur aurait donné 5.
Voici l'algorigramme de la plus longue série de jours chauds.
Modifiez-le pour trouver la plus longue série de jours sans pluie,
sur 10 jours. L'utilisateur saisit la quantité de pluie en millimètres : « sans pluie » veut dire
0.
Solution
Quatre changements : le nombre de jours (10), la variable saisie (pluie), la condition
(pluie == 0) et le message final.
| Jour | Pluie (mm) | Sans pluie ? | serie | serie_max |
|---|---|---|---|---|
| 1 | 0 | oui | 1 | 1 |
| 2 | 0 | oui | 2 | 2 |
| 3 | 3 | non | 0 | 2 |
| 4 | 0 | oui | 1 | 2 |
| 5 | 0 | oui | 2 | 2 |
| 6 | 0 | oui | 3 | 3 |
| 7 | 0 | oui | 4 | 4 |
| 8 | 1 | non | 0 | 4 |
| 9 | 0 | oui | 1 | 4 |
| 10 | 0 | oui | 2 | 4 |
Pluie du jour 1 (en mm) : Pluie du jour 2 (en mm) : Pluie du jour 3 (en mm) : Pluie du jour 4 (en mm) : Pluie du jour 5 (en mm) : Pluie du jour 6 (en mm) : Pluie du jour 7 (en mm) : Pluie du jour 8 (en mm) : Pluie du jour 9 (en mm) : Pluie du jour 10 (en mm) : Plus longue série sans pluie : 4 jour(s)
Un site internet relève son nombre de visiteurs pendant 10 jours. Dessinez l'algorigramme qui trouve la plus longue série de jours avec plus de 100 visiteurs, l'affiche, et ajoute le message « Beau succès ! » si cette série atteint 4 jours ou plus.
Solution
| Jour | Visiteurs | Plus de 100 ? | serie | serie_max |
|---|---|---|---|---|
| 1 | 80 | non | 0 | 0 |
| 2 | 120 | oui | 1 | 1 |
| 3 | 130 | oui | 2 | 2 |
| 4 | 150 | oui | 3 | 3 |
| 5 | 160 | oui | 4 | 4 |
| 6 | 90 | non | 0 | 4 |
| 7 | 110 | oui | 1 | 4 |
| 8 | 105 | oui | 2 | 4 |
| 9 | 70 | non | 0 | 4 |
| 10 | 200 | oui | 1 | 4 |
Visiteurs du jour 1 : Visiteurs du jour 2 : Visiteurs du jour 3 : Visiteurs du jour 4 : Visiteurs du jour 5 : Visiteurs du jour 6 : Visiteurs du jour 7 : Visiteurs du jour 8 : Visiteurs du jour 9 : Visiteurs du jour 10 : Plus longue série : 4 jour(s) Beau succès !
C'est exactement la structure de la station météo : une boucle, une série, et un Si final qui réagit au résultat.
Je sais faire
- Je sais pourquoi compter ne suffit pas pour une série consécutive.
- J'utilise serie (en cours) et serie_max (le record).
- Je remets serie à 0 dès que la condition est fausse.
- Je mets le record à jour dans la boucle, pas après.
Une case qui coince ? Relisez la partie concernée avant de passer à la fiche suivante.