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

Parcours séquentiel d'un tableau : quiz 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 visiter ses cases une par une, dans l'ordre des indices, de 0 à len(tab) - 1.
Un parcours par indice donne accès à la position ; un parcours par valeur ne donne que le contenu.
Somme, moyenne, comptage, maximum et recherche reposent tous sur le même schéma : une variable initialisée, puis mise à jour à chaque case.
Pour un maximum ou un minimum, on initialise avec tab[0], pas avec 0.
Le nombre d'opérations est proportionnel à la taille du tableau : le coût est linéaire.

Avant de commencer

Ce quiz porte sur le parcours séquentiel d'un tableau, première brique de l'algorithmique en NSI. Tu y travailles les indices, le choix de la boucle, l'initialisation des variables, les algorithmes classiques (somme, moyenne, comptage, maximum, recherche) et leur coût. Chaque question est suivie d'une explication qui dit pourquoi la bonne réponse est juste et pourquoi l'erreur la plus tentante est fausse.

À retenir

Le schéma commun à presque tous les parcours :

resultat = valeur_de_depart
for i in range(len(tab)):
    resultat = mise_a_jour(resultat, tab[i])

Tout l'enjeu est de bien choisir valeur_de_depart et mise_a_jour.

Quiz

16 questions · correction immédiate · ton score reste sur ton appareil.

Que signifie « parcourir séquentiellement » un tableau ?
Visiter ses cases une par une, dans l'ordre des indicesVisiter uniquement les cases d'indice pairCouper le tableau en deux et regarder la moitié utileTrier le tableau avant de le lire
On considère tab = [4, 8, 15, 16, 23, 42]. Quels sont les indices valides de ce tableau ?
De 1 à 6De 0 à 5De 0 à 6De 1 à 5
Quelle boucle visite toutes les cases d'un tableau tab non vide, une seule fois chacune ?
for i in range(len(tab)):for i in range(1, len(tab)):for i in range(len(tab) - 1):for i in range(0, len(tab), 2):
On exécute ce programme :
```
tab = [3, 7, 2, 8]
s = 0
for i in range(len(tab)):
    s = s + tab[i]
```
Quelle est la valeur de s à la fin ?
Ta réponse
La variable s accumule les valeurs : 0 + 3 = 3, puis 3 + 7 = 10, puis 10 + 2 = 12, puis 12 + 8 = 20. Si tu as trouvé 12, tu as oublié la dernière case ; si tu as trouvé 4, tu as compté les cases au lieu d'additionner leurs valeurs.
Pour chercher le plus grand élément d'un tableau d'entiers, on peut toujours initialiser la variable m à 0 avant le parcours.
VraiFaux
Un tableau t contient 200 éléments. On le parcourt entièrement avec for i in range(len(t)):. Combien de tours de boucle sont exécutés ?
Ta réponse
On cherche la valeur 3 dans tab = [5, 3, 9, 3] et on veut l'indice de sa première occurrence. Quel indice obtient-on ?
3102
Parmi ces affirmations sur un parcours séquentiel complet, lesquelles sont vraies ? (plusieurs réponses)

Plusieurs réponses possibles.
Chaque case est lue une seule foisLe tableau doit être trié au préalableLe nombre d'opérations est proportionnel à la taille du tableauLe parcours ne fonctionne qu'avec des entiers
Que se passe-t-il avec ce code si tab contient 5 éléments ?
```
for i in range(len(tab) + 1):
    print(tab[i])
```
Il affiche les 5 éléments sans problèmeIl affiche 6 éléments, le dernier étant 0Il affiche les 5 éléments puis provoque une erreur d'indiceIl n'affiche rien
Avec len(tab) + 1, i prend les valeurs 0 à 5. Les indices 0 à 4 existent, mais tab[5] est hors du tableau : Python lève alors une erreur d'indice. Aucune valeur par défaut n'est créée automatiquement.
On calcule la moyenne des notes du tableau notes = [12, 15, 9, 16] en additionnant tout puis en divisant par le nombre de notes. Quelle valeur obtient-on ?
Ta réponse
On veut compter les éléments strictement positifs de t = [-2, 5, 0, 7, -1, 3] avec un compteur c initialisé à 0 et incrémenté quand t[i] > 0. Quelle est la valeur finale de c ?
Ta réponse
Dans la recherche du maximum, m = tab[0] puis for i in range(1, len(tab)): if tab[i] > m: m = tab[i]. Après le tour d'indice i, que contient m ?
Le plus grand des éléments d'indices 0 à iLe dernier élément lu, tab[i]Le plus grand élément de tout le tableau, dès le premier tourL'indice du plus grand élément
Avec for x in tab:, on obtient directement l'indice de la case en cours.
VraiFaux
On exécute :
```
tab = [2, 9, 4, 9, 1]
m = tab[0]
for i in range(1, len(tab)):
    if tab[i] > m:
        m = tab[i]
```
Combien de fois la variable m est-elle modifiée dans la boucle ?
Ta réponse
Au départ m = 2. À i = 1, 9 > 2 : m devient 9. À i = 2, 4 > 9 est faux. À i = 3, 9 > 9 est faux, car la comparaison est stricte. À i = 4, 1 > 9 est faux. Une seule modification. Répondre 2 oublie que la comparaison stricte ignore la seconde valeur 9.
On double la taille d'un tableau et on le parcourt entièrement pour calculer sa somme. Que devient approximativement le nombre d'opérations ?
Il reste le mêmeIl est multiplié par 2Il est multiplié par 4Il augmente de 1
Quelle différence y a-t-il entre un tableau classique et un tableau associatif ?
Le tableau associatif associe des clefs d'un type quelconque à des valeurs, alors que le tableau classique associe des entiers consécutifs à des valeursLe tableau classique associe des mots à des valeurs, le tableau associatif des entiersIl n'y a aucune différence, ce sont deux noms pour la même structureLe tableau associatif ne peut contenir que des nombres

Les questions qu'on se pose

Faut-il parcourir par indice ou par valeur ?

Si tu as seulement besoin du contenu (somme, maximum, comptage), for x in tab: est plus court et évite les erreurs de bornes. Si tu as besoin de la position (renvoyer l'indice d'une valeur, comparer deux cases voisines, modifier une case), utilise for i in range(len(tab)):.

Pourquoi le parcours séquentiel est-il parfois qualifié de lent ?

Dans le pire cas, par exemple pour une valeur absente, on lit toutes les cases : le nombre d'opérations est proportionnel à la taille du tableau. C'est acceptable pour de petits tableaux. Sur un tableau trié, la recherche dichotomique, que tu verras ensuite, fait beaucoup moins de lectures.

Comment une structure comme le tableau associatif se rapporte-t-elle à ce chapitre ?

Un tableau associatif relie des clefs à des valeurs et sert surtout à rechercher vite. Quand il est réalisé sous forme de liste de paires, la recherche revient à un parcours séquentiel de la liste ⁶. C'est une raison de plus de bien maîtriser ce parcours de base.

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 : quiz de Première NSI

L'essentiel

Avant de commencer

Quiz

Les questions qu'on se pose

Sources

Primaire

Collège

Lycée

Supérieur