Recherche textuelle⚓︎
Intentions⚓︎
Introduction
Comment déterminer de façon efficace si une chaîne de caractères est présente ou non dans un texte donné ?
Pour répondre à cette question classique (qui n'a jamais utilisé le raccourci CTRL+F dans un pdf ?), plusieurs algorithmes ont été inventés : algorithme de Knuth-Morris-Pratt, algorithme de Boyer-Moore, algorithme de Horspool, etc.
Dans ce chapitre, nous présentons l'algorithme de Boyer-Moore, tout d'abord dans sa version « naïve », puis dans sa version simplifée due à Horspool.
Déroulé
On propose le déroulé suivant :
- une activité au format notebook pour travailler sur l'algorithme de Boyer-Moore ;
- ce notebook se découpant en trois parties distinctes, le professeur veillera à bien faire une synthèse de ce qui a été fait à l'issue de chacune de ces parties.
Cours⚓︎
Activité
- Accès via Capytale : dans la zone
Titrede la bibliothèque de Capytale, taper la phrase ci-dessous :
NSI Terminale Partie 2 Chapitre 4 Recherche textuelle
- Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous