Outils pour utilisateurs

Outils du site


les_programmes_a_connaitre:algorithmique_premiere

Ceci est une ancienne révision du document !


en cours par dodo

Algorithme de recherche textuelle Boyer-Moore:

Cet algorithme permet la recherche d'un motif dans un texte de manière plus efficace et plus rapide.

Algorithme python et son fonctionnement:

En effet, la méthode Boyer-Moore est plus rapide car il ne traite pas tout les cas. Il parcourt le texte de droit à gauche et le motif de gauche à droite. Dans le cas où le premier terme du motif (à gauche) correspond à celui du texte, il compare ensuite les deux

les_programmes_a_connaitre/algorithmique_premiere.1610372682.txt.gz · Dernière modification: 2021/01/11 14:44 de clemercier