M1 - Semestre 1 · Expert

Algorithmique du texte

Code UE: SMINF1F7
ECTS: 2 ECTS
Volume horaire: 10h CM - 10h TP
Responsable(s): Julien David
Parcours: Algorithmiques et Systèmes Intelligents
Type de carte: UE de la carte informatique
Prérequis: Non renseigné

Description du cours

Le développement d’outils spécifiques pour traiter les données textuelles est à la base de multiples applications en informatique (recherche d’un mot dans une page, correcteur orthographique, indexation de documents, alignement de séquences, recherche de répétitions, algorithmes de compression. . .). Ce cours présente les principales techniques et structures utilisées dans ces domaines. Les thèmes abordés : recherche de motif dans un texte, automates finis, structures d’indexation d’un texte. D’autres thèmes sont succeptibles d’être abordés, selon les années et le niveau de détail abordé en recherche de motif.

Modalités d'évaluation

Évaluation Continue Intégrale :

Contrôle continu (CC1).
Contrôle continu (CC2).
Note finale : la moyenne des deux contrôles continus.