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
allora verificaSeCiSonoDuplicatiInMatrice (M) = TRUE
 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

  1. Qual è lo scopo del metodo verificaSeCiSonoDuplicatiInMatrice?
  2. Il metodo verificaSeCiSonoDuplicatiInMatrice ha lo scopo di determinare se una matrice di interi presenta elementi duplicati, restituendo TRUE in caso affermativo e FALSE altrimenti.

  3. Come funziona il metodo di supporto presenzaInMatrice?
  4. 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.

  5. Qual è il risultato dell'applicazione del metodo su due matrici di esempio?
  6. L'applicazione del metodo sulla matrice M restituisce TRUE, poiché contiene duplicati, mentre sulla matrice Q restituisce FALSE, in quanto non presenta elementi duplicati.

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community