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

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.

