« Recherche exhaustive » : différence entre les versions
m (Pitpitt a déplacé la page Brute-force search vers Recherche force brute) |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 4 : | Ligne 4 : | ||
[[Catégorie:24pm]] | [[Catégorie:24pm]] | ||
== Définition == | == Définition == | ||
La recherche force brute ou recherche exhaustive, aussi connu comme générer et tester, est une technique très générale ainsi qu’un algorithme paradigme de résolution de problèmes et algorithmiques paradigme qui consiste à énumérer systématiquement tous les candidats possibles pour la solution et c Hecking si chaque candidat satisfait est le problème déclaration. | La recherche force brute ou recherche exhaustive, aussi connu comme générer et tester, est une technique très générale ainsi qu’un algorithme paradigme de résolution de problèmes et algorithmiques paradigme qui consiste à énumérer systématiquement tous les candidats possibles pour la solution et c Hecking si chaque candidat satisfait est le problème déclaration. | ||
| Ligne 13 : | Ligne 12 : | ||
Tel est le cas, par exemple, dans des applications critiques où toute erreur dans l’algorithme aurait des conséquences très graves; ou lorsque vous utilisez un ordinateur pour prouver un théorème mathématique. La recherche par force brute est également utile comme méthode de base pour comparer d' autres algorithmes ou métaheuristiques . En effet, la recherche par force brute peut être considérée comme le métaheurisme le plus simple . La recherche par force brute ne doit pas être confondue avec le backtracking, où de grands ensembles de solutions peuvent être rejetés sans être explicitement énumérés (comme dans la solution informatique au problème des huit reines ci-dessus). --> | Tel est le cas, par exemple, dans des applications critiques où toute erreur dans l’algorithme aurait des conséquences très graves; ou lorsque vous utilisez un ordinateur pour prouver un théorème mathématique. La recherche par force brute est également utile comme méthode de base pour comparer d' autres algorithmes ou métaheuristiques . En effet, la recherche par force brute peut être considérée comme le métaheurisme le plus simple . La recherche par force brute ne doit pas être confondue avec le backtracking, où de grands ensembles de solutions peuvent être rejetés sans être explicitement énumérés (comme dans la solution informatique au problème des huit reines ci-dessus). --> | ||
== Français == | == Français == | ||
'''Recherche force brute''' <small> loc. nominale. masc. </small> | '''Recherche force brute''' <small> loc. nominale. masc. </small> | ||
== Anglais == | == Anglais == | ||
'''Brute-force search''' | '''Brute-force search''' | ||
<small> | |||
[https://www.24pm.com/117-definitions/277-recherche-force-brute Source : 24pm Academy ] | [https://www.24pm.com/117-definitions/277-recherche-force-brute Source : 24pm Academy ] | ||
[https://en.wikipedia.org/wiki/Brute-force_search Source : Wikipedia, ''Brute-force search''] | |||
Version du 21 avril 2020 à 09:35
en construction
Définition
La recherche force brute ou recherche exhaustive, aussi connu comme générer et tester, est une technique très générale ainsi qu’un algorithme paradigme de résolution de problèmes et algorithmiques paradigme qui consiste à énumérer systématiquement tous les candidats possibles pour la solution et c Hecking si chaque candidat satisfait est le problème déclaration.
Français
Recherche force brute loc. nominale. masc.
Anglais
Brute-force search
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
