Numérique et sciences informatiques (spécialité) · Première · Traitement de données en tables

Recherche dans une table

• Chercher dans une table, c'est parcourir ses lignes pour retrouver une valeur ou un enregistrement : on renvoie sa position, ou une valeur convenue (ici None) si elle est absente.
• La recherche séquentielle fonctionne sur n'importe quelle table, mais elle peut examiner toutes les lignes : son coût grandit avec la taille de la table.
• La recherche dichotomique exige une table triée : on compare au milieu, on garde la moitié utile, on recommence.
• Pour la dichotomie, la boucle while debut <= fin avec m = (debut + fin) // 2 et les mises à jour fin = m - 1 ou debut = m + 1 évitent les boucles infinies.