Numérique et sciences informatiques (spécialité) · Première
Recherche dans une table : fiche de révision de Première NSI
Publié le 6 novembre 2026 · Mis à jour le 6 novembre 2026 · Signaler une erreur
L'essentiel
- Recherche séquentielle : on parcourt la table élément par élément et on compare chaque valeur à celle qu'on cherche. Elle marche sur n'importe quelle table.
- Recherche dichotomique : elle exige une table triée. On regarde l'élément du milieu et on garde la moitié qui peut contenir la valeur.
- Une fonction de recherche renvoie la position de la valeur si elle est trouvée, et une valeur convenue (par exemple
None) sinon. - Piège classique : appliquer la dichotomie sur une table non triée donne des résultats faux.
Ce que cherche une recherche dans une table
Après avoir lu un fichier CSV, tu disposes d'une table : un tableau de lignes que tu peux indexer. Chercher dans cette table, c'est répondre à une question simple : la valeur que je veux est-elle présente, et si oui, où ?
La recherche séquentielle
La façon la plus simple de chercher une valeur dans un tableau est la recherche dite naïve, fondée sur un parcours du tableau. 2 Chaque élément est comparé à la valeur cherchée, dans l'ordre, jusqu'à la trouver ou jusqu'à la fin de la table.
La recherche dichotomique
Quand la table est triée, on peut faire mieux : cet ordre permet d'accélérer la recherche. 2 Chaque comparaison écarte alors une partie entière de la table.
Pièges et choix de la méthode
Questions flash
4 questions · correction immédiate · ton score reste sur ton appareil.
-
La dichotomie écarte une moitié de la table en s'appuyant sur le fait que le tableau est trié. 2 Sans tri, rien ne garantit que la valeur n'est pas dans la moitié écartée. Le type des valeurs ou la parité de la taille ne changent rien au raisonnement, et l'origine CSV n'est pas une condition.
-
Au départ
debut = 0etfin = 6, doncmilieu = (0 + 6) // 2 = 3. L'erreur tentante est de répondre 4, en prenant la 4e position comme un indice : les indices commencent à 0, donc l'élément15est à l'indice 3. -
C'est faux : le
return Noneplacé dans la boucle s'exécuterait dès le premier élément différent de la valeur, et la recherche s'arrêterait trop tôt. Il se place après la boucle, quand tous les éléments ont été comparés. -
Comme le tableau est trié, si
mest plus grand que la valeur recherchée, il suffit de chercher avantm. 2 Chercher aprèsmne trouverait que des valeurs encore plus grandes. RenvoyerNonetout de suite serait faux, car la valeur peut se trouver dans la partie de gauche.
Les questions qu'on se pose
Pourquoi ne pas toujours utiliser la dichotomie, puisqu'elle va plus vite ?
Parce qu'elle ne fonctionne que sur une table triée. Si ta table ne l'est pas, il faut d'abord la trier, ce qui a un coût, ou utiliser la recherche séquentielle. Pour une table de quelques lignes ou une seule recherche, le parcours simple suffit.
Que renvoie la fonction quand la valeur est absente ?
Une valeur qui ne peut pas être confondue avec une position. En cas de succès, on renvoie un entier positif ou nul qui est une position. 2 En cas d'échec, on convient de renvoyer None : c'est ce que font les fonctions de cette fiche. Pense à tester ce cas dans tes programmes.
Que faire si la valeur apparaît plusieurs fois ?
La fonction renvoie l'une des positions de la valeur. 2 La recherche séquentielle de cette fiche renvoie la première rencontrée. La dichotomie peut en renvoyer une autre, selon le milieu examiné en premier. Si l'énoncé exige la première occurrence, lis-le attentivement et adapte l'algorithme.
Sources
Programme visé : Programme NSI Première — Traitement de données en tables · Éduscol - Ministère de l'Éducation nationale
- Programme NSI Première — Traitement de données en tables, Éduscol - Ministère de l'Éducation nationale. Consulté le 6 novembre 2026.
- Recherche dichotomique — Ressource d'accompagnement NSI Première, Éduscol. Consulté le 6 novembre 2026.
- Structures de données — Document de ressource NSI, Éduscol. Consulté le 6 novembre 2026.
- Tableau périodique des éléments, Wikipédia. Consulté le 6 novembre 2026.
- Tad l'explorateur et la table d'émeraude, Wikipédia. Consulté le 6 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.