Concetti Chiave
- Il metodo verificaSeCiSonoDuplicatiInMatrice controlla se ci sono elementi duplicati in una matrice di interi.
- Utilizza un metodo di supporto, presenzaInMatrice, per contare le occorrenze di ciascun elemento nella matrice.
- Se un elemento appare più di una volta, il metodo restituisce TRUE, altrimenti FALSE.
- L'applicazione di prova dimostra il funzionamento del metodo con due esempi di matrice, uno con duplicati e uno senza.
- Il codice è scritto in Java e utilizza cicli annidati per scorrere la matrice ed effettuare i conteggi.
Metodo verifica duplicati in matrice
Tema 94
Scrivere un metodo verificaSeCiSonoDuplicatiInMatrice che riceve in ingresso una matrice di interi M e restituisce TRUE se M presenta elementi duplicati; FALSE altrimenti.Ad esempio, sia M la matrice così costituita
| 3 | 18 | 15 | 7 | 2 |
| 1 | 9 | 11 | 4 | 1 |
| 11 | 2 | 6 | 3 | 5 |
| 5 | 1 | 25 | 2 | 1 |
| 3 | 2 | 33 | 4 | 4 |
public class tema94{ // ci serviamo di un metodo di supporto per calcolare se un elemento è presente // più volte nella matrice public static int presenzaInMatrice (int k, int[][] M){ // inzializziamo un contatore che verrà incrementato ogni volta che un elemento // si ripete int contaPresenze = 0; for (int i = 0; i verifcaSeCiSonoDuplicatiInMatrice (int[][] M){ boolean esistonoDuplicati = false; // scrorriamo la matrice riga per riga for (int i = 0; i
Applicazione di prova del metodo
length; j++){ // usiamo il metodo precedente per verificare se la presenza di un elemento è // superiore al valore 1 if (presenzaInMatrice (M[ i ][j], M) > 1) esistonoDuplicati = true;} } return esistonoDuplicati; } /* Applicazione di prova */ public static void main(String[] args){ int[][] M = {{3,18,15,7,2}, {1,9,11,4,1}, {11,2,6,3,5}, {5,1,25,2,1}, {3,2,33,4,4}}; System.out.println(verificaSeCiSonoDuplicatiInMatrice (M)); // il risultato sarà TRUE System.out.println(); int[][] Q = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}}; System.out.println(verificaSeCiSonoDuplicatiInMatrice (Q)); // il risultato sarà FALSE } }
Domande da interrogazione
- Qual è lo scopo del metodo verificaSeCiSonoDuplicatiInMatrice?
- Come funziona il metodo di supporto presenzaInMatrice?
- Qual è il risultato dell'applicazione del metodo su due matrici di esempio?
Il metodo verificaSeCiSonoDuplicatiInMatrice ha lo scopo di determinare se una matrice di interi presenta elementi duplicati, restituendo TRUE in caso affermativo e FALSE altrimenti.
Il metodo presenzaInMatrice conta quante volte un elemento specifico è presente nella matrice, incrementando un contatore ogni volta che trova una corrispondenza, e restituisce il numero totale di presenze.
L'applicazione del metodo sulla matrice M restituisce TRUE, poiché contiene duplicati, mentre sulla matrice Q restituisce FALSE, in quanto non presenta elementi duplicati.