LABORATORIO 8 ancora ARRAY

Transcript

1 LABORATORIO 8 ancora ARRAY Esercizio 1 - Stampa a rovescio con array (detti anche vettori) Scrivete un programma che legge da riga di comando un intero n, quindi legge da tastiera n interi (inseriti su una unica linea o su n linee), li inserisce in un vettore di interi e infine li stampa in ordine inverso rispetto a quello di inserimento. Per leggere il numero da riga di comando utilizzate int n = Integer.parseInt(myInput[0]); dove myinput è il nome che avete dato all array (unico argomento del metodo main()!!!) che raccoglie gli argomenti passati da linea di comando. La parte in grassetto è quella inserita dall utente. >java StampaRovescio array stampato in ordine inverso Nel seguente esempio i numeri sono inseriti dall utente su più linee (notate che, usando il metodo nextint() della classe Scanner, non fa alcuna differenza: nextint() cerca il prossimo intero, sia che esso sia sulla stessa linea, sia che esso sia su più linee) >java StampaRovescio array stampato in ordine inverso Esercizio 2 - Stampa circolare di array Scrivete un programma che legge da riga di comando un intero n, quindi legge da tastiera n interi (inseriti su una unica linea o su n linee), li inserisce in un array di interi e stampa l array partendo dal primo elemento, saltando poi all ultimo, tornando indietro al secondo elemento, stampando poi il penultimo,. e così via La parte in grassetto è quella inserita dall utente. >java Esercizio >java Esercizio2 12 1

2 >java Esercizio >java Esercizio >java Esercizio >java Esercizio >java Esercizio Esercizio 3 - Stampa in ordine crescente con vettori Scrivete un programma analogo a quello dell esercizio precedente, ma che stampi i numeri in ordine di valore CESCENTE. Per ordinare l array potete usare qualsiasi metodo vi venga in mente (potreste ad esempio usare un algoritmo simile a quello usato nell esercizio di ordinamento di stringhe per inserzione, descritto tra gli esercizi dello scorso laboratorio). >java Esercizio array stampato in ordine crescente: Esercizio 4 - Stampa in ordine decrescente con vettori Scrivete un programma analogo a quello dell esercizio precedente, ma che stampi i numeri in ordine di valore DECRESCENTE. 2

3 Esercizio 5 Vicini più vicini Scrivere un programma che riceve come argomento da linea di comando due interi: n>0 e r>=0. Il programma: - legge dal flusso di input n valori double, - man mano che li legge, arrotonda i valori letti alla r-esima cifra decimale e li salva in un array arr. - stampa arr - cerca in arr i due valori contigui che hanno la minore distanza (per distanza intendiamo il modulo della differenza dei due valori). In altre parole, il programma cerca nell array arr i due elementi arr(i) e arr(i+1) tali che il modulo della loro differenza è il minore rispetto a tutte le altre coppie consecutive in arr (per calcolare il modulo usate Math.abs(arr(i)-arr(i+1)). L ultimo elemento dell array è visto come l elemento che precede il primo. - Trovati i valori il programma stampa l indice della loro posizione nell array. Esempio di esecuzione >java Lez8_Es vicini piu' vicini a indici:5,6 >java Lez8_Es vicini piu' vicini a indici:0,1 >java Lez8_Es vicini piu' vicini a indici:0,1 >java Lez8_Es vicini piu' vicini a indici:3,4 Esercizio 6 Stampa a rovescio con liste Scrivere un programma che utilizzi la classe ArrayList per salvare una serie di interi positivi inseriti dall utente; la lettura termina al primo numero negativo inserito. Il programma stampa la lista in ordine inverso rispetto a quello di inserimento. Ricordate che ArrayList è una classe parametrica: dovrete usare la classe involucro Integer per creare un istanza di ArrayList che possa contenere interi. ArrayList<Integer> myalist=new ArrayList<Integer>(); Per leggere una lista di interi terminata dal primo numero negativo, utilizzate un ciclo che salva in una variabile, ad esempio x, l ultimo numero letto: Scanner sc=new Scanner(System.in); int x=0; 3

4 boolean flag=true; while (sc.hasnextint() && flag){ x=sc.nextint(); if x>0 ArrayList.add(x); else flag=false; } Oppure: Scanner sc=new Scanner(System.in); int x=0; do { x = sc.nextint(); if (x > 0) mylist.add(x); } while (x > 0); Esercizio 7 Stampa in ordine con ArrayList Come nell esercizio precedente, utilizzate la classe ArrayList per leggere una serie di interi positivi terminata dal primo numero negativo, e stampate la lista in ordine crescente di valore. Per ordinare un oggetto arrl, di classe ArrayList, usate il comando java.util.collections.sort(arrl) dell interfaccia Collection. Esercizio 8 Istogrammi di frequenza Scrivete un programma che legga una frase e che visualizzi degli istogrammi con il numero di occorrenze di ciascun carattere alfabetico. Il programma non deve fare distinzione fra maiuscole e minuscole, e non deve visualizzare gli istogrammi delle lettere che non compaiono. : Frase: C era un RAGAZZO che come ME amava i Beatles e I rolling StoneS A ******* B * C *** E ******** G ** H * I *** L *** M *** N *** O **** R *** S *** 4

5 T ** U * V * Z ** Suggerimenti Ricordate che, dato un carattere alfabetico c, per trasformarlo nel corrispondente carattere maiuscolo potete usare il metodo statico Character.toUpperCase(char ch): esso restituisce il carattere maiuscolo corrispondente a c (se c è già maiuscolo, restituisce c stesso). Per sapere se un carattere è una lettera, potete utilizzare il metodo statico Character.isLetter(char ch). Nella codifica ASCII, i caratteri alfabetici sono consecutivi, cioè A è seguito da B eccetera. Per questo motivo, se c è un carattere alfabetico maiuscolo, c- A è un valore compreso fra 0 (per la lettera A) e 25 (per la lettera Z). Utilizzando i suggerimenti precedenti, è facile utilizzare un array di 26 interi per contare le occorrenze dei caratteri nella stringa. Esercizio 9 il crivello di Eratostene Il crivello di Eratostene è un algoritmo antico per determinare i numeri primi fino a un dato intero n. L algoritmo utilizza un array di variabili booleane che rappresentano il valore di verità i è primo. All inizio l array è inizializzato a vero. L algoritmo itera sugli elementi del vettore a partire dalla posizione 2, e ogni volta che trova in posizione p il valore vero (cioè il numero p è fino a quel punto stimato primo) imposta a falso i valori del vettore in posizioni multiple di p, cioè 2p, 3p, eccetera (fino al limite n). Alla fine, si scandisce il vettore a partire dalla posizione due e si stampano tutte le posizioni il cui valore è vero. >java Eratostene Suggerimenti Il programma richiede due cicli annidati: il primo scandisce le posizioni del vettore alla ricerca di quelle impostate a vero; il secondo mette a falso le posizioni multiple di quelle trovate. Esercizio 10 il codice di Vigénère Un sistema di cifratura molto diffuso fin dal XVI secolo è il cosiddetto codice di Vigénère, una variante polialfabetica del cifrario di Cesare. Supponete di avere un testo in chiaro, costituito semplicemente da una sequenza di caratteri alfabetici. Per applicare il codice di Vigénère, occorre anche avere una chiave di cifratura, spesso chiamata verme. Il testo in chiaro e il verme vengono scritti uno sopra l altro (il verme viene, se necessario, ripetuto più volte e/o troncato, in modo che le due sequenze di caratteri abbiano la stessa lunghezza). Quindi i due testi vengono 5

6 sommati lettera per lettera. In pratica, questo corrisponde a identificare ogni lettera dell alfabeto con un numero fra 0 e 25, e nell effettuare le somme modulo 26. Ad esempio, se il testo fosse ARRIVANOIRINFORZI e il verme fosse VERME: Si eliminano tutti i caratteri non alfabetici dalla frase, ottenendo: ARRIVANOIRINFORZI Si ripete la parola VERME, eventualmente troncandola, fino ad avere lo stesso numero di caratteri della frase da convertire: VERMEVERMEVERMEVE Si sommano le lettere corrispondenti: ARRIVANOIRINFORZI + VERMEVERMEVERMEVE Si ottiene quindi il risultato: VVIUZVRFUVDRWAVUM E si ristampa il risultato inserendo gli spazi che erano stati rimossi. Per spiegare meglio, notate che nell esempio sopra: A+V=V (essendo A la 0-esima lettera e V la 21-esima lettera, A+V=0+21=21=V), R+E=V (R è la 17-esima lettera e E la quarta, R+E=17+4=21=V) eccetera. Notate inoltre che lo stesso algoritmo si può usare anche per decifrare un testo cifrato: è sufficiente sostituire al verme usato il suo opposto (sostituendo a ogni A una A, a ogni B una Z, a ogni C una Y, a ogni D una X ecc.) oppure si modifica l algoritmo sottraendo le lettere del verme (nella codifica viene effettuata la somma). Scrivete un programma che legga da tastiera un verme (costituito solo da lettere maiuscole), poi legga il testo in chiaro (anch esso costituito solo da lettere maiuscole) e stampi il testo cifrato. Notate che il programma crittografa solo i caratteri alfabetici; i caratteri non alfabetici (ad.es. spazi, virgole, etc..) devono rimanere tali e quali. Dopo aver scritto e provato il programma, provate a scrivere un programma per la decodifica di un testo cifrato con il codice di Vigénère: >java Soluzione Verme: VERME Testo in chiaro: ARRIVANO I RINFORZI Testo cifrato: VVIUZVRF U VDRWAVUM >java Soluzione Verme: FWJOW Testo in chiaro: VVIUZVRF U VDRWAVUM Testo cifrato: ARRIVANO I RINFORZI Suggerimenti Utilizzando il metodo String.toCharArray() potete convertire una stringa in un vettore di caratteri. È molto più comodo scrivere il cifratore utilizzando un vettore contenente il verme e uno contenente il messaggio. 6

7 Se il verme è lungo m caratteri, il carattere di posto i del messaggio deve essere cifrato utilizzando il carattere di posto i mod m del verme. Esercizio 11 Chiocciole quadrate di Numeri Scrivere un programma che legga da linea di comando due interi n e startnum e stampi i numeri da startnum in poi, disponendoli secondo la forma di una chiocciola quadrata di dimensione nxn come mostrato negli esempi. (Notate che nella stampa i numeri sono separati da caratteri di tabulazione ( \t ). >java Lab08_Es >java Lab08_Es >java Lab08_Es Esercizio 12 Chiocciole RETTANGOLARI di Numeri Scrivere un programma che legga da linea di comando tre interi n, m e startnum e stampi i numeri da startnum in poi, disponendoli secondo la forma di una chiocciola rettangolare di larghezza n e altezza m, come mostrato negli esempi. (Notate che nella stampa i numeri sono separati da caratteri di tabulazione ( \t ). >java Lab08_Es

8 >java Lab08_Es >java Lab08_Es >java Lab08_Es >java Lab08_Es