Prova di autovalutazione 7:
Verifiche

Questa prova di autovalutazione consiste nella scrittura di alcune applicazioni Java.

Lo scopo di questa prova di autovalutazione è di verificare la capacità di scrivere codice di tipo iterativo, per risolvere problemi di verifica (esistenziale e universale).

Nella parte finale del modulo è possibile scrivere eventuali problemi che sono stati riscontrati nello svolgimento di questa prova.

Attenzione, il testo dell'esercizio (e la relativa soluzione) possono essere diversi a seconda che si intenda usare la classe Scanner oppure l'oggetto Lettore.in. In particolare, quando si parla di sequenza di numeri, bisogna intendere:

se si userà Scanner, una sequenza di numeri separati da spazi e terminata da un carattere (ad esempio, una 'X')
se si userà Lettore.in: una sequenza di numeri separati da spazi e disposti su una singola linea

Inoltre, per sequenza non vuota di numeri si intende una sequenza che comprende almeno un numero.

Esercizio 1: Sequenza crescente.

Scrivere un'applicazione SequenzaCrescente che legge dalla tastiera una sequenza non vuota di numeri interi e verifica se la sequenza è crescente. Una sequenza è crescente se ciascun elemento della sequenza è maggiore (si noti: maggiore, non maggiore o uguale) di tutti gli elementi che lo precedono. La sequenza deve essere letta completamente: alla fine dell’esecuzione dell’applicazione, tutti gli elementi della sequenza devono essere stati letti dalla tastiera. Dopo aver letto la sequenza, l’applicazione deve stampare un messaggio che dice se la sequenza che è stata letta è crescente (Sequenza crescente) oppure non è crescente (Sequenza non crescente).

Ad esempio, se la sequenza letta fosse 12 22 41 83 (con almeno uno spazio tra un numero e il successivo), allora l’applicazione dovrebbe stampare il messaggio Sequenza crescente.

Se invece la sequenza letta fosse 12 22 14 83 (si noti il 14) oppure 12 22 41 41 83 (si noti il secondo 41), allora l’applicazione dovrebbe stampare il messaggio Sequenza non crescente.

Quando hai scritto, compilato, eseguito e verificato l’applicazione SequenzaCrescente, taglia e incolla il contenuto del file SequenzaCrescente.java nella seguente casella di testo.

Esercizio 2: PositiviGrandi.

Scrivere un'applicazione PositiviGrandi che legge dalla tastiera una sequenza di numeri interi e verifica se tutti gli elementi positivi della sequenza hanno valore maggiore di 100. Dopo aver letto la sequenza, l’applicazione deve stampare un messaggio che dice se la sequenza soddisfa la verifica fatta (Tutti i positivi maggiori di 100) oppure no (Non tutti i positivi maggiori di 100).

Si noti che una sequenza soddisfa la verifica anche se contiene elementi negativi - bisogna verificare se sono hanno valore maggiore di 100 solo tutti i positivi.

Ad esempio, le seguenti sequenze soddisfano la verifica (bisogna visualizzare Tutti i positivi maggiori di 100):

200 300 400 199 - tutti positivi e tutti maggiori di 100
200 300 -28 199 - alcuni sono negativi, ma quelli positivi tutti maggiori di 100
200 300 -28 0 199 - lo zero non è positivo
-28 -32 - tutti i positivi (nessuno!) sono banalmente maggiori di 100
sequenza vuota - tutti i positivi (nessuno!) sono banalmente maggiori di 100

Le seguenti sequenze, invece, non soddisfano la verifica (bisogna visualizzare Non tutti i positivi maggiori di 100):

200 300 40 199 - il 40 è positivo ma non è maggiore di 100
200 30 -28 0 199 - il 30 è positivo ma non è maggiore di 100

Quando hai scritto, compilato, eseguito e verificato l’applicazione PositiviGrandi, taglia e incolla il contenuto del file PositiviGrandi.java nella seguente casella di testo.

Esercizio 3: Punti nel primo quadrante.

Scrivere un'applicazione PrimoQuadrante che:

legge dalla tastiera un numero naturale N
legge dalla tastiera una sequenza composta da N coppie di numeri reali che rappresentano le coordinate di N punti in un piano
verifica se almeno uno dei punti della sequenza appartiene al primo quadrante del piano, ovvero ha entrambe le coordinate positive (maggiori di zero)
visualizza un messaggio che se la sequenza contiene almeno un punto nel primo quadrante (Almeno un punto nel primo quadrante) oppure no (Nessun punto nel primo quadrante).

Ad esempio, la sequenza letta potrebbe essere

4
0 1.5
1 1.1
-1 -2
2.5 99

In questo caso l’applicazione dovrebbe stampare il messaggio Almeno un punto nel primo quadrante. (Si noti che il primo punto, di coordinate (0, 1.5), non appartiene al primo quadrante, perché la sua prima coordinata non è maggiore di zero. Appartengono al primo quadrante il secondo e il quarto punto.)

Se invece la sequenza letta fosse

3
0 -1.5
-1 1.1
-1 -2

allora l’applicazione dovrebbe stampare il messaggio Nessun punto nel primo quadrante.

Quando hai scritto, compilato, eseguito e verificato l’applicazione PrimoQuadrante, taglia e incolla il contenuto del file PrimoQuadrante.java nella seguente casella di testo.

Esercizio 4: Saliscendi.

Questo esercizio è abbastanza difficile.

Definizione: Una sequenza numerica non vuota A₁ A₂ ... A_N è saliscendi se esiste un elemento A_X della sequenza tale che:

la parte iniziale A₁ A₂ ... A_X-1 A_X della sequenza è crescente
la parte finale A_X A_X+1 ... A_N-1 A_N della sequenza è decrescente

Ad esempio, sono saliscendi le seguenti sequenze:

1 2 5 7 4 2 - la porzione della sequenza che cresce è 1 2 5 7, quella che decresce è 7 4 2
1 2 5 7 - la porzione della sequenza che cresce è 1 2 5 7, quella che decresce è 7

Le seguenti sequenze, invece, non sono saliscendi:

1 2 5 7 4 6 2 - la sequenza cresce nella parte iniziale 1 2 5 7, ma la parte finale 7 4 6 2 non è decrescente
8 2 5 7 - la sequenza cresce nella parte iniziale 8, ma la parte finale 8 2 5 7 non è decrescente

Scrivere un'applicazione SaliScendi che legge dalla tastiera una sequenza non vuota di numeri interi e verifica se la sequenza letta è saliscendi. Dopo aver letto la sequenza, l’applicazione deve stampare un messaggio che dice se la sequenza che è stata letta è saliscendi (Sequenza saliscendi) oppure non è saliscendi (Sequenza non saliscendi).

Quando hai scritto, compilato, eseguito e verificato l’applicazione SaliScendi, taglia e incolla il contenuto del file SaliScendi.java nella seguente casella di testo.

Difficoltà e problemi

Riporta nella seguente casella di testo eventuali difficoltà e problemi riscontrati nello svolgimento di questa prova di autovalutazione.

Invio della soluzione proposta

Scrivi chi sei nei seguenti campi

Cognome
Nome

Invia il messaggio

Premi il bottone Invia messaggio per inviare il messaggio, oppure il bottone Cancella per cancellare il contenuto del modulo.

Qualche secondo dopo aver premuto Invia messaggio, ti apparirà una pagina che riporta il testo del messaggio inviato.

Prova di autovalutazione 7: Verifiche