Progettino

L'obiettivo del progettino è implementare un'aritmetica per i numeri interi grandi in Java.

Primo, definire un tipo Natural nel package progettino per rappresentare i numeri naturali. Il tipo Natural ha le seguenti specifiche (metodi pubblici):

Questo è il file che permette di verificare che la vostra implementazione di Natural è corretta.

Per l'implementazione, usare due subclass di Natural che non siano visibili fuori dal package progettino:

Si può scegliere fra un'implementazione sinistra-destra o destra-sinistra. Per esempio, in un'implementazione sinistra-destra, l'oggetto di tipo Natural che rappresenta il numero 123 è creato cosí:
new Num(1,new Num(2, new Num(3, new Zero())))
Mentre in un'implementazione destra-sinistra, l'oggetto è creato come segue:
new Num(3,new Num(2, new Num(1, new Zero())))

Per l'implementazione dei metodi plus, minus e mult ricordarsi come si impara a fare queste operazioni a scuola.
plus:        minus:        mult:

Secondo, definire un altro tipo Int per rappresentare l'aritmetica sui numeri interi grandi la cui implementazione utilizza il tipo Natural. Il tipo Int dovrà avere gli stessi metodi: isZero, equals, less, toString, makeInt, plus, minus, mult.

Questo è il file che permette di verificare che la vostra implementazione di Int è corretta.


Laurent Théry
Last modified: Tue May 7 16:15:03 MEST 2002