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

Les modalités de contrôle des connaissances (MCC) sont arrêtées chaque année par l'université et font foi dans le document officiel du parcours. Elles ne sont pas reproduites ici : reportez-vous au document MCC officiel, dont le lien figure sur la page de présentation du parcours concerné.