Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_programmes_a_connaitre:algorithmique_premiere [2021/01/11 14:51]
clemercier
+++ les_programmes_a_connaitre:algorithmique_premiere [2021/01/11 15:27] (Version actuelle)
clemercier created
@@ Ligne 1: / Ligne 1: @@
-en cours par dodo
+====== Algorithme de tri par insertion:======
+----
-**__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.
-Cet algorithme permet la recherche d'un __motif__ dans un texte de manière plus efficace et plus rapide. Un motif étant une chaine de caractère que l'on souhaite rechercher dans un texte.
+__motif__ : chaine de caractère que l'on souhaite rechercher dans un texte.
-Algorithme python et son fonctionnement:
-{{:les_programmes_a_connaitre:boyermoore.png?400|}}{{:les_programmes_a_connaitre:boyyyhhemoore.png?400|}}
-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 termes suivants. Si un terme ne correspond pas, il regarde le premier terme apparent dans le motif et décale le motif en fonction, et si il n'y a pas le terme, déplace le motif de n termes.

Wiki NSI