La recherche séquentielle

Recherche

Chercher une valeur en parcourant le tableau case par case.

Ce qui se passe, dans l’ordre

Un booléen trouve retient si on a déjà mis la main sur la valeur.

La boucle s’arrête dès qu’on trouve : inutile de parcourir la suite.

Après la boucle, trouve dit quel message afficher et i donne la position.

L’erreur qui coûte les points

Avancer i même quand on a trouvé : l’indice affiché serait décalé d’un cran.

Ce que l’épreuve en demande

Le jury fait plus souvent tracer un algorithme que l’écrire : on te donne le code et des valeurs, tu déroules à la main. Exécute ici, puis compare avec ce que tu avais écrit.

Et n’oublie pas la table : tout livrable algorithmique exige son T.D.O. L’onglet à côté du code ne te la donne pas — c’est à toi de l’écrire, objet par objet, puis de la faire vérifier. C’est le geste exact du jour J, et un algorithme juste sans sa table perd quand même des points.

12345678910111213141516171819202122232425262728

Algorithme RechercheSequentielle
Variables
  T : Tableau de 6 Entiers
  i, val : Entier
  trouve : Booléen
Début
  T[0] ← 4
  T[1] ← 9
  T[2] ← 2
  T[3] ← 17
  T[4] ← 5
  T[5] ← 1
  val ← 17
  trouve ← Faux
  i ← 0
  Tant Que (i <= 5) Et (trouve = Faux) Faire
    Si T[i] = val Alors
      trouve ← Vrai
    Sinon
      i ← i + 1
    Fin Si
  Fin Tant Que
  Si trouve = Vrai Alors
    Ecrire(val, " trouvé à l'indice ", i)
  Sinon
    Ecrire(val, " absent")
  Fin Si
Fin

Ctrl + Entrée

La recherche séquentielle

Recherche

Chercher une valeur en parcourant le tableau case par case.

Ce qui se passe, dans l’ordre

Un booléen trouve retient si on a déjà mis la main sur la valeur.

La boucle s’arrête dès qu’on trouve : inutile de parcourir la suite.

Après la boucle, trouve dit quel message afficher et i donne la position.

L’erreur qui coûte les points

Avancer i même quand on a trouvé : l’indice affiché serait décalé d’un cran.

Ce que l’épreuve en demande

Le jury fait plus souvent tracer un algorithme que l’écrire : on te donne le code et des valeurs, tu déroules à la main. Exécute ici, puis compare avec ce que tu avais écrit.

Algorithme RechercheSequentielle Variables T : Tableau de 6 Entiers i, val : Entier trouve : Booléen Début T[0] ← 4 T[1] ← 9 T[2] ← 2 T[3] ← 17 T[4] ← 5 T[5] ← 1 val ← 17 trouve ← Faux i ← 0 Tant Que (i <= 5) Et (trouve = Faux) Faire Si T[i] = val Alors trouve ← Vrai Sinon i ← i + 1 Fin Si Fin Tant Que Si trouve = Vrai Alors Ecrire(val, " trouvé à l'indice ", i) Sinon Ecrire(val, " absent") Fin Si Fin