Algorithme de recherche

Définition

En informatique, un algorithme de recherche est tout algorithme qui résout le problème de recherche, à savoir récupérer des informations stockées dans une certaine structure de données, ou calculées dans l'espace de recherche d'un domaine problématique, avec des valeurs discrètes ou continues.

Un algorithme de fouille (ou algorithme de recherche) retourne un résultat parmi un ensemble de solutions possibles à un problème. Les solutions possibles sont organisées dans un espace de recherche et un ensemble de critères est fourni en paramètre pour orienter la recherche. Un algorithme de fouille peut également être conçu pour explorer et retrouver une information dans une structure de données comme un arbre ou un graphe.

Français

algorithme de recherche

algorithme de fouille

Anglais

Search algorithm

Sources: Wikipedia