Introduction

On utilise de manière régulière la recherche textuelle, et plus précisément de mot ou expression, que l'on appellera motif dans ce cours. Il peut aussi être utile de savoir où situer ce motif.

Voici quelques exemples d'usage de la recherche textuelle :

  • Option « Chercher/Remplacer » dans un éditeur de texte ou page web, souvent accessible à l’aide du raccourci [Ctrl]+[F],

  • Moteur de recherche,

  • Analyse de séquences génétiques ou biologiques...

Voici l'extrait du programme de terminale concernant ce chapitre :

Contenus

Capacités attendues

Commentaires

Recherche textuelle

  • Étudier l’algorithme de Boyer-Moore pour la recherche d’un motif dans un texte.

  • L’intérêt du prétraitement du motif est mis en avant.

  • L’étude du coût, difficile, ne peut être exigée.