⌂ Algorigrammes
Fiche 11 sur 13

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 :

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 !

JourTempératurePlus de 25 ?serieserie_max
126oui11
210non01
327oui11
410non01
528oui11
610non01
729oui11

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 :

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

Début int jour = 1 double temperature int serie = 0 int serie_max = 0 jour <= 7 "Température du jour {jour} :" temperature temperature > 25 serie++ serie > serie_max serie_max = serie serie = 0 jour++ "Plus longue série : {serie_max} jour(s)" Fin oui oui oui non non non

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 :

JourTempératurePlus de 25 ?serieserie_max
120non00
226oui11
328oui22
430oui33
518non03
627oui13
729oui23

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.

Ce que l'ordinateur affiche
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 ».

Début int jour = 1 double temperature int serie = 0 int serie_max = 0 jour <= 7 "Température du jour {jour} :" temperature temperature > 25 serie++ serie > serie_max serie_max = serie jour++ "Plus longue série : {serie_max} jour(s)" Fin oui oui oui non non 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) :

VersionRésultat affiché
correctePlus longue série : 1 jour(s)
sans remise à zéroPlus 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

→Exercices

1Les victoires d'une équipeRecopier

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.

Début int match = 1 int resultat int serie = 0 int serie_max = 0 match <= 8 "Résultat du match {match} (1 = victoire, 0 = défaite) :" resultat resultat == 1 serie++ serie > serie_max serie_max = serie serie = 0 match++ "Plus longue série de victoires : {serie_max}" Fin oui oui oui non non non

Solution

Début int match = 1 int resultat int serie = 0 int serie_max = 0 match <= 8 "Résultat du match {match} (1 = victoire, 0 = défaite) :" resultat resultat == 1 serie++ serie > serie_max serie_max = serie serie = 0 match++ "Plus longue série de victoires : {serie_max}" Fin oui oui oui non non non
JourRésultatVictoire ?serieserie_max
11oui11
21oui22
30non02
41oui12
51oui22
61oui33
70non03
81oui13
Ce que l'ordinateur affiche
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.

2Les jours sans pluieModifier

Voici l'algorigramme de la plus longue série de jours chauds.

Début int jour = 1 double temperature int serie = 0 int serie_max = 0 jour <= 7 "Température du jour {jour} :" temperature temperature > 25 serie++ serie > serie_max serie_max = serie serie = 0 jour++ "Plus longue série : {serie_max} jour(s)" Fin oui oui oui non non non

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.

Début int jour = 1 double pluie int serie = 0 int serie_max = 0 jour <= 10 "Pluie du jour {jour} (en mm) :" pluie pluie == 0 serie++ serie > serie_max serie_max = serie serie = 0 jour++ "Plus longue série sans pluie : {serie_max} jour(s)" Fin oui oui oui non non non
JourPluie (mm)Sans pluie ?serieserie_max
10oui11
20oui22
33non02
40oui12
50oui22
60oui33
70oui44
81non04
90oui14
100oui24
Ce que l'ordinateur affiche
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)
3Le succès d'un siteCréer

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

Début int jour = 1 int visiteurs int serie = 0 int serie_max = 0 jour <= 10 "Visiteurs du jour {jour} :" visiteurs visiteurs > 100 serie++ serie > serie_max serie_max = serie serie = 0 jour++ "Plus longue série : {serie_max} jour(s)" serie_max >= 4 "Beau succès !" Fin oui oui oui non non non oui non
JourVisiteursPlus de 100 ?serieserie_max
180non00
2120oui11
3130oui22
4150oui33
5160oui44
690non04
7110oui14
8105oui24
970non04
10200oui14
Ce que l'ordinateur affiche
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

Une case qui coince ? Relisez la partie concernée avant de passer à la fiche suivante.

← Fiche 10 Fiche 12 : De l'énoncé au dessin →