Première · Numérique et sciences informatiques

Parcours séquentiel d'un tableau

Savoir écrire un algorithme qui parcourt un tableau élément par élément pour rechercher un extremum ou calculer une moyenne.

Aperçu gratuit
Illustration de la fiche « Parcours séquentiel d'un tableau »

Les points essentiels

  • Un parcours séquentiel examine chaque élément d'un tableau une seule fois, du premier indice au dernier.
  • Pour chercher un extremum, on garde un candidat et on le compare à chaque nouvel élément rencontré.

Les mots à connaître

Parcours séquentiel
Visite de chaque élément d'un tableau, un par un, du premier au dernier indice.
Extremum
Le plus grand élément (maximum) ou le plus petit élément (minimum) d'un tableau.

Un exemple pour comprendre

On considère le tableau T = [4, 9, 2, 7]. Recherche son maximum par parcours séquentiel.

On prend T[0] = 4 comme candidat maximum. On compare 9 à 4 : 9 > 4, donc le candidat devient 9. On compare 2 à 9 : 2 < 9, le candidat ne change pas. On compare 7 à 9 : 7 < 9, le candidat ne change pas. Le maximum est 9.

Première page de l’Essentiel : Parcours séquentiel d'un tableau
Ketty