Rechercher des données — Informatique, 11–13 ans
Comment un ordinateur trouve un élément parmi beaucoup d’autres, et pourquoi l’ordre aide.
Trouver une chose
Rechercher signifie parcourir des informations enregistrées pour trouver l’élément qui correspond à une question. Un ordinateur peut chercher un nom dans des contacts, un titre dans un catalogue ou un meilleur score dans un jeu. La méthode compte, car vérifier chaque élément devient lent quand la collection grandit.
Pourquoi l’ordre change la recherche
Le problème n’est pas de trouver un élément dans une petite rangée, mais de le trouver parmi des millions sans perdre de temps. Si les éléments sont triés, l’ordinateur peut comparer avec celui du milieu et écarter la moitié qui ne peut pas contenir la réponse. Cette idée vient du besoin de chercher vite dans de grandes listes et index.
Chercher de 1 à 100
La liste contient les nombres de 1 à 100, dans l’ordre, et nous cherchons 73. On vérifie 50 : 73 est plus grand, donc on élimine 1–50. On vérifie 75 : 73 est plus petit, donc on garde 51–74. On teste ensuite 62, 68, 71 et 73. Six vérifications suffisent, au lieu de peut-être 73 depuis le début.
Cela dépend du bon ordre
Une erreur fréquente consiste à regarder le milieu et à éliminer une moitié dans une liste désordonnée. Cela semble logique puisque la cible est toujours quelque part, mais la valeur du milieu ne dit pas quelle moitié supprimer. La méthode rapide exige une liste triée ; sinon, mieux vaut vérifier les éléments un par un.
Barres de recherche et cartes
Une barre de recherche dans une boutique, un service musical ou une bibliothèque scolaire peut examiner des milliers de fiches en un instant. Les cartes cherchent aussi des noms et des lieux, souvent avec des index préparés plutôt qu’en commençant toujours par le premier endroit. La même idée aide un jeu à trouver un joueur ou une application à trouver un fichier.
Continue d'explorer
Autres langues
Chargement de MyLeoNes™…