Compte-rendu Dictionnaire Programmation

1453 mots 6 pages
Projet : Dictionnaire

1

Objectif

L’objectif de ce projet est d’impl´ementer un dictionnaire de la langue fran¸caise, c’est-`a-dire un ensemble de couples (terme, d´efinition(s)) qu’un utilisateur pourra consulter en fournissant un terme dont il souhaite connaˆıtre la d´efinition. Au-del`a de cet usage, que l’on connaˆıt tous, un dictionnaire de la langue peut ˆetre utile pour d’autres applications informatiques, par exemple pour impl´ementer un correcteur d’orthographe comme celui disponible dans les logiciels de traitement de texte ou les moteurs de recherche, ou encore pour des syst`emes de reconnaissance de la parole. D’une mani`ere plus g´en´erale, les structures de donn´ees de ce type, contenant des associations (symbole, attribut(s)) trouvent de nombreuses applications : DNS (association d’URL et d’adresses IP), compilateurs (association de noms de variables avec leur type, leur emplacement m´emoire, etc.). . .
Dans ce projet, on disposera d’un extrait du dictionnaire collaboratif Wiktionnaire comprenant plus de 270.000 mots de la langue fran¸caise accompagn´es de leur(s) d´efinition(s). Le travail consistera ` a impl´ementer un dictionnaire que l’utilisateur pourra interroger pour obtenir des d´efinitions. Le dictionnaire suivra un type abstrait de donn´ees pr´ecis qui sera impl´ement´e `a l’aide de trois structures de donn´ees diff´erentes.

2

Le TAD Dictionnaire

On consid´erera ici un type abstrait de donn´ees Dictionnaire qui est une extension du type abstrait de donn´ees Dictionnaire (ou table de correspondance) vu en cours. Ce TAD Dictionnaire est une structure de donn´ee contenant des couples o` u la clef est un terme de la langue fran¸caise et la valeur sa (ou ses) d´efinitions. Ce TAD fournit les fonctions suivantes :
1. inserer( Dictionnaire d, Terme t, Definition d ) : Dictionnaire : ins`ere le couple dans le dictionnaire, et retourne le dictionnaire.
2. supprimer( Dictionnaire d, Terme t ) : Dictionnaire :

en relation

  • Dictionnaire
    346 mots | 2 pages
  • Les types de dictionnaires
    340 mots | 2 pages
  • dictionnaire ce2
    863 mots | 4 pages
  • Avertissement de moland
    1531 mots | 7 pages
  • Dictionnaire des injures (analyse)
    2068 mots | 9 pages
  • Le commentaire, méthodologie.
    853 mots | 4 pages
  • Otawa
    2577 mots | 11 pages
  • Sémantique
    1288 mots | 6 pages
  • Analyse
    410 mots | 2 pages
  • Commentaire d'arrêt 2 avril 2003
    801 mots | 4 pages