« Algorithme du British Museum » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| (2 versions intermédiaires par un autre utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Approche générale qui vise à trouver une solution à un problème en cherchant toutes les possibilités les unes après les autres, en commençant par les plus petites. | Approche générale qui vise à trouver une solution à un problème en cherchant toutes les possibilités les unes après les autres, en commençant par les plus petites ou encore en choisissant une solution au hasard. | ||
Le terme se réfère à un concept, plutôt qu'à une technique pratique pour des problèmes où le nombre de possibilités est énorme. | Le terme se réfère à un concept, plutôt qu'à une technique pratique pour des problèmes où le nombre de possibilités est énorme. | ||
== Compléments == | == Compléments == | ||
L'algorithme du British Museum est également connu sous le nom de [[recherche exhaustive]], [[recherche par force brute]] ou encore [[algorithme | L'algorithme du British Museum est également connu sous le nom de [[recherche exhaustive]], [[recherche par force brute]] ou encore [[générer et tester|algorithme générer et tester]]. | ||
<hr/> | <hr/> | ||
L'algorithme du British Museum est souvent implémentée au moyen d'un [[algorithme de recherche en profondeur]] avec [[retour arrière]]. | L'algorithme du British Museum est souvent implémentée au moyen d'un [[algorithme de recherche en profondeur]] avec [[retour arrière]]. | ||
| Ligne 37 : | Ligne 37 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 11 juin 2025 à 21:13
Définition
Approche générale qui vise à trouver une solution à un problème en cherchant toutes les possibilités les unes après les autres, en commençant par les plus petites ou encore en choisissant une solution au hasard.
Le terme se réfère à un concept, plutôt qu'à une technique pratique pour des problèmes où le nombre de possibilités est énorme.
Compléments
L'algorithme du British Museum est également connu sous le nom de recherche exhaustive, recherche par force brute ou encore algorithme générer et tester.
L'algorithme du British Museum est souvent implémentée au moyen d'un algorithme de recherche en profondeur avec retour arrière.
Français
algorithme du British Museum
recherche exhaustive
recherche par force brute
générer et tester
générer-tester
Anglais
British Museum algorithm
brute-force search
brute force search
generate-and-test
generate and test
Sources
Contributeurs: Claude Coulombe, Imane Meziani, wiki
