Algorithmique du texte

  • Aide
  • Recherche
  • RSS
  • Google +
  • Facebook
  • Twitter
UFR Sciences et techniques de Pau

Départements

Algorithmique du texte

Présentation

Sous une forme écrite ou vocale, le texte rédigé en langue naturel reste le seul véhicule fiable des concepts abstraits. Le recours à des solutions algorithmiques efficaces devient crucial si l'objectif est son utilisation massive en tant que donnée.

Il s'agit donc d'un cours d'algorithmique, mais dont l'objet est focalisé sur la manipulation du texte. Seront en particulier abordées :

  • Automates, Motifs et Langages réguliers
  • La localisation de motifs textuels
  • la recherche de régularités  locales
  • la comparaison de textes par alignement.

Conditions d'admission

Notions sur les langages formels

Volume horaire

  • CM : 18
  • TD : 12
  • TP : 9

En bref

Crédits ECTS 4

Nombre d'heures 39 h

Lieu(x)

  • Pau