Activité sur l’algorithme de Boyer-Moore

(actualisé le )

Activités à réaliser après avoir pris connaissance de la capsule vidéo sur l’algorithme de Boyer-Moore.

L’activité 1 correspond à la programmation de l’algorithme de recherche naïve
L’activité 2 correspond à la programmation de l’algorithme de Boyer-Moore et permet de mettre en évidence l’intérêt du prétraitement.
L’activité 3 permet, aux plus rapides, d’aller encore un peu plus loin dans la découverte de cet algorithme de recherche textuelle.