« Algorithme de recherche » : différence entre les versions

Version du 3 mars 2020 à 23:52

en construction

Définition

En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en 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

algorithme de fouille

Anglais

Search algorithm

Sources: Wikipedia

@@ Ligne 8 : / Ligne 8 : @@
 ==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.
+En informatique, un '''algorithme de recherche''' est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème.
-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.
+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''.