Gourt Home::Gourt :: Algorithme de recherche
En informatique, un algorithme de recherche est un type d'algorithme. 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 entrées est appelé espace de recherche. On dit qu'un algorithme est de recherche par force brute lorsque toutes les entrées sont vérifiées. Dépendemment de l'espace de recherche, des heuristiques peuvent être utilisées pour rendre la recherche plus efficace.
Ces algorithmes sont au centre de questions importantes en complexité algorithmique. Ils ont aussi très importants de par leurs vastes domaines d'application.
Exemples
Voir aussi
Suchverfahren | Search algorithm | Hakualgoritmi | Algoritmo di ricerca | 検索 | Zoekalgoritme
"Algorithme de recherche"