« Algorithme du British Museum » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| (7 versions intermédiaires par 2 utilisateurs 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. 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 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 [[générer et tester|algorithme générer et tester]]. | |||
<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== | |||
[https://fr.wikipedia.org/wiki/Algorithme_du_British_Museum Source : Wikipédia ] | [https://fr.wikipedia.org/wiki/Algorithme_du_British_Museum Source : Wikipédia ] | ||
[[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
