Esercizi java PDF

Preview

Summary

esercizi vari di programmazione...

Description

Esercizio 1 Si scriva un metodo Java verifica che prende in input una matrice M e restuisce true se nella cornice della matrice il numero di occorrenze di numeri primi è maggiore del massimo valore presente nella matrice esclusa la cornice; altrimenti il metodo restituisce false. Ad esempio, il metodo verifica che prende in input la matrice sottostante restituisce true in quanto la cornice contiene i seguenti elementi {5, 3, 4, 7, 14, 5, 12, 11, 4, 4, 7, 6, 4, 8, 13, 9, 16, 8, 5} di cui 7 sono primi (5, 3, 7, 5, 11, 7, 13), inoltre, il massimo valore della matrice senza considerare la cornice è 6. 5 8 16 9 13

3 2 6 4 8

4 2 3 4 4

7 2 3 4 6

14 1 5 3 7

5 12 11 4 4

Esercizio 2 Si vuole realizzare un'applicazione Magazzino per la gestione dei prodotti tra fornitori e consumatori. La matrice dei fornitori P di dimensioni n×m contiene una riga per ogni prodotto ed una colonna per ogni fornitore. Ciascun prodotto è identificato da un indice nell’intervallo che va da 0 ad n-1, ciascun fornitore è identificato da un indice nell’intervallo che va da 0 ad m-1. Il generico elemento P[i][j] della matrice contiene un valore pari alla quantità di prodotto i fornita dal fornitore j. Un valore pari a 0 significa che il prodotto i non è fornito dal fornitore j. La matrice dei consumatori C di dimensioni n×k contiene una riga per ogni prodotto ed una colonna per ogni consumatore del prodotto. Ciascun consumatore è identificato da un indice nell’intervallo che va da 0 a k-1. Il generico elemento C[i][j] della matrice contiene un valore pari alla quantità di prodotto i richiesta dal consumatore j. Un valore pari a 0 significa che il prodotto i non è richiesto dal consumatore j. Il numero di prodotti è uguale per le matrici P e C. Si scriva una classe Magazzino che metta a disposizione almeno i seguenti metodi: 1. Un metodo bilancioProdotto che riceva in ingresso le matrici dei fornitori P e dei consumatori C insieme ad un indice di prodotto x e restituisca un intero q pari alla somma delle forniture del prodotto q da parte di tutti i fornitori meno la somma delle richieste dello stesso prodotto q da parte di tutti i consumatori. 2. Un metodo piùRichiesti che riceva in ingresso la matrice consumatori C e restituisca un vettore contenente i prodotti con il massimo numero di richieste da parte dei consumatori. 3. Un metodo daRichiedere che riceva in ingresso le matrici dei fornitori P e dei consumatori C e restituisca una matrice contenente tutti i prodotti che richiedono l’aumento della fornitura insieme alla quantità minima richiesta. Ogni riga della matrice di uscita presenta un indice prodotto seguito dalla quantità necessaria a completare la richiesta dei consumatori. 4. Un metodo main che richiami opportunamente i metodi sopra descritti. Segue un esempio relativo all’applicazione descritta. Considerando la matrice P con n=4 ed m = 5 e la matrice C con n=4 e k = 6:

Tabella: righe=prodotti colonne=fornitori 0 10 5 20

0 6 0 6

9 3 2 2

0 10 0 0

1 1 3 4

Tabella: righe= prodotti

4 1 8 10

colonne=consumatori

6 2 2 5

0 3 10 0

0 4 0 10

2 5

0 6

0 0

5 0

1. Il metodo bilancioProdotto applicato a P, C e x=2 restituirà il valore -15, perché il prodotto 2 è fornito dai fornitori 0, 2, 4 rispettivamente nelle quantità 5, 2 e 3. Il prodotto 2 è richiesto dai consumatori 0, 1, 2, e 5 rispettivamente nelle quantità 8, 2, 10 e 5. Il bilancio per il prodotto 2 è quindi pari a (5+2+3) - (8+2+10+5) = -15. Il segno meno sta ad indicare che la richiesta è maggiore dell’offerta. 2. Il metodo piùRichiesti restituirà il vettore {2, 3} perché i prodotti 2 e 3 presentano la massima richiesta da parte dei consumatori, che è pari a 25. Infatti il prodotto 2 è richiesto in una quantità complessiva pari a 8+2+10+5 = 25. Il prodotto 3 è richiesto nella quantità pari a 10+5+10 = 25. 3. Il metodo daRichiedere restituirà la matrice {{0, 2}, {2, 15}}. Infatti il prodotto 0 ha una fornitura pari a 10 mentre ha una richiesta complessiva pari a 12, per cui deve essere fatta una fornitura aggiuntiva di 2 unità per poter soddisfare la richiesta. Il prodotto 2 ha una fornitura pari a 10 ma una richiesta di 25, per cui necessita di una fornitura aggiuntiva di 15 unità di prodotto....