Différences

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

--- les_programmes_a_connaitre:algorithmique_premiere [2021/01/11 14:44]
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.
+__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

Wiki NSI