Prova di valutazione 4:
Altre sequenze

Questa prova di autovalutazione consiste nella scrittura di alcune applicazioni Java, che hanno la finalità di verificare la capacità di progettare e realizzare algoritmi per la scansione e l'analisi di alcune sequenze numeriche. 

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

Attenzione, quando nel testo dell'esercizio si parla di una sequenza di numeri, bisogna intendere una sequenza di numeri separati da spazi e terminata da un carattere (ad esempio, una 'X').

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


Esercizio 1: Coppie di elementi consecutivi.

Scrivere un'applicazione CoppieElementiConsecutivi che legge dalla tastiera una sequenza non vuota di numeri interi e visualizza sullo schermo tutte le coppie di elementi consecutivi della sequenza. Ad esempio:

Scrivi una sequenza non vuota di numeri interi (terminata da <X>):
1 5 3 2 1 8 X
Le coppie di elementi consecutivi sono:
1 5
5 3
3 2
2 1
1 8

Altri casi:

Quando hai scritto, compilato, eseguito e verificato l'applicazione CoppieElementiConsecutivi, copia e incolla il contenuto del file CoppieElementiConsecutivi.java nella seguente casella di testo.


Esercizio 2: Numero di sottosequenze massimali di zeri consecutivi nella linea. [OPZIONALE]

Questo esercizio è abbastanza difficile

Premessa:

Data una sequenza, per sottosequenza si intende una sottosequenza di elementi consecutivi della sequenza. Ad esempio, data la sequenza S = 1 2 3 4 5, allora 1 2 3 e 2 3 4 sono sottosequenze di S, mentre 1 2 4 non è sottosequenza di S.

In particolare, una sottosequenza di zeri è una sottosequenza formata solo da elementi che valgono zero (0).

Una sottosequenza massimale di zeri di una sequenza data è una sottosequenza di zeri che non può essere ulteriormente estesa (a destra o a sinistra) con elementi che valgono ancora zero. Ad esempio, nella sequenza 1 2 0 0 0 5, sono sottosequenza di zeri sia 0 (con il solo primo zero), che 0 (con il solo secondo zero) che 0 0 (con il primo e secondo zero) che 0 0 0  (con tutti e tre gli zeri). Tra queste sottosequenze di zeri, solo l'ultima è massimale.

Scrivere un'applicazione NumeroSequenzeZeri che legge dalla tastiera una sequenza non vuota di numeri interi e calcola e visualizza sullo schermo il numero di sottosequenze massimali di zeri consecutivi nella sequenza letta dalla tastiera. Ad esempio:

Scrivi una sequenza non vuota di numeri interi (terminata da <X>):
1 0 0 2 0 0 0 8 X
La sequenza contiene 2 sotto-sequenze massimali di zeri consecutivi

Altri casi:

Suggerimento:

Quando hai scritto, compilato, eseguito e verificato l'applicazione NumeroSequenzeZeri, copia e incolla il contenuto del file NumeroSequenzeZeri.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
Email

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.