Héritage, sous-typage, redéfinition

Exercice 1 - One Ring for ...

Le but de cet exercice est de construire un anneau comme étant un cercle dont on a évidé une zone circulaire définie par son rayon interne.

Préliminaire : avant d'écrire la classe Ring, Ajouter à la classe Circle du TD précédent la méthode surface() qui renvoie la surface d'un cercle (en fait du disque).
Modifier la méthode toString() pour qu'elle affiche la surface.

Écrire la classe Ring sans se soucier de la classe Circle.

1. Écrire un constructeur de la classe Ring prenant en paramètre, un centre, un rayon et un rayon interne. Faîte attention à ce que le rayon interne soit inférieur au rayon de l'anneau.
2. Écrire la méthode equals() qui test l'égalité de deux anneaux.
3. Écrire la méthode toString() qui affiche le centre, le rayon et le rayon interne.

Rappeler dans un premier temps, dans quel cas il est judicieux de faire de l'héritage.
Écrire la classe Ring2 qui hérite de la classe Circle. On veut avoir les mêmes méthodes et les même fonctionnalité dans la classe Ring2 que la classe Ring.
Quelle est le problème avec la méthode surface ?

       Ring2 ring=new Ring2(new Point(1,2),2,1);
       System.out.println(ring.surface());
      

Comment faire pour implanter une méthode contains(Ring2[] rings,Point p) qui renvoie vrai si un point est contenu dans un des anneaux.

Exercice 2 - Évaluateur d'expression

Le but de cet exercice est de construire un évaluateur d'expressions arithmétiques simples. Ces expressions sont représentées sous forme d'arbre.

On veut un type commun Expr représentant des expressions arithmétiques qui peuvent être soit une valeur réelle (de type Value) soit une opération d'addition (de type Add) qui permet d'effectuee l'addition de deux expression.
On veut de plus être capable d'évaluer de ces expressions en utilisant la méthode eval().

        Expr value=new Value(7.0);
        System.out.println(value.eval()); // affiche 7.0
        Expr add=new Add(new Value(3.0),value);
        System.out.println(add.eval());   // affiche 10.0
        Expr expr=new Add(new Value(2.0),add);
        System.out.println(expr.eval());  // affiche 12.0
      

• Écrire les trois classes Expr, Value et Add et leurs méthodes double eval().
• Implanter la méthode toString() sur les différentes expressions.
• Discuter sur le fait de transformer la classe Expr en classe abstraite ou en interface. Faîtes les changements qui s'impose.
• Ajouter les classes Mult et Divide permettant d'effectuer respectivement la multiplication et la division. Refactoriser le code pour mettre à un seul endroit les codes communs.
• On souhaite modifier le programme pour qu'il évalue une expression pris sur la ligne de commande :

  	     Java Evaluator "+" "7" "*" "3" "2"
  	     =13
  	    

  Chaque chaîne de caractère est analysé pour savoir s'il s'agit d'un opérateur où d'une valeur. L'expression est construite par un parcours récursif.