TP 8 de Programmation 2^e Année Informatique 2004-2005 : Collections

Exercice 1

Question 1

Soit la classe Etudiant. En utilisant les collections, Écrire une classe promotion, disposant des méthodes suivantes :

  add(Etudiant e);
  remove(Etudiant e);
  Iterator iterator()
  double getMoyenne()

utilisez une ArrayList pour implémenter Promotion ;
vous écrirez la méthode \texttt{moyenne} en utilisant un itérateur.

Exercice 2

Même chose, mais on veut remplacer la liste des éléments par un ensemble ordonné, les étudiants étant classés par ordre alphabétique (et affichés de même).

Exercice 3

La classe DicoFrameMap est l'interface d'un dictionnaire. L'utilisateur peut y insérer un mot et visualiser les définitions existantes (en mémoire). Complétez DicoFrameMap en utilisant une Map pour représenter le dictionnaire :

faites fonctionner le bouton insérer
faites fonctionner le bouton chercher
faites fonctionner le bouton lister : la liste des mots définis apparaîtra dans la fenêtre centrale.
regardez la documentation de SortedMap. modifiez la fonction de recherche pour qu'elle renvoie le premier mot qui commence par ce qui est tapé dans la fenêtre du haut.

Exercice 4

l'archive automates.tgz contient une implémentation simple d'un automate sans ε-transition, ainsi que la classe Determiniseur, qui permet de générer un automate déterministe à partir d'un automate non déterministe. Faites fonctionner la méthode determiniser().