ESERCIZI 1

1. Scrivere un programma che legge (fino a quando incontra un numero negativo) una serie di numeri interi positivi e stampa i tre numeri più grandi della serie. Ad esempio, se la serie di numeri è [ 4, 12, 8, 5, 1, 11, 3 ] allora il programma stampa:
   I tre numeri più grandi sono: 12, 11, 8
2. Una tripla pitagorica è una tripla di numeri interi a, b, c tali che   1 <= a <= b <= c   e   a² + b² = c². Tali terne a, b, c sono le misure dei lati di un triangolo rettangolo (da qui il nome). Scrivere un programmma che legge un intero M e stampa tutte le triple pitagoriche con c <= M.
3. Scrivere un programma che legge un intero n e stampa le cifre di n in lettere. Ad esempio, se n = 3427, il programma stampa: tre quattro due sette.
4. Definire una nuova classe Data per rappresentare date. I campi necessari, tutti di tipo intero, sono giorno, mese e anno.
   Definire
   • un costruttore Data(int g, int m, int a)
   • tre metodi per stampare la data nei tre formati:

      18/2/2009 18022009 18 febbraio 2009
     

   • metodi per leggere i valori dei campi giorno, mese e anno.
   • un metodo incrementa(int gg) che incrementa la data gg giorni. Per esempio, se la data dell'oggetto è 18/3/2009 ed  invoca incrementa(11) allora la data diventa 29/3/2009.
   • un metodo int diff(Data d) che restituisce il numero di giorni che intercorrono tra la data dell'oggetto chiamante e la data d. Per esempio, se la data dell'oggetto è 18/3/2009 allora l'invocazione di diff(d) con d  la data 29/3/2009 restituisce 11, mentre se d rappresenta la data 15/3/2009 allora restituisce -3.
   • un costruttore Data(String d) che costruisce l'oggetto appropriato interpretando la data contenuta nella stringa d ( la stringa può essere in uno qualsiasi dei tre formati)
5. Aggiungere alla classe Employee un campo di tipo Data che contiene la data di nascita del dipendente. Modificarnee il costruttore in modo che prenda come argomento anche la data di nascita espressa tramite una stringa.
6. Definire delle classi per la gestione (semplificata) di operazioni bancarie, secondo le seguenti indicazioni.
   • Definire una gerarchia di classi per la gestione di semplici operazioni bancarie: prelievo, versamento e bonifico. Definire una classe base Operazione per gestire i dati comuni a tutte le operazioni bancarie: la data dell'operazione (una stringa), il numero di conto corrente (un intero positivo) e l'importo dell'operazione (un float positivo). Definire poi le sottoclassi Prelievo, Versamento e Bonifico. La classe Prelievo deve gestire il dato che indica da dove è stato effettuato il prelievo (una stringa, ad esempio "bancomat"). La classe Versamento deve gestire il dato che indica il mezzo usato per il versamento (una stringa, ad esempio "contanti") e un dato opzionale che riporta la causale del versamento (una stringa) che essendo opzionale non deve essere inizializzata nel costruttore ma dovrà esserci un metodo setCausale per farlo. La classe Bonifico deve gestire il dato che indica il beneficiario del bonifico (una stringa, ad esempio le coordinate bancarie del beneficiario) e un dato opzionale per la causale del bonifico che deve essere trattato come la causale della classe Versamento. Definire un metodo getCC che ritorna il numero di conto corrente, un metodo getImporto che ritorna l'importo e un metodo stampa che stampa la descrizione dell'operazione. Rendere gli oggetti di tutte le classi immutabili eccetto che per la causale.
   • Definire una classe Conto per gestire i dati dei conti correnti: il numero del conto (un intero positivo), l'intestatario (una stringa), il saldo (un float positivo, negativo o zero) e la lista di tutte le operazioni effettuate sul conto corrente (un array di Operazione). Il costruttore prende come parametri il numero di conto e l'intestatario. Il saldo è inizializzato a zero. Definire un metodo aggiorna che prende in input un oggetto Operazione e se rappresenta una operazione relativa al conto corrente aggiunge l'operazione alla lista e aggiorna il saldo. Definire un metodo movimenti che prende in input un intero n e stampa le descrizioni delle ultime n operazioni e il saldo.
   • Implementare le GUI opportune per l'interazione delle classi con l'utente
7. • Il seguente codice Java contiene uno o più errori. Trovare gli errori e spiegarli. In particolare, dire per ogni errore se si verifica in compilazione o durante l'esecuzione.

     public class Test {
      public static void main(String[] args) {
      ACollection<Integer> coll = new ACollection<Integer>();
      coll.addAll(1, 2, 3, 4, 5, 2, 1);
      	for (Integer k : coll) {
      	if (k % 2 == 0) 
      	coll.remove(k);
      	}
      }
     }
     

   • Il seguente codice Java contiene uno o più errori. Trovare gli errori e spiegarli. In particolare, dire per ogni errore se si verifica in compilazione o durante l'esecuzione.

     public class Test {
      public static void main(String[] args) {
      ACollection<String> coll = new ACollection<String>();
      coll.addAll("A", "AB", "BB", "C", "B");
      	for (String s1 : coll) {
      	for (Iterator<String> i = coll.iterator() ; i.hasNext() ; ) {
      	String s2 = i.next();
      	if (!s1.equal(s2) && s1.startsWith(s2))
      	i.remove();
      	}
      	}
      }
     }
     

8. • Definire un metodo generico che preso in input una collezione di tipo ACollection e un array di elementi dello stesso tipo di quelli della collezione, rimuove dalla collezione tutti gli elementi presenti nell'array (comprese tutte le eventuali ripetizioni).
   • Definire un metodo generico che prese in input due collezioni di tipo ACollection, ritorna una nuova collezione, dello stesso tipo, che contiene tutti gli elementi comuni alle due collezioni senza ripetizioni.
   • Definire un metodo generico che presa in input una collezione di tipo ACollection, ritorna il numero massimo di ripetizioni di un elemento della collezione.
   • Definire un metodo che prende in input una collezione di tipo ACollection e rimuove da essa tutte le eventuali ripetizioni di elementi.
9. Scrivere un programma che legge dalla linea di comando il pathname di un file di testo e un intero n e stampa a video le n parole più frequenti del file.
10. 1. Definire una classe ElencoParole che permette di lavorare con elenchi di parole. La classe deve definire almeno i seguenti costruttore e metodi:

       ElencoParole(String pathname)

       Costruisce un oggetto di tipo ElencoParole relativo al file specificato da pathname (che si suppone contenga un elenco di parole).

       int numeroParole()

       Ritorna il numero di parole dell'elenco.

       boolean trova(String par)

       Cerca la parola par nell'elenco e se la trova ritorna true, altrimenti ritorna false.

       String[] trova(String[] parArray)

       Ritorna in un array tutte le parole dell'array parArray che compaiono nell'elenco. Se nessuna parola compare nell'elenco ritorna un array con zero componenti.

    2. Aggiungere alla classe ElencoParole dell'esercizio precedente un metodo String[] ortografia(String par) che se la stringa par non compare nell'elenco allora ritorna in un array tutte le parole dell'elenco che differiscono da par solamente in un carattere. Se invece la stringa par è presente nell'elenco, allora ritorna null. Ecco alcuni esempi:

       STRINGA DI INPUT 	PAROLE RITORNATE
       alvero 			albero altero alzero avvero
       orologie 		omologie orologio urologie
       proglamma 		programma
       porgramma 		ARRAY VUOTO
       programma 		NULL
       ostografia 		optografia ortografia
       

    3. Aggiungere alla classe ElencoParole dell'esercizio sopra un metodo String[] anagrammi(String par) che ritorna in un array tutte le parole dell'elenco che sono anagrammi della parola par. Ecco alcuni esempi:

       PAROLA DI INPUT 	ANAGRAMMI
       albero 			albore lobare
       torta 			ratto rotta trota
       parole 			polare
       programma 		NESSUN ANAGRAMMA
       giornale 		algerino laringeo regalino rigelano rilegano
       

    4. Implementare un metodo uniElenchi(String path1, String path2, String unipath) che unisce in un nuovo elenco (scritto nel file specificato da unipath) tutte le parole degli elenchi contenuti nei file specificati da path1 e path2. Si assume che ogni linea dei file contiene esattamente una parola e che le parole sono ordinate alfabeticamente. Il nuovo file deve contenere anch'esso le parole una per linea, ordinate alfabeticamente e senza ripetizioni. Ecco un esempio con elenchi molto piccoli:

       ELENCO 1 	ELENCO 2 	ELENCO UNIONE
       albero 		alba 		alba
       borsa 		albero 		albero
       dirottare 	botte 		borsa
       programma 	programma 	botte
       zuppa 		zoppa 		dirottare
        		zuppa 		programma
        				zoppa
        				zuppa