Esercizi e progetti di programmazione - Apogeo

ESERCIZI E PROGETTI DI PROGRAMMAZIONE E–33
che controlli se due borsellini contengono le stesse monete nello stesso ordine.
** Esercizio P7.5. Aggiungete alla classe Purse il metodo
public boolean sameCoins(Purse other)
che controlli se due borsellini contengono le stesse monete, eventualmente in ordine diverso. Ad
esempio, i borsellini
e
Purse[Quarter,Dime,Nickel,Dime]
Purse[Nickel,Dime,Dime,Quarter]
devono considerarsi uguali. Avrete probabilmente bisogno di uno o più metodi ausiliari.
** Esercizio P7.6. Un poligono è una curva chiusa formata da segmenti che ne congiungono i
vertici. Realizzate una classe Polygon i cui metodi
e
public double perimeter()
public double area()
calcolino, rispettivamente, il perimetro e l’area di un poligono. Per calcolare il perimetro, valutate
la distanza fra punti adiacenti e sommate tali distanze. L’area di un poligono con vertici (x0,y0), ...,
(xn–1, yn–1) è
(x0y1 + x1y2 + . . . + xn–1y0 – y0x1 – y1x2 – . . . – yn–1x0) / 2
Per prova, calcolate il perimetro e l’area di un rettangolo e di un esagono regolare. Nota: non c’è
bisogno di visualizzare grafi camente il poligono, lo farete nell’Esercizio 7.18.
* Esercizio P7.7. Scrivete un programma che legga una sequenza di numeri interi, memorizzandola
in un array, e ne calcoli la somma a elementi alterni. Per esempio, se il programma viene eseguito
fornendo questi dati
1 4 9 16 9 7 4 9 11
allora calcola
1 – 4 + 9 – 16 + 9 – 7 + 4 – 9 + 11 = –2
** Esercizio P7.8. Scrivete un programma che produca 10 permutazioni casuali dei numeri da 1 a
10. Per generare una permutazione casuale, riempite un array con i numeri da 1 a 10, facendo in
modo che non ve ne siano due uguali. Potreste farlo in modo brutale, invocando Random.nextInt
fi no a quando produce un valore non ancora presente nell’array, ma dovreste, invece, usare un
metodo più intelligente: create un secondo array e inseritevi i numeri da 1 a 10; poi, prendetene
uno a caso, rimuovetelo e accodatelo all’array che contiene la permutazione. Ripetete dieci volte.
Realizzate una classe PermutationGenerator che abbia il metodo int[] nextPermutation.
** Esercizio P7.9. Una ripetizione (“run”) è defi nita come una sequenza di valori adiacenti ripetuti.
Scrivete un programma che generi una sequenza di 20 lanci casuali di un dado e che visualizzi
i valori ottenuti, identifi cando le ripetizioni racchiudendole tra parentesi tonde, con questo
formato:
1 2 (5 5) 3 1 2 4 3 (2 2 2 2) 3 6 (5 5) 6 3 1
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl