Numérique et sciences informatiques (spécialité) · Première

Parcours séquentiel d'un tableau : fiche de Première NSI

Publié le 7 novembre 2026 · Mis à jour le 7 novembre 2026 · Signaler une erreur

L'essentiel

Parcourir séquentiellement un tableau, c'est examiner ses cases les unes après les autres, dans l'ordre, du début vers la fin.
Un tableau de $n$ éléments a ses indices de $0$ à $n-1$ ³ : la boucle for i in range(len(t)) les visite tous.
Quatre schémas à connaître : somme, comptage, maximum/minimum et recherche (avec arrêt anticipé).
Le coût est proportionnel à la taille $n$ : on dit que le parcours est linéaire, d'ordre $O(n)$ .
Pièges classiques : décalage d'indice (range(len(t)+1)), maximum initialisé à 0, return placé dans la boucle au mauvais endroit.

Ce qu'est un parcours séquentiel

MéthodeDeux écritures du parcours en Python

Par indice : on a besoin de la position.

for i in range(len(t)):
    print(i, t[i])

Par valeur : on n'a besoin que du contenu.

for x in t:
    print(x)

Choisis le parcours par indice dès que tu dois modifier une case, comparer deux voisins ou renvoyer une position.

Les schémas de parcours à connaître

MéthodeSomme et comptage

On prépare une variable accumulateur avant la boucle, puis on la met à jour à chaque tour.

def somme(t):
    s = 0
    for x in t:
        s = s + x
    return s

def compte_negatifs(t):
    c = 0
    for x in t:
        if x < 0:
            c = c + 1
    return c

Des sujets d'entraînement demandent par exemple de calculer la somme des éléments négatifs d'un tableau de 200 éléments ⁵.

MéthodeMaximum et minimum

On part du premier élément du tableau, puis on le compare à tous les suivants.

def maximum(t):
    m = t[0]
    for i in range(1, len(t)):
        if t[i] > m:
            m = t[i]
    return m

Le même travail existe pour déterminer ensemble le plus grand et le plus petit d'un tableau de 20 valeurs ⁵. Un seul passage suffit : on met à jour deux variables, mx et mn.

MéthodeRecherche avec arrêt anticipé

Pour savoir si une valeur est présente, on s'arrête dès qu'on la trouve.

def cherche(t, v):
    for i in range(len(t)):
        if t[i] == v:
            return i
    return -1

Le return -1 se place après la boucle : on ne peut conclure à l'absence qu'après avoir tout examiné.

Coût et choix de la boucle

MéthodeQuelle boucle choisir ?

Situation	Boucle
Nombre de tours connu à l'avance (tout le tableau)	`for`
Arrêt dès qu'une condition est remplie	`for` avec `return`, ou `while`
Besoin de la position	parcours par indice
Besoin du contenu seulement	parcours par valeur

ExempleSuivre un programme à la main

Prenons t = [4, 9, 2, 9] et la fonction maximum.

i	t[i]	m avant	m après
1	9	4	9
2	2	9	9
3	9	9	9

Le résultat est $9$ . Le dernier 9 n'est pas strictement plus grand que m, donc il ne change rien.

Les questions qu'on se pose

Quelle différence entre `for x in t` et `for i in range(len(t))` ?

Le premier donne directement les valeurs, le second donne les indices. Utilise le second quand tu dois connaître la position, modifier t[i], ou comparer t[i] avec t[i+1]. Pour une simple somme ou un comptage, le premier est plus lisible.

Pourquoi dit-on que le parcours est « linéaire » ?

Le nombre de tours est proportionnel à la taille $n$ du tableau : doubler le tableau double à peu près le travail. On note ce coût $O(n)$ , comme pour la recherche séquentielle dans une liste d'association ⁶. Les algorithmes vus ensuite (comme la dichotomie sur tableau trié) cherchent à faire mieux.

Sources

Programmes et ressources en numérique et sciences informatiques - voie générale, Éduscol. Consulté le 7 novembre 2026.
Vademecum Sciences numériques et technologie, Numérique et Sciences Informatiques, Éduscol. Consulté le 7 novembre 2026.
Ressources d'accompagnement - Algorithmique et programmation, Éduscol. Consulté le 7 novembre 2026.
Annexe 1 - Programme NSI Première (arrêté ministériel officiel), Ministère de l'Éducation nationale et de la Jeunesse. Consulté le 7 novembre 2026.
TD10 Algo 2006-2007 : Algorithmique et structures de données, CNRS - LiRIS (Laboratoire d'Informatique en Image et Systèmes d'information). Consulté le 7 novembre 2026.
Tableau associatif, Wikipédia. Consulté le 7 novembre 2026.

Les numéros dans le texte renvoient à ces sources. Une source qui ne dit pas ce qu'on lui fait dire ? Signale-le.

Signaler une erreur sur cette page

Parcours séquentiel d'un tableau : fiche de Première NSI

L'essentiel

Ce qu'est un parcours séquentiel

Les schémas de parcours à connaître

Coût et choix de la boucle

Questions flash

Les questions qu'on se pose

Sources

Primaire

Collège

Lycée

Supérieur