Algorithme de recherche

Domaine

Intelligence artificielle
Coulombe

Définition

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.

Sources:

https://fr.wikipedia.org/wiki/Algorithme_de_recherche

Anglais

Search algorithm

In computer science, a search algorithm is any algorithm which solves the search problem, namely, to retrieve information stored within some data structure, or calculated in the search space of a problem domain. Examples of such structures include but are not limited to a linked list, an array data structure, or a search tree. The appropriate search algorithm often depends on the data structure being searched, and may also include prior knowledge about the data. Searching also encompasses algorithms that query the data structure, such as the SQL SELECT command.[1][2]