Algorithmique du texte

Algorithmique du texteCode de l'UE : HLIN608

Présentation

Cette UE balaie un éventail de technique de manipulation des mots dans un texte, sous l'angle algorithmique.
Après une première partie définissant les principales notions et propriétés d'algorithmique du texte, nous aborderons des algorithmes d'alignement de séquences, de
recherche de motifs et d'assemblage de génomes. L'idée est de comprendre les algorithmes qui se cachent derrière les traitements de texte, avec
pour domaines d'application possibles la linguistique, la biologie, la bioinformatique.
Les algorithmes vus en cours sont implémentés lors des TPs et un projet en groupe permet aux étudiants d'approfondir un des algorithmes classiques.

Objectifs

Manipulation des algorithmes et des notions de complexités algorithmiques, structures de données, preuves d'algorithmes.

Volume horaire

  • CM : 16.5
  • TD : 16.5
  • TP : 16.5
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Nombre d'heures 49 HE

Période de l'année
S6

Langue d'enseignement
fr

Contact(s)

Contact(s) administratif(s)

Annie CHATEAU (annie.chateau @ umontpellier.fr)