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


m (Remplacement de texte — « Termes privilégiés » par « Français »)
m (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
 
(41 versions intermédiaires par 4 utilisateurs non affichées)
Ligne 1 : Ligne 1 :


== Domaine ==
==Définition==
[[Category:Vocabulary]]
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.     
== Définition ==


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, un tel algorithme vérifie, de façon générale, 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 ==
==Français==
'''algorithme de recherche''' 


==Anglais==
'''search algorithm'''
==Sources==
[https://fr.wikipedia.org/wiki/Algorithme_de_recherche Source : Wikipédia, ''Algorithme de recherche''.]
== Anglais ==


===Search algorithm  ===
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
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]
 
<br/>
<br/>
<br/>
<br/>
<br/>
<br/>
<br/>

Dernière version du 30 août 2024 à 14:06

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, un tel algorithme vérifie, de façon générale, 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

Anglais

search algorithm

Sources

Source : Wikipédia, Algorithme de recherche.

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_recherche&oldid=107962 »

Contributeurs: Claire Gorjux, Claude Coulombe, Jacques Barolet, wiki