« Algorithme de recherche » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (8 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | 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. | 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é '''[[ | L'ensemble de toutes les solutions potentielles dans le domaine est appelé '''[[espace de recherche]]'''. | ||
==Français== | ==Français== | ||
''' algorithme de recherche''' | '''algorithme de recherche''' | ||
==Anglais== | ==Anglais== | ||
''' | '''search algorithm''' | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Algorithme_de_recherche Source : Wikipédia, ''Algorithme de recherche''.] | |||
[https://fr.wikipedia.org/wiki/Algorithme_de_recherche Source: | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
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
Contributeurs: Claire Gorjux, Claude Coulombe, Jacques Barolet, wiki
