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

  • Analyse
    3010 mots | 13 pages
  • Les activités
    1944 mots | 8 pages
  • Rapport de stage
    2244 mots | 9 pages
  • Apprendre le Python
    92576 mots | 371 pages
  • La liaison gs-cp
    1086 mots | 5 pages
  • John r. porter
    2258 mots | 10 pages
  • Programmation python
    92880 mots | 372 pages
  • jjjjj
    95195 mots | 381 pages
  • fcgvb
    95199 mots | 381 pages
  • Plan d’assurance qualité (paq)
    3393 mots | 14 pages