Vous êtes ici :

UFR de mathématique et d'informatique

Information importante

La page que vous consultez correspond à l'offre de formation 2023-2024.

Trouvez votre formation pour l'année universitaire 2024-2025

Algorithmes du texte et recherche d’information

  • Cours (CM) -
  • Cours intégrés (CI) 26h
  • Travaux dirigés (TD) -
  • Travaux pratiques (TP) 4h
  • Travail étudiant (TE) -

Langue de l'enseignement : Français

Description du contenu de l'enseignement

Cette UE est un cours avancé sur les données du texte en informatique. Elle est divisée en 2 parties: Algorithmes du texte (2/3) et Recherche díinformation (1/3).
Les thèmes étudiés sont :
- Automates de localisation : arbre d'un dictionnaire, automate-dictionnaire, automate simple et optimisé avec fonction de suppléance, automate avec successeur par défaut.
- Alignement de mots : distance d'édition et similarité, graphe d'édition, alignement global, plus long sous-mot commun, alignement avec brèches, alignement local.
- Recherche approchée de mots : mots à jokers, mots avec distance, mots avec inégalités.
- Traitement Automatique des Langues : notions de base en traitement automatique des langues, extraction d'information (reconnaissance d'entités nommées et de relations entre entités), analyse thématique, résumé automatique, mode de fonctionnement des moteurs de recherche (crawling, prétraitement et indexation des documents, traitement des requêtes utilisateur).

Compétences à acquérir

À l'issue de cette UE, un étudiant est capable de :
- comprendre les concepts et les principaux algorithmes de recherche de mots dans un texte ou une base de données
- mettre en œuvre des solutions informatiques pour différentes catégories d’applications liées au texte telles que la recherche d’information par interrogation de textes à l'aide de concepts, mots-clés, sujets.
- savoir extraire des informations d’un texte
 

Pré-requis obligatoires

Éléments de base en théorie des langages, graphes, structures de données, algorithmes et programmations.


 

Contact

UFR de mathématique et d'informatique

7, rue René Descartes
67084 STRASBOURG CEDEX
0368850200

Formulaire de contact


MASTER - Informatique

Partenaires

Logo du CNRS
Logo Établissement associé de l'Université de Strasbourg
Logo du réseau Epicur
Logo de EUCOR, Le Campus européen
Logo de l'Inserm Grand Est
Logo de l'Inria

Labels

Logo du label Bienvenue en France
Logo du programme HRS4R
Logo du programme France 2030
Logo de Service Public+

Réseaux

Logo de France Universités
Logo de la Ligue européenne des universités de recherche (LERU)
Logo du réseau Udice
Logo de l'Université franco-allemande