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.

Indice

  1. Metodo verifica duplicati in matrice
  2. Tema 94
  3. Applicazione di prova del metodo

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