Exercice série 3

Exercice série 3
Valvassori Moı̈se
Mon Oct 30 09:16:11 2006
Pour le 29 octobre à 18h00
Ne pas oublier de justifier vos choix
Ne pas oublier les commentaires pour Javadoc
Dériveur Symbolique
F IG . 1: Diagramme de classe UML simplifié du dériveur symbolique
Concevoir et réaliser un dériveur symbolique.
1. Écrire l’interface dérivable
2. Écrire la hiérarchie de classes de la figure ci-dessus.
3. Compléter les classes précédentes afin qu’elle soit cohérente
Voici un exemple de test du dériveur (2*x/3*x-1) :
Expression e = new Division(new Multiplication(new Symbole("x"), new Nombre(2)
new Soustraction(new Multiplication (new Nombre(3), new Symbol("x")), new
Expression d = e.deriver(); // d contient maintenant la dérive de 2x/(3x-1)
1
F IG . 2: Diagramme de classe UML simplifié de structures de données
Structures de données
L’objectif de cet exercice est de concevoir une bibliothèque objet de structures de données.
1. Reprendre et compléter le diagramme UML.
(a) Ajouter les héritages
(b) Ajouter les implémentations des interfaces
(c) Ajouter les agrégations
(d) Ajouter les compositions
(e) Ajouter les interfaces manquantes
(f) Ajouter les classes manquantes
Tous les choix sont justifiés.
2. Proposer un squelette1 des classes et interfaces Java réalisant votre diagramme UML.
Un peu faible sur les structures de données ? Allez sur :http://nist.gov/dads/
1
squelette : vous laissez le corps des méthodes vide.
2