Esercizi e progetti di programmazione - Apogeo

E–54 ESERCIZI E PROGETTI DI PROGRAMMAZIONE
Suggerimento: trovate l’elemento maggiore nel sottoinsieme che contiene tutti gli elementi tranne
l’ultimo; quindi, confrontate tale massimo con il valore dell’ultimo elemento.
* Esercizio P12.7. Usando la ricorsione, calcolate la somma di tutti i valori presenti in un array.
public class DataSet
{
public DataSet(int[] values, int fi rst, int last) {...}
public int getSum() {...}
...
}
** Esercizio P12.8. Usando la ricorsione, calcolate l’area di un poligono. Identifi catene una porzione
triangolare e sfruttate il fatto che un triangolo con vertici (x 1, y 1), (x 2, y 2) e (x 3, y 3) ha area:
xy 1 2+ xy 2 3+ xy 2 1−yx 1 2−yx 2 3−yx 3 1
2
*** Esercizio P12.9. Realizzate una classe SubstringGenerator che generi tutte le sottostringhe di
una stringa. Ad esempio, le sottostringhe della stringa “rum” sono queste sette stringhe:
“r”, “ru”, “rum”, “u”, “um”, “m”, “”
Suggerimento: dapprima trovate tutte le sottostringhe che iniziano con il primo carattere, che sono
n se la stringa ha lunghezza n; poi, trovate le sottostringhe della stringa che si ottiene eliminando
il primo carattere.
*** Esercizio P12.10. Realizzate una classe SubsetGenerator che generi tutti i sottoinsiemi di caratteri
di una stringa. Ad esempio, i sottoinsiemi di caratteri della stringa “rum” sono queste otto
stringhe:
“rum”, “ru”, “rm”, “r”, “um”, “u”, “m”, “”
Notate che non è necessario che i sottoinsiemi siano sottostringhe: ad esempio, “rm” non è una
sottostringa di “rum”.
*** Esercizio P12.11. In questo esercizio modifi cherete la classe PermutationGenerator vista nel
Paragrafo 12.4 (che aveva un metodo per il calcolo di tutte le permutazioni di una stringa), trasformandola
nella classe PermutationIterator (che calcola una permutazione per volta).
public class PermutationIterator
{
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl