Prova di autovalutazione 10:
Array

Esercizio 1: Inserimento.

Definire una classe Inserimento che definisce i seguenti metodi di classe:

• Un metodo di classe int[] inserisciInCoda(int[] a, int val) che, ricevendo come parametro un array a non nullo di interi, e un valore intero val, crea e restituisce un nuovo array di interi che contiene tutti gli elementi di a, nello stesso ordine in cui compaiono in a, con in più un elemento che vale val, come ultimo elemento del nuovo array (appunto, in coda).
  Ad esempio, se a è l'array { 3, 7, 22 }, allora inserisciInCoda(a, 41) deve restituire l'array { 3, 7, 22, 41 }.
• Un metodo di classe int[] inserisciInTesta(int[] a, int val) che, ricevendo come parametro un array a non nullo di interi, e un valore intero val, crea e restituisce un nuovo array di interi che contiene come primo elemento il valore val, e poi, a seguire, tutti gli elementi di a, nello stesso ordine in cui compaiono in a. Dunque val sarà presente come primo elemento del nuovo array (appunto, in testa). Ad esempio, se a è l'array { 3, 7, 22 }, allora inserisciInCoda(a, 41) deve restituire l'array { 31, 3, 7, 22 }.
• Un metodo di classe int[] inserisci(int[] a, int val, int pos) che, ricevendo come parametro un array a non nullo di interi, un valore intero val, e una posizione pos maggiore o uguale a zero e minore e uguale alla lunghezza di a, e crea e restituisce un nuovo array di interi che contiene tutti gli elementi di a, nello stesso ordine in cui compaiono in a, con in più un elemento che vale val, in posizione  pos. 
  Ad esempio, se a è l'array { 3, 7, 22 }, allora inserisci(a, 2, 41) deve restituire l'array { 3, 7, 41, 22 }, mentre inserisci(a,0,88) deve restituire l'array { 88, 3, 7, 22 }.
• Un metodo di classe int[] inserisciOrdinato(int[] a, int val) che, ricevendo come parametro un array a non nullo di interi ordinato in modo non decrescente e un valore intero val, crea e restituisce un nuovo array di interi che contiene il valore val e tutti gli elementi di a, ed è ordinato in modo non decrescente.
  Ad esempio, se a è l'array { 3, 7, 22 }, allora inserisciOrdinato(a,1) deve restituire l'array { 1, 3, 7, 22 }, mentre inserisciOrdinato(a,5) deve restituire l'array { 3, 5, 7, 22 }.

Definire anche dei metodi di test per i metodi definiti. 

Quando hai scritto, compilato, eseguito e verificato quanto definito, seleziona, copia e incolla la definizione della classe Inserimento nella seguente casella di testo.

Esercizio 2: Cancellazione.

Scrivere un metodo di classe int[] cancella(int[] a, int pos) che, ricevendo come parametro un array a non nullo di interi e una posizione pos valida all'interno di a, crea e restituisce un nuovo array di interi che contiene tutti gli elementi di a, nello stesso ordine in cui compaiono in a, ad eccezione di quello che occupa la posizione pos.

Ad esempio, se a è l'array { 7, 3, 22 }, allora cancella(a,1) deve restituire l'array { 7, 22 }.

Definire anche un metodo (main) di test per il metodo definito. 

Quando hai scritto, compilato, eseguito e verificato quanto definito, seleziona, copia e incolla la definizione della classe Cancellazione nella seguente casella di testo.

Esercizio 3: Inserimento ordinato.

Definire una classe InserimentoOrdinato che definisce i seguenti metodi di classe:

• Un metodo di classe int[] inserisciOrdinato(int[] a, int val) che, ricevendo come parametro un array a non nullo di interi ordinato in modo non decrescente e un valore intero val, crea e restituisce un nuovo array di interi che contiene il valore val e tutti gli elementi di a, ed è ordinato in modo non decrescente.
  Ad esempio, se a è l'array { 3, 7, 22 }, allora inserisciOrdinato(a,1) deve restituire l'array { 1, 3, 7, 22 }, mentre inserisciOrdinato(a,5) deve restituire l'array { 3, 5, 7, 22 }.

Definire anche dei metodi di test per i metodi definiti. 

Quando hai scritto, compilato, eseguito e verificato quanto definito, seleziona, copia e incolla la definizione della classe InserimentoOrdinato nella seguente casella di testo.

Esercizio 4: Massimi.

Si vuole scrivere un metodo di classe massimi che, ricevendo come parametro un array a non nullo e non vuoto di interi, calcola il numero di elementi dell'array a che hanno in a valore massimo. 

Detto in altro modo, va prima calcolato l'elemento max di valore massimo di a, e quindi il numero di occorrenze di max in a. 

Ad esempio, se a è l'array { 1, 2, 3 } , il massimo è l'elemento di valore 3, e il numero di elementi di a che hanno valore 3 è 1. Pertanto, 1 è il valore da restituire in questo caso. 

Se invece a è l'array { 1, 2, 3, 1, 3, –1 } , il massimo è ancora l'elemento di valore 3, ma a contiene due elementi di valore 3, e quindi va restituito il valore 2. 

Definire una classe Massimi nell'ambito della quale sono definiti i seguenti metodi di classe: 

• un metodo (di supporto) int massimo(int[] a) che, ricevendo come parametro un array a non nullo e non vuoto di interi, calcola e restituisce l'elemento di valore massimo di a; 
• un metodo (di supporto) int occorrenze(int k, int[] a) che, ricevendo come parametri un intero k e un array a non nullo di interi, calcola e restituisce il numero di occorrenze (ovvero, la frequenza) di k in a; 
• un metodo int massimi(int[] a) che, ricevendo come parametro un array a non nullo e non vuoto di interi, calcola e restituisce il numero di elementi di a che hanno in a valore massimo; (il metodo massimi può —e deve— invocare opportunamente sia massimo che occorrenze);
• metodi di test per tutti i metodi sopra definiti; 
• un metodo (main) che invoca tutti i metodi di test sopra definiti, che rende la classe una applicazione di test di se stessa. 

Quando hai scritto, compilato, eseguito e verificato quanto definito, seleziona, copia e incolla la definizione della classe Massimi nella seguente casella di testo.

Esercizio 5: Intersezione.

In questo esercizio, gli array di interi vengono utilizzati per rappresentare insiemi di interi, come segue:

• l'insieme di interi s = { x₁, x₂, ..., x_n } (composto da n elementi) viene rappresentato da un array a di lunghezza n, in modo tale che ogni elemento di s è memorizzato in un diverso elemento di a. 

In queste ipotesi, scrivere un metodo di classe int[] intersezione(int[] a, int[] b) che, ricevendo come parametri una coppia di array non nulli di interi a e b che rappresentano una coppia di insiemi s e t (in ciascuno dei due array a e b non ci sono elementi ripetuti), calcola e restituisce un nuovo array di interi che rappresenta l'insieme intersezione di s e t. Ad esempio, se a e b valgono rispettivamente { 1, 2, 5 } e { 0, 7, 3, 5, 2 }, allora va restituito l'array { 2, 5 } oppure, indifferentemente, l'array { 5, 2 }. 

Il metodo int[] intersezione(int[] a, int[] b) deve: 

1. calcolare il numero com di elementi comuni tra a e b; 
2. creare un array di interi intersezione di lunghezza com; 
3. assegnare a ciascun elemento di intersezione il valore di un diverso elemento comune tra a e b; 
4. restituire intersezione.  

Si definisca il metodo intersezione nell'ambito di una classe Intersezione. Definire anche tutti i metodi di supporto del caso (ad esempio, un metodo che calcola il numero di elementi comuni tra a e b) e metodi di test per tutti i metodi definiti. 

Osservazione: una precondizione del metodo intersezione è che sia l'array a che l'array b (considerati individualmente) non hanno elementi ripetuti o duplicati

Quando hai scritto, compilato, eseguito e verificato quanto definito, seleziona, copia e incolla la definizione della classe Intersezione nella seguente casella di testo.

Esercizio 6: Concatenazione.

Scrivere un metodo di classe int[] concatenazione(int[] a, int[] b) che, ricevendo come parametri una coppia di array non nulli di interi a e b calcola e restituisce un nuovo array di interi che contiene, in sequenza, prima gli elementi di a e poi gli elementi di b. Ad esempio, se a e b valgono rispettivamente { 1, 2, 5 } e { 7, 3, 5, 2 }, allora va restituito l'array { 1, 2, 5, 7, 3, 5, 2 }. 

Si definisca il metodo concatenazione nell'ambito di una classe Concatenazione. Definire anche un opportuno metodo di test. 

Quando hai scritto, compilato, eseguito e verificato quanto definito, seleziona, copia e incolla la definizione della classe Concatenazione 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 valutazione.

Invio della soluzione proposta

Scrivi chi sei nei seguenti campi

Premi Invia messaggio per inviare il messaggio, oppure 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.