Algorithme de recherche

Définition

En informatique, type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne comme résultat un ensemble de solutions répondant au problème.

Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées.

L'ensemble de toutes les solutions potentielles dans le domaine est appelé espace de recherche.

Français

algorithme de recherche loc. nom. masc.

algorithme de fouille loc. nom. masc.

Anglais

Search algorithm

Sources: Wikipedia, Algorithme de recherche.