Esercizi e progetti di programmazione - Apogeo

ESERCIZI E PROGETTI DI PROGRAMMAZIONE E–31
The following index was invented by Flesch as a simple tool to estimate the legibility of a document
without linguistic analysis.
si può riscrivere in questo modo:
Flesch invented an index to check whether a text is easy to read. To compute the index, you need not
look at the meaning of the words.
L’indice è espresso da un numero, solitamente compreso fra 0 e 100, che indica la facilità di lettura
del testo. Ecco alcuni esempi di materiale scelto a caso fra varie pubblicazioni:
Fumetti 95
Pubblicità diretta al consumatore fi nale 82
Rivista Sports Illustrated 65
Rivista Time 57
Quotidiano New York Times 39
Polizza di assicurazione auto 10
Codice fi scale –6
Gli indici, tradotti in funzione del livello scolastico statunitense, sono:
91-100 Studente della 5 a classe della scuola primaria
81-90 Studente della 6 a classe della scuola primaria
71-80 Studente della 7 a classe della scuola primaria
66-70 Studente della 8 a classe della scuola primaria
61-65 Studente della 9 a classe della scuola primaria
51-60 Studente di scuola secondaria
31-50 Studente universitario di primo livello
0-30 Laureato di primo livello
Inferiore a 0 Laureato in legge
Il vostro programma deve leggere un fi le di testo, calcolarne l’indice di leggibilità e stampare il
livello scolastico corrispondente. Usate le classi Word e Document.
Progetto 6.2. Il gioco di Nim. Si tratta di un gioco ben conosciuto, con un certo numero di varianti:
vedremo qui una versione che ha una strategia interessante per arrivare alla vittoria. Due
giocatori prelevano a turno biglie da un mucchio. In ciascun turno, il giocatore sceglie quante
biglie prendere: deve prenderne almeno una, ma non più della metà del mucchio. Quindi tocca
all’altro giocatore. Perde chi è costretto a prendere l’ultima biglia.
Scrivete un programma in cui il computer gioca contro un avversario umano. Generate un numero
intero casuale, compreso fra 10 e 100, per indicare il numero iniziale di biglie. Generate un altro
numero intero casuale, zero o uno, per decidere se la prima mossa tocca al computer o al giocatore
umano. Generate un ultimo numero intero casuale, zero o uno, per stabilire se il computer giocherà in
modo intelligente o stupido. Nel modo stupido, quando è il suo turno, il computer si limita a sottrarre
dal mucchio un numero casuale di biglie, purché sia una quantità ammessa (compresa, quindi, fra 1
e n/2). Nel modo intelligente, il computer preleva il numero di biglie suffi ciente affi nché il numero
di quelle rimanenti sia uguale a una potenza di due, meno uno: 3, 7, 15, 31 o 63. Questa è sempre
una mossa valida, eccetto quando il numero delle biglie presenti è uguale a una potenza di due,
meno uno: in questo caso, il computer preleverà una quantità casuale, purché ammessa.
Noterete che, nel modo intelligente, se ha la prima mossa il computer non può essere sconfi tto, a
meno che il mucchio non contenga inizialmente 15, 31 o 63 biglie. Analogamente, un giocatore umano
che abbia la prima mossa e che conosca la strategia vincente può vincere contro il computer.
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl