Esercizi e progetti di programmazione - Apogeo

ESERCIZI E PROGETTI DI PROGRAMMAZIONE E–59
* Esercizio P13.2. Modifi cate l’algoritmo di ordinamento per selezione in modo da ordinare un
array di monete in base al loro valore.
** Esercizio P13.3. Scrivete un programma che generi automaticamente la tabella dei tempi delle
esecuzioni di prova dell’ordinamento per selezione. Il programma deve chiedere i valori minimo
e massimo di n e il numero di misurazioni da effettuare, per poi attivare tutte le esecuzioni di
prova.
* Esercizio P13.4. Modifi cate l’algoritmo di ordinamento per fusione in modo da ordinare un
array di stringhe in ordine lessicografi co.
*** Esercizio P13.5. Scrivete un programma per consultare l’elenco del telefono. Leggete un insieme
di dati contenente 1000 nomi e i relativi numeri di telefono, memorizzati in un fi le che contiene
i dati in ordine casuale. Gestite la ricerca sia in base al nome sia in base al numero di telefono,
utilizzando una ricerca binaria per entrambe le modalità di consultazione.
** Esercizio P13.6. Scrivete un programma che misuri le prestazioni dell’algoritmo di ordinamento
per inserimento descritto in Argomenti avanzati 13.1.
*** Esercizio P13.7. Scrivete un programma che ordini un esemplare di ArrayList in ordine
decrescente, in modo che la moneta di valore maggiore si trovi all’inizio del vettore. Usate una
classe che implementa Comparator.
** Esercizio P13.8. Considerate l’algoritmo di ricerca binaria del Paragrafo 13.7: se non trova
l’elemento cercato, il metodo search restituisce –1. Modifi catelo in modo che, se a non viene
trovato, venga invece restituito il valore –k–1, dove k è la posizione prima della quale l’elemento
dovrebbe essere inserito (che è il comportamento di Arrays.binarySearch).
** Esercizio P13.9. Realizzate senza ricorsione il metodo sort dell’algoritmo di ordinamento
per fusione, nell’ipotesi che la lunghezza dell’array sia una potenza di 2. Prima fondete le regioni
adiacenti di dimensione 1, poi le regioni adiacenti di dimensione 2, quindi le regioni adiacenti di
dimensione 4 e così via.
*** Esercizio P13.10. Realizzate senza ricorsione il metodo sort dell’algoritmo di ordinamento
per fusione, nell’ipotesi che la lunghezza dell’array sia un numero arbitrario. Procedete fondendo
regioni adiacenti la cui dimensione sia una potenza di 2 e fate attenzione all’ultima regione, che
può avere dimensione inferiore.
*** Esercizio P13.11. Usate l’ordinamento per inserimento e la ricerca binaria dell’Esercizio P13.8
per ordinare un array secondo quanto descritto nell’Esercizio R13.14. Realizzate tale algoritmo
e misuratene le prestazioni.
* Esercizio P13.12. Scrivete una classe Person che realizzi l’interfaccia Comparable, confrontando
persone in base al loro nome. Chiedete all’utente di inserire dieci nomi e generate dieci oggetti di
tipo Person. Usando il metodo compareTo, determinate la prima e l’ultima persona dell’insieme,
e stampatele.
** Esercizio P13.13. Ordinate un vettore di stringhe in ordine crescente di lunghezza. Suggerimento:
progettate un apposito Comparator.
*** Esercizio P13.14. Ordinate un vettore di stringhe in ordine crescente di lunghezza, in modo che
stringhe della stessa lunghezza vengano disposte in ordine lessicografi co. Suggerimento: progettate
un apposito Comparator.
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl