« Algorithme du British Museum » : différence entre les versions
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
Aucun résumé des modifications |
||
| 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. 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. | 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. | ||
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 du British Museum]]. | |||
<hr/> | |||
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 == | == Français == | ||
'''algorithme du British Museum''' | '''algorithme du British Museum''' | ||
'''recherche exhaustive''' | |||
'''recherche par force brute''' | |||
'''générer et tester''' | |||
'''générer-tester''' | |||
== Anglais == | == Anglais == | ||
'''British Museum algorithm''' | '''British Museum algorithm''' | ||
'''brute-force search''' | |||
'''brute force search''' | |||
'''generate-and-test''' | |||
'''generate and test''' | |||
==Sources== | ==Sources== | ||
| Ligne 12 : | Ligne 37 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
[[Catégorie:Publication]] | |||
Version du 8 juin 2025 à 16:31
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.
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 du British Museum.
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
