Laboratorio di programmazione

Transcript

1 Laboratorio di programmazione 23 novembre 2016 Primi gemelli e numeri amichevoli Provate a scrivere una soluzione dei problemi suddetti dell ultimo laboratorio utilizzando un metodo statico boolean primo(int) che restituisce true se l argomento intero è primo, e un metodo statico int sommadiv(int) che restituisce la somma dei divisori di un numero dato. Scrivete un programma che legga righe in input e la stampa dopo aver sostituito tutte le vocali con delle u. Il programma si deve fermare quando viene inserita la riga vuota. Suggerimento: utilizzate l istruzione switch per scrivere un metodo statico che accetti un carattere e lo restituisca trasformato opportunamente. mamma mia mummu muu bella aiuola bullu uuuulu Gurubuldu fu furutu Successivamente, modificate il programma in modo che invece di sostituire tutte le vocali con delle u, le sostituisca con la prima vocale che compare in ogni riga (modificate il metodo statico in modo che prenda come argomento la lettera da sostituire). mamma mia mamma maa bella aiuola belle eeeele Garabalda fa farata Suggerimento: utilizzate l istruzione switch per scrivere un metodo statico che accetti un carattere e lo restituisca trasformato opportunamente. Effetti collaterali Scrivete un programma che dichiari tre variabili intere x, y e z. Fate inserire dall utente un valore per ciascuna delle tre variabili, e stampate il valore di diverse espressioni con effetti collaterali a vostra scelta. Osservate i risultati e confrontateli con la semantica spiegata a lezione. Se non avete abbastanza fantasia per creare da soli delle espressioni, ecco alcuni suggerimenti: 1

2 System.out.println( ( x z ) * y++ ); System.out.println( ( x = 2 ) * z-- * y ); System.out.println( ( z /= 2 ) + ++x + --y ); Confronti Scrivete (usando esattamente due variabili intere) un programma che chieda all utente di inserire due numeri e stampi, utilizzando l istruzione if, un messaggio che spieghi quale delle seguenti asserzioni è vera: il primo numero è uguale al secondo; il primo numero è diverso dal secondo; il primo numero è minore del secondo; il primo numero divide esattamente il secondo; il primo numero è zero; il primo numero è un multiplo di tre. la cifra delle unità del primo numero è uguale alla cifra delle unità del secondo numero. Alfabeto farfallino Quando i vostri docenti di laboratorio di programmazione erano bambini, usavano a volte, per comunicare con i loro simili, uno speciale alfabeto, detto alfabeto farfallino 1. L alfabeto farfallino consiste nel sostituire, a ciascuna vocale, una sequenza di tre lettere della forma vocale-f-vocale. Per esempio, alla lettera a viene sostituita la sequenza afa, alla lettera e la sequenza efe e così via. Dovete scrivere un programma che legge righe scritte dall utente e ne stampi la traduzione in alfabeto farfallino. Potete assumere che il testo in input in input non contenga lettere maiuscole. Il programma deve fermarsi quando l utente inserisce una riga vuota. mamma mia mafammafa mifiafa aiuola afaifiufuofolafa farfalla fafarfafallafa La strana sillabazione Il professor Precisini, dell Accademia della crusca, sostenendo che le regole di sillabazione della lingua italiana sono troppo complesse e piene di eccezioni, propone un nuovo e originale metodo di sillabazione. Il metodo consiste in questo: una sillaba è una sequenza massimale di caratteri consecutivi che rispettano l ordine alfabetico. 1 Non si può escludere che qualcuno lo faccia ancora, in alcune remote regioni d Italia... 2

3 Per esempio, la parola ambire viene sillabata come am-bir-e: infatti la lettera a precede la lettera m, e le lettere b, i e r rispettano anch esse l ordine. Analogamente, la parola sotterfugio viene sillabata come s-ott-er-fu-gio. Dovete scrivere un programma che legge righe scritte dall utente e ne stampi la versione sillabata. Potete assumere che il testo in input in input non contenga lettere maiuscole. Il programma deve fermarsi quando l utente inserisce una riga vuota. amore amor-e medicina m-e-di-cin-a Il cifrario di Cesare Svetonio nella Vita dei dodici Cesari racconta che Giulio Cesare usava per le sue corrispondenze riservate un codice di sostituzione molto semplice, nel quale la lettera chiara veniva sostituita dalla lettera che la segue di tre posti nell alfabeto: la lettera A è sostituita dalla D, la B dalla E e così via fino alle ultime lettere che sono cifrate con le prime. Più in generale si dice codice di Cesare un codice nel quale la lettera del messaggio chiaro viene spostata di un numero fisso k di posti, non necessariamente tre. Dovete scrivere un programma che chieda in input una stringa da cifrare e il numero k (la chiave di cifratura), e che emetta in output la stringa cifrata; il programma deve cifrare solo le lettere dell alfabeto, mantenendo minuscole le minuscole, e maiuscole le maiuscole, mentre deve lasciare inalterati gli altri simboli. Assumete che la stringa non contenga lettere accentate. Per provare se il programma funziona, cifrate un messaggio con una certa chiave k e poi applicate al risultato una nuova cifratura con chiave 26 k: il risultato dovrebbe essere la stringa originale. Frase da cifrare: mamma li Turchi Chiave: 5 Frase cifrata: rfrrf qn Yzwhmn Frase da cifrare: rfrrf qn Yzwhmn Chiave: 21 Frase cifrata: mamma li Turchi Suggerimenti Per spostare ciclicamente di k posti un carattere c potete usare l espressione (char)( ( ( c - A ) + k ) % 26 + A ) nel caso c sia maiuscolo, (char)( ( ( c - a ) + k ) % 26 + a ) nel caso c sia minuscolo (perché?). 3

4 Per stabilire se un carattere è una lettera maiuscola o minuscola potete usare i metodi statici Character.isUpperCase(char) e Character.isLowerCase(char) Spaziate Scrivete un programma che legga una riga introdotta dall utente e ne stampi i caratteri a spaziatura doppia. Ma Ugo, non l abbiamo mai fatto! M a U g o, n o n l a b b i a m o m a i f a t t o! Palindrome Una parola è palindroma se è uguale quando viene letta da destra a sinistra e da sinistra a destra. Quindi enne è palindroma, ma papa non lo è. Scrivete un programma che legga una stringa da tastiera e dica se è palindroma o no. abba abba è palindroma pippo pippo non è palindroma Lunghezza media delle parole Scrivete un programma che legga una frase (cioè, un intera riga) e che calcoli quante parole contiene e la loro lunghezza media. 4

5 Frase: S i fosse foco, arderei l mondo La frase contiene 7 parole, con lunghezza media Suggerimenti Per contare quante parole contiene una stringa potete controllare quanti sono i caratteri alfabetici seguiti da caratteri non alfabetici; per vedere se un carattere c è alfabetico potete usare il metodo statico Character.isLetter(char) Il metodo restituisce vero quando il suo argomento è alfabetico. Dovete ovviamente stare attenti a quel che fate sull ultimo carattere. Per stampare un numero double con un certo numero cifre decimali, anziché usare System.out.println() potete usare System.out.printf(), che accetta una stringa di formato. Per esempio, System.out.printf("La frase contiene %d parole, con lunghezza media %.2f\n", n, media); assumendo che la variabile intera n contenga il numero di parole e che la variable doublemedia contenga la media. Il verme disicio Il verme disicio è un dannoso animale che vive nelle pagine dei libri, descritto da Benni ne Il bar sotto il mare. Il verme mangia parole in un punto di un libro e le sposta da un altra parte, causando confusione nel lettore. Dovete scrivere un simulatore di verme disicio che affligga i testi che gli vengono propinati in input. Per scrivere il simulatore, operate come segue. Utilizzate il metodo statico Math.random() per ottenere un numero a caso e confrontarlo con una soglia scelta da voi p (diciamo p = 0.15) in modo da simulare una moneta tarata di peso p. Scandite il testo in input utilizzando uno Scanner, e ad ogni token restituito da Scanner.next() tirate la moneta: if ( Math.random() < p ) {... // Testa } else { }... // Croce Il vostro simulatore può essere in due stati: o sta scandendo, o sta saltando. Quando sta scandendo, accumula i token letti in una stringa text. Quando sta saltando, accumula i token letti in una stringa temp. I due stati si scambiano ogni volta che la moneta fa testa. Si parte dallo stato di scansione. 5