• si scriva la classe CorniceDestra.java che stampa il messaggio a destra nello schermo, assumendo che esso abbia 80 colonne
• si scriva la classe CorniceCentro.java che stampa il messaggio al centro dello schermo, assumendo che esso abbia 80 colonne
• si scriva la classe CorniceNome.java che chiede all'utente il suo nome e stampa al centro dello schermo, di 80 colonne, il messaggio Buongiorno nome dell'utente!

• Si scriva un programma ConfrontaInteri.java che chiede all'utente due interi n ed m e stampa il messaggio: In italiano n si scrive con più/meno/lo stesso numero di caratteri che m
• Si scriva un programma SommaInteri.java che chiede all'utente due interi n ed m e stampa il messaggio: La somma di n e m è XXX e in italiano si scrive YYY
• Un numero naturale è dicòtomo se la sua espressione in italiano ha lunghezza pari alla metà del numero. Per esempio, 6, 12 e 24 sono dicotomi, ma non 20. Si scriva un programma Dicotomo.java che chiede all'utente un numero intero n. Se esso è negativo stampa serve un numero non negativo e termina. Altrimenti stampa il numero n (non) è dicotomo sulla base del fatto che n sia dicotomo o meno.

• Si scriva, usando il comando while, un programma Prime.java che chiede all'utente un numero intero positivo (se non è positivo lo richiede) e determina se tale numero è primo, provando a dividerlo per tutti i numeri piú piccoli
• Si scriva, usando il comando while, un programma Porzione.java che chiede due frasi all'utente e determina se la seconda è una porzione della prima. Per esempio, atto è porzione sia di gatto che di accattonare ma non di gattino
• Si utilizzi la classe prog.utili.Frazione per scrivere un programma CicloFrazione.java che stampa, per i che va da 1 in su, la frazione sei quinti alla i, fermandosi quando tale potenza raggiunge o supera diciannove settimi.

• Si scriva un programma DisegnoX.java che chiede un intero positivo e stampa una X con braccia di lunghezza pari all'intero letto
• Si scriva un programma Presenti.java che chiede all'utente due stringhe e conta quanti caratteri della prima stringa sono presenti anche nella seconda stringa. Per esempio, deve scrivere una risposta del tipo
  La frase "di nostra vita" contiene 8 caratteri della frase "Nel mezzo del cammin". Non serve usare cicli annidati.
• Si scriva un programma IntToBin.java che chiede un intero non negativo e ne stampa la traduzione in binario. Per esempio, deve rispondere con una frase del tipo
  Il decimale 256 in binario si scrive 100000000

• Si scriva un programma Coppie.java che chiede all'utente una frase e stampa tutte le posizioni di due caratteri uguali all'interno della frase. Non dovrà riportare uguaglianze fra un carattere e se stesso e, se riporta l'uguaglianza fra i caratteri in posizione i e j, allora non dovrà riportare l'uguaglianza simmetrica fra i caretteri in posizione j e i. Per esempio, se la frase è Camilla allora deve stampare:
  I caratteri in posizione 1 e 6 sono uguali
  I caratteri in posizione 4 e 5 sono uguali
• Si scriva un programma StampaDouble.java che chiede all'utente un numero double e stampa tutti i numeri double, distanziati di 0.01, da 0.0 in su finché non si supera il numero immesso. Per esempio, se l'utente immette 0.065, allora il programma dovrà stampare:
  0.0
  0.01
  0.02
  0.03
  0.04
  0.05
  0.06
  0.07
  
• Si scriva un programma Troncamenti.java che chiede all'utente un numero double e lo ristampa troncandolo con sempre più cifre decimali, fino a 6 cifre decimali. Per esempio, se l'utente immette 13.123456789 allora il programma dovrà stampare:
  13.1
  13.12
  13.123
  13.1234
  13.12345
  13.123456
  Inserite sempre numeri con almeno 6 cifre decimali

• Si scriva un programma SommaUNICODE.java che chiede all'utente una frase e stampa la somma dei codici UNICODE dei caratteri della frase. Per esempio, se la frase è ciao, come va? allora dovrà stampare 1218.
• Si scriva un programma CodiciCaratteri.java che chiede all'utente una frase e stampa la stessa frase in cui ogni carattere è seguito dal suo codice UNICODE. Per esempio, se la frase è ciao, come va? allora dovrà stampare:
  c99i105a97o111,44 32c99o111m109e101 32v118a97?63
• Si scriva un programma StringToIntInverso.java che chiede all'utente una stringa, che si assume rappresentare un numero intero, e memorizza dentro una variabile di tipo int il numero inverso. Quindi stampa tale variabile. Per esempio, se l'utente immette 3545, il programma dovrà stampare 5453. Non si usi parseInt(). Non si inverta la stringa.

• Si scriva un programma RiflettiCaratteri.java che chiede all'utente una stringa e crea e poi stampa un'altra stringa in cui i caratteri minuscoli sono stati invertiti, nel senso che la a diventa z, la b diventa y, la c diventa x e così via. Gli altri caratteri devono restare immutati. Per esempio, se l'utente immette Nel mezzo del cammin di nostra vita! allora la stringa calcolata e poi stampata deve essere Nvo nvaal wvo xznnrm wr mlhgiz ergz!
• Si scriva un programma Cobaianico.java che chiede all'utente una frase e crea e poi stampa una stringa che è la traduzione della frase in cobaianico. La traduzione avviene usando come i-esimo carattere il carattere che ha come codice UNICODE la media (approssimata per difetto) del codice UNICODE del carattere i-esimo e di quelli dei caratteri che lo precedono nella frase. Per esempio, se l'utente immette precipitevolissimevolmente, allora il programma deve stampare:
  La frase precipitevolissimevolmente
  in cobaianico si dice
  pqmjjkjlklllllmllllmmmllml
  

• Si scriva un programma AlmenoDue.java che chiede all'utente due frasi e crea e stampa una stringa che contiene i caratteri della prima frase che occorrono almeno due volte nella seconda frase, nello stesso ordine in cui comparivano nella prima frase. Per esempio, se l'utente immette Nel mezzo del cammin e di nostra vita, il programma deve stampare tre spazi seguiti da a e da i
• Si scriva un programma StringToArray.java che chiede all'utente una frase e crea un array di String che inizia con delle stringhe che contengono i singoli caratteri in posizione pari nella frase, quindi continua con delle stringhe che contengono i singoli caratteri in posizione dispari nella frase. Tale array di stringhe viene quindi stampato. Per esempio, se l'utente immette la frase Ciao, come va?, allora il programma dovrà stampare:
  C
  a
  ,
  c
  m
  
  a
  i
  o
  
  o
  e
  v
  ?
  
• Si scriva un programma PrimiBinari.java che chiede all'utente un numero non negativo max e memorizza in un array di stringhe i primi numeri binari da 0 a max. Quindi stampa tale array. Per esempio, se l'utente immette 5 allora il programma dovrà stampare
  0
  1
  10
  11
  100
  101
  

• Si scriva un programma ArrayDiNumeri.java che chiede all'utente una sequenza di numeri interi che memorizza in un array di int. Quindi crea un array di stringhe che contiene gli stessi numeri dell'array di int scritti però in italiano. Infine stampa gli elementi di tale array di stringhe. Per esempio, se l'utente immette
  Quanti numeri: 4
  Numero 0: 3
  Numero 1: -5
  Numero 2: 44
  Numero 3: 123
  allora il programma dovrà stampare:
  tre
  -cinque
  quarantaquattro
  centoventitre
• Si scriva un programma Dimezza.java che chiede all'utente una sequenza di numeri interi che memorizza in un array di int. Quindi crea un nuovo array in cui memorizza i soli elementi in posizione pari. Infine stampa quest'ultimo array. Per esempio, se l'utente immette:
  Quanti numeri: 5
  Numero 0: 1
  Numero 1: 3
  Numero 2: 6
  Numero 3: 3
  Numero 4: 4
  allora il programma dovrà stampare:
  1
  6
  4
• Si scriva un programma StringToBoolean.java che chiede all'utente una frase e quindi crea un array di booleani in cui l'i-esimo elemento è true se e solo se l'i-esimo carattere della frase occorre alla sinistra di se stesso. Infine stampa tale array. Per esempio, se l'utente immette Ciao, come va? allora il programma dovrà stampare:
  false
  false
  false
  false
  false
  false
  false
  true
  false
  false
  true
  false
  true
  false

• Si scriva un programma MaxCarattere.java che chiede all'utente una frase fatta di sole lettere minuscole. Se così non è, la richiede finché non è fatta di sole lettere minuscole. Quindi crea un'altra frase della stessa lunghezza il cui i-esimo carattere è uguale al carattere che viene dopo in ordine alfabetico fra quello che segue e quello che precede immediatamente l'i-esimo carattere della frase originaria. Se uno di tali caratteri non esiste, si considera solo l'altro. Se la frase ha lunghezza 0 o 1, l'altra frase è uguale alla frase stessa immessa dall'utente. Infine stampa l'altra frase costruita dal programma. Per esempio, se l'utente immette: carissimo, il programma dovrà stampare arissssom
• Si indichino quali sono i tre errori che impediscono la compilazione di questo programma, spiegando perché
• Si dica qual è il tipo delle seguenti espressioni, o se esse contengono un errore e quindi non hanno un tipo:
  3 + 3.14
  s + 3.14 dove s è una stringa
  'a' - 'b'
  'd' - 3.14f
  'a' * 11
  s * 3.14 dove s è una stringa
  'a' * 11
  (int)3.14 / 5.2

• Si scriva un programma EstraiNumeri.java che chiede all'utente una frase e stampa tutti i numeri naturali contenuti in tale frase. Per esempio, per la frase ciao 12come125 va 0 amico 6 dovrà stampare
  12
  125
  0
  6
• Si indichino quali sono i tre errori che impediscono la compilazione di questo programma, spiegando perché
• Si dica qual è il tipo delle seguenti espressioni, o se esse contengono un errore e quindi non hanno un tipo:
  s = s + 1 dove s è un int
  s = s + 1 dove s è un char
  s = (char)s + 1 dove s è un char
  s = s + 1 dove s è una stringa
  s = s + 1 dove s è una Frazione
  a = b = 3 dove b è un int e a è un float
  a = b = 3 dove b è un float e a è un int
  

Primo compitino: 11 dicembre 2007 alle 15:00 (senza iscrizione)

Lezione 17 (28 gennaio 2008, 9:30 - 11:30)

• Si scriva una classe Data che rappresenta una data del calendario. Tale classe deve avere i costruttori (non ci si preoccupi di date inesistenti):
  • Data(int g, int m, int a) che costruisce una data che rappresenta il giorno g del mese m (tra 1 e 12) dell'anno a
  • Data(int g, int m) che costruisce una data che rappresenta il giorno g del mese m (tra 1 e 12) dell'anno 2008
  • Data(int g) che costruisce una data che rappresenta il giorno g del mese di gennaio dell'anno 2008
  • Data() che costruisce una data che rappresenta il 13 gennaio 1973
  Inoltre deve avere dei metodi
  • String toString() che restituisce una stringa del tipo 12 marzo 2007
  • boolean precede(Data altra) che restituisce true se e solo se la data viene strettamente prima dell'altra
  • int passatiDallInizio() che restituisce il numero di giorni passati dall'inizio dell'anno per la data (incluso il giorno rappresentato dalla data). Si tenga conto degli anni bisestili
• Quindi si aggiunga a tale classe un metodo main che crea l'11 agosto 2008 e il 13 gennaio 1973, li stampa a video, stampa il risultato di precede dell'uno rispetto all'altro e quindi stampa quanti giorni sono passati dall'inizio dell'anno per l'uno e per l'altro

• Si scriva una classe StringaCrittata.java che fornisce:
  • Un costruttore StringaCrittata(String s, char chiave) che crea un oggetto stringa crittata che rappresenta il messaggio s crittato rispetto alla chiave. Crittazione significa che i caratteri hanno come codice unicode quello dei caratteri di s or-esclusivo con il carattere chiave. In Java l'or-esclusivo si indica con ^ ed è un operatore binario
  • Un metodo String decritta(char chiave) che decritta la stringa crittata usando la chiave. Decrittazione significa che i caratteri della stringa risultato hanno come codice unicode quello dei caratteri della stringa crittata or-esclusivo con il carattere chiave
• Si aggiunga a tale classe un metodo main che legge una frase dalla tastiera, la critta col carattere f ottenendo una StringaCrittata che quindi decritta, in ordine, con i caratteri e, 3 ed f, stampando ogni volta il risultato

• Si scriva una classe Nota.java che implementa una nota musicale. Essa deve fornire
  • sette costanti intere DO...SI
  • un costruttore Nota(int altezza) dove altezza puo' essere una delle sette costanti
  • un metodo piuAltaDi(Nota altra) che determina se la nota è piú alta di altra
  • un metodo toString() che restituisce una descrizione della nota come stringa, del tipo "DO", "RE", ecc.
  • un metodo inglese() che passa alla convenzione inglese per la stampa delle note in toString() (deve avere effetto su tutte le note). In tale convenzione, A è il LA, B il SI, C il DO, D il RE, E il MI, F il FA e G il SOL
  • un metodo italiano() che passa alla convenzione italiana per la stampa delle note in toString() (deve avere effetto su tutte le note)
• Si scriva quindi una classe Musica.java che è un contenitore di al piú venti note. Essa deve fornire
  • un costruttore Musica()
  • un metodo aggiungi(Nota n) che aggiunge al contenitore la nota indicata come argomento
  • un metodo piuAlta() che restituisce la nota più alta fra quelle contenute
  • un metodo toString() che stampa le note contenute, separate da uno spazio
  • un metodo main che crea un oggetto Musica, gli aggiunge un re, un sol, un re e un fa e quindi lo stampa e stampa la sua nota piú alta. Quindi cambia la modalità di stampa delle note in inglese e ristampa l'oggetto Musica e la sua nota piú alta

• Il concetto di sottoclasse
• Ereditarietà e ridefinizione di metodi
• Chiamata polimorfa di metodo
• Cast

• Si scriva una classe Insieme dentro al package insiemi che rappresenta un insieme (anche infinito) di double. Tale classe deve fornire:
  • Un costruttore Insieme() che crea un insieme vuoto
  • Un metodo aggiungi(double num) che aggiunge num all'insieme
  • Un metodo vuoto() che determina se l'insieme è vuoto
  • Un metodo media() che restituisce la media dei numeri contenuti nell'insieme (lo assume non vuoto)
  • Un metodo max() che restituisce il massimo dei numeri contenuti nell'insieme (lo assume non vuoto)
  • Un metodo min() che restituisce il minimo dei numero contenuti nell'insieme (lo assume non vuoto)
  • Un metodo unisci(Insieme altro) che aggiunge all'insieme gli elementi di altro, il quale non viene modificato
• Si scriva quindi, fuori dal package insiemi, una classe MainInsieme.java il cui metodo main crea due insiemi, inserisce in uno i numeri da 0 a 999 e nell'altro i numeri da 0 a -999; quindi stampa media, massimo e minimo di ciascuno dei due insiemi; infine aggiunge al primo insieme gli elementi del secondo insieme e stampa media, massimo e minimo degli elementi del primo insieme cosí modificato

• L'operatore instanceof
• Cast fra tipi riferimento: controllo a tempo di esecuzione
• Esercizi sulla gerarchia delle classi
• La classe Geometra.java
• Classi astratte

• un costruttore GeneratoreFigureCasuali()
• un metodo genera() che restituisce una figura geometrica (cerchio, quadrato o rettangolo) generata casualmente, con raggio, lato, base o altezza intere comprese fra 0 e 5 inclusi. Si ricordi che per generare interi casuali si può usare un oggetto della classe java.util.Random che fornisce il metodo int nextInt()
• un metodo getMax() che restituisce la figura di area massima fra tutte quelle generate con questo generatore
• un metodo contenuta(x,y) che determina se la figura geometrica x è inclusa dentro la figura geometrica y, cioè può essere spostata al suo interno
• un metodo main che crea un generatore di figure geometriche, lo usa per generare 100 figure geometriche a caso, stampando ogni volta se una figura è inclusa nella precedente oppure no, e infine stampa la figura di area massima fra tutte le 100 generate.

base = 0.0, altezza = 4.0
raggio = 1.0: non inclusa nella precedente
base = 2.0, altezza = 2.0: non inclusa nella precedente
base = 4.0, altezza = 4.0: non inclusa nella precedente
raggio = 1.0: inclusa nella precedente
....
....
raggio = 4.0: non inclusa nella precedente
raggio = 0.0: inclusa nella precedente
lato = 1.0: non inclusa nella precedente
base = 4.0, altezza = 0.0: non inclusa nella precedente
base = 4.0, altezza = 3.0: non inclusa nella precedente
base = 3.0, altezza = 5.0: non inclusa nella precedente

Figura di area massima: raggio = 5.0

Lezione 24 (12 febbraio 2008, 8:30 - 10:30)

• la classe NumeroInBase.java, che rappresenta un numero naturale in base arbitraria. Gli oggetti di tale classe devono avere:
  • un costruttore NumeroInBase(numero,base) che costruisce il numero indicato nella base indicata. Si dia per scontato che numero sia non negativo e che base sia fra 2 e 36
  • un metodo toString() che restituisce una stringa che descrive il numero nella sua base di numerazione
  • un metodo piu(altro) che restituisce il NumeroInBase che rappresenta la somma del NumeroInBase che esegue il metodo e del NumeroInBase altro. Nessuno dei due oggetti deve venire modificato. Il risultato deve essere nella stessa base di numerazione del numero che esegue il metodo
• la classe Binario.java, sottoclasse di NumeroInBase.java, i cui oggetti devono avere:
  • un costruttore Binario(numero) che costruisce il numero indicato in base 2. Si dia per scontato che numero sia non negativo
  • un metodo toString() che restituisce una stringa che descrive il numero in base 2
  • un metodo piu(altro) che restituisce il NumeroInBase che rappresenta la somma del Binario che esegue il metodo e del NumeroInBase altro. Nessuno dei due oggetti deve venire modificato. Il risultato deve essere in base 2
• la classe Esadecimale.java, sottoclasse di NumeroInBase.java, i cui oggetti devono avere:
  • un costruttore Esadecimale(numero) che costruisce il numero indicato in base 16. Si dia per scontato che numero sia non negativo
  • un metodo toString() che restituisce una stringa che descrive il numero in base 16
  • un metodo piu(altro) che restituisce il NumeroInBase che rappresenta la somma dell'Esadecimale che esegue il metodo e del NumeroInBase altro. Nessuno dei due oggetti deve venire modificato. Il risultato deve essere in base 16

• una classe Barra.java che rappresenta una barra di un istogramma. Si parta da questa versione parzialmente scritta. Dovete ancora scrivere i metodi:
  • equals() che determina se una barra è uguale a un altro oggetto: due barre sono uguali se hanno lo stesso nome (il valore non viene preso in considerazione)
  • toString(char c, int totaleValori, int lunghezza) che restituisce una stringa del tipo: nome della barra (su 30 caratteri, se meno lungo si aggiungano spazi) seguito dal carattere | seguito da uno spazio seguito da tanti caratteri c quanto è il rapporto fra il valore della barra e il totaleValori: se per esempio il valore della barra è 500, il totaleValori è 1500 e la lunghezza 20, allora si dovranno mettere un terzo di 20 caratteri c; quindi dovranno seguire tanti spazi per completare la lunghezza della barra e infine un altro spazio e il carattere |
• una classe astratta Istogramma.java che rappresenta un istogramma. Si parta da questa versione parzialmente scritta. Dovete ancora aggiungere i metodi:
  • aggiungi(Barra barra) che aggiunge la barra indicata all'istogramma. Se ce n'è già una equals() a quella che viene aggiunta, la barra aggiunta la sostituirà. Si dia per scontato che ci sia ancora spazio per la barra che viene aggiunta
  • toString(), da lasciare astratto
• una classe concreta IstogrammaOrizzontale, sottoclasse della precedente, che deve fornire:
  • un costruttore IstogrammaOrizzontale(int num, int lunghezza) in cui num è il numero massimale di barre nell'istogramma e lunghezza è la lunghezza massimale di ciascuna barra, in numero di caratteri
  • un metodo toString() che restituisce la concatenazione delle stringhe derivate dal toString() di ciascuna barra nell'istogramma, separate da newline. Ciascuna barra deve essere stampata con un carattere diverso, che sarè ciclicamente uno di *#@+O
• Se tutto va bene, questa classe MainIstogramma.java, già scritta, da inserire fuori dal package, stamperà:

  Partito dei fiori              |                                          |
  Partito delle colline          | #                                        |
  Partito dei nonni              | @@                                       |
  Partito degli alberi           | +++++++++++++                            |
  Partito dei peripatetici       | OOOO                                     |
  Partito dei dotti              | ***                                      |
  Partito dei piccoli            | ###                                      |
  Partito dei lettori            |                                          |
  Partito dei marinai            | +                                        |
  

• una classe astratta Stream.java che rappresenta una sequenza arbitraria infinita di numeri interi n1,n2,n3,n4,n5,n6.... Gli oggetti di tale sequenza devono fornire i metodi:
  • primo() che restituisce n1
  • resto() che restituisce un nuovo stream ottenuto eliminando dallo stream il primo elemento: n2,n3,n4,n5,n6,...
  • toString() che restituisce una stringa che contiene i primi 100 elementi dello stream, separati da virgola
  Lasciate astratti i metodi che non sapete implementare
• una sua sottoclasse concreta MaggioriOUgualiA che rappresenta lo stream infinito dei numeri maggiori o uguali a una data costante. Gli oggetti di tale classe devono avere un costruttore MaggioriOUgualiA(costante) in cui si specifica la costante da cui deve cominciare lo stream
• una classe concreta Positivi che rappresenta lo stream infinito dei numeri positivi: 1,2,3,4,5,6.... Di quale altra classe conviene farla sottoclasse?

• subset(s1,s2) (statico e ricorsivo): restituisce una stringa che contiene i caratteri della stringa s1 che sono anche nella stringa s2. Entrambe le stringhe sono fornite già ordinate non decrescenti e il risultato dovrà essere ordinato non decrescente;
• reverse(s) (statico e ricorsivo): restituisce l'inversione della stringa s
• main(): chiede all'utente due stringhe ordinate, stampa i caratteri della prima che sono anche nella seconda e poi stampa l'inversione dei caratteri della prima che sono anche nella seconda. Per esempio, una possibile esecuzione del metodo main() dovrà essere:
  Immetti la prima stringa ordinata: abbdtuuw
  Immetti la seconda stringa ordinata: bdewz
  I caratteri della prima stringa che sono anche nella seconda sono: bbdw
  la cui inversione e': wdbb
  

• un metodo ricorsivo toString() (o che chiama un metodo ausiliario ricorsivo) che restituisce una stringa che descrive la lista, formata dalla successione dei suoi elementi separati da virgole, racchiusa fra parentesi quadre;
• un metodo localMaxs() ricorsivo che restituisce la lista dei massimi locali contenuti nella lista, nell'ordine in cui vi compaiono. Un massimo locale di una lista è un elemento strettamente maggiore di quello che lo precede e di quello che lo segue. Il primo e l'ultimo elemento di una lista non sono mai massimi locali perché non hanno un elemento che precede o segue, rispettivamente;
• un metodo main() che crea la lista contenente gli elementi 3,-5,5,4,7,7,8,2,5, chiama su di essa il metodo localMaxs() e stampa a video il risultato.

• aggiungendo un costruttore List(int[] elements) che costruisce una lista di interi i cui elementi sono forniti nell'array passato come parametro. L'implementazione di tale costruttore deve chiamare un altro costruttore ausiliario che applica la ricorsione sull'array. Se l'array è vuoto, tale costruttore deve lanciare una NoElementsException con messaggio construction of list (anche tale eccezione va scritta);
• modificando il metodo localMaxs() in modo da fargli lanciare una NoLocalMaxsException (con messaggio vuoto) quando non ci sono massimi locali nella lista (anche tale eccezione va scritta);
• modificando il metodo main() in modo da fargli crare la lista tramite il nuovo costruttore che avete aggiunto (quello con l'array come parametro). Il metodo main() non deve lanciare alcuna eccezione: se non ci sono massimi locali nella lista, dovrà stampare il messaggio Non ci sono massimi locali.

Secondo compitino: 27 marzo 2008 alle 14:30 (senza iscrizione)