Boyer-Moore

Algorithme>

Boyer Moore

START >

>

>

Complexité : Indiquer la complexité moyenne et le pire cas.

3

Fonctionnement : Expliquer la recherche de droite à gauche et les heuristiques de mauvais caractère et bon suffixe.

2

Introduction : Présenter l'algorithme Boyer-Moore et son rôle dans la recherche textuelle.

1

Contextualize your topic with a subtitle

<Sommaire>

4

Exemple : Illustrer avec un exemple de code et un schéma de recherche.

5

Conclusion : Discuter des applications pratiques et des avantages de l'algorithme.

>

>

Sommaire

Section 03

00

01

Section 01

03

04

05

Section 04

02

Section 05

Section 02

<01>Introduction

start >

>

>

- GENIALLY

Boyer Moore c'est qui ?

>

>

.-Identifier la présence de certains mots dans un long texte-Identifier la présence d'un motif dans une longue séquence

// pourquoi un algorithme de recherche textuelle ?

START >

Fonctionnement

<02>SECTION

>

>

La position du motif dans le texteET/OULe nombre d'occurences du motif dans le texte

// qu'est-ce qu'on obtient en sortie ?

-Un motif-Un texte

// qu'est-ce qu'on met en entrée ?

On peut schématiser l'algorithme de boyer-moore.Cette forme nous permet de comprendre comment fonctionne l'algorithme.

// Schéma

>

>

Schéma

START >

Complexité

<03>SECtion

>

>

Le calcul du temps

// la complexité c'est quoi ?

Le meilleur des cas

Le pire des cas

O (n)

O (n * m)

Le cas moyen

O (n/m)

>

>

texte : "aaaaaaaaaaaaaaaaa"motif : "ab"

// Exemple pire des cas

texte : "Je présente l'exposé"motif : "je"

// exemple meilleur des cas

Exemple

<04>Section

START >

>

>

_Initialisation des variables_préparation des décalages_recherche du motif_comparaison de caractères_décalage

// exemple de code

>

<06>Conclusion

-L'Algorithme Boyer Moore (rapide et efficace)-Exemple: traitement de texte en ligne et logiciels de traitement de données

/

Merci d'avoir écouté

//Resources

I

+ info

00

>

< BACK

START >

>