Fondamenti di Informatica T-1

Transcript

1 Fondamenti di Informatica T-1 Array Tutor: Allegra De Filippo a.a. 2016/2017 Fondamenti di Informatica T-1 Allegra De Filippo 1 / 14

2 ARRAY (1) Un vettore (array) è un insieme ordinato, di dimensione fissa, di oggetti dello stesso tipo. Esempio: array capace di contenere al più 10 numeri interi int[ ] arrayinteri = new int[10]; La dimensione dell array è definita all atto dell inizializzazione (con la new) e memorizzata nell attributo length. Ad esempio l array arrayinteri appena creato può contenere non più di 10 elementi! Non si può estendere dinamicamente un array (bisogna ricrearlo). Fondamenti di Informatica T-1 Allegra De Filippo 2 / 14

3 ARRAY (2) L array è definibile e utilizzabile come variabile: <tipo>[ ] <nome> = new <tipo>[<dimensione>] Per accedere agli elementi: <nome>[<indice>] Esempio: inserire un intero di valore 3 in posizione 0 arraydiinteri[0]=3; Un array è sempre creato vuoto: ogni posizione, se l array contiene oggetti o stringhe, contiene il valore null, altrimenti contiene il valore 0 (o il valore false nel caso di un array di boolean). Fondamenti di Informatica T-1 Allegra De Filippo 3 / 14

4 ARRAY (3) Java permette anche l utilizzo di array multidimensionali di dimensioni arbitrarie La sintassi per la loro dichiarazione ed inizializzazione è mostrata di seguito Esempio: int m[ ][ ]=new int[2][3]; int m[ ][ ]={ {1,2,3}, {4,5,6} }; //inizializzazione esplicita Fondamenti di Informatica T-1 Allegra De Filippo 4 / 14

5 ESERCIZIO 1 (SVOLTO) Scrivere un programma che chieda all utente l inserimento di un numero n (inserito da tastiera) di numeri interi compresi fra 1 e 100. Popolato un array con questi valori, il programma deve stampare a video la media aritmetica, il massimo ed il minimo. Fondamenti di Informatica T-1 Allegra De Filippo 5 / 14

6 ESERCIZIO 1 (SOLUZIONE) Fondamenti di Informatica T-1 Allegra De Filippo 6 / 14

7 ESERCIZIO 2 (SVOLTO) Scrivere un programma che chieda all utente l inserimento di un numero n (inserito da tastiera) di interi maggiori di 0. Popolato un array con questi valori, si chieda all utente di specificare un valore intero e si verifichi poi se tale valore sia contenuto o meno nell array. In caso affermativo il programma deve stampare un messaggio di elemento trovato e la posizione dell array in cui occorre l elemento specificato. Altrimenti deve stampare un messaggio di elemento non trovato. Utilizzare due opportuni metodi statici rispettivamente per la stampa dell array e per la ricerca dell elemento all interno dell array. Fondamenti di Informatica T-1 Allegra De Filippo 7 / 14

8 ESERCIZIO 2 (SOLUZIONE (1)) Fondamenti di Informatica T-1 Allegra De Filippo 8 / 14

9 ESERCIZIO 2 (SOLUZIONE (2)) Fondamenti di Informatica T-1 Allegra De Filippo 9 / 14

10 ESERCIZIO 3 (SVOLTO) Siano A e B array bidimensionali (matrici) di interi, di dimensione rispettivamente NxM e MxH. Scrivere un metodo che, data la coppia di array bidimensionali A e B, calcoli e restituisca la matrice prodotto righe per colonne di A per B. Stampare a video la matrice NxH ottenuta utilizzando un opportuno metodo che prenda in ingresso la matrice da stampare. Creare le due matrici A e B mostrate nell esempio. Fondamenti di Informatica T-1 Allegra De Filippo 10 / 14

11 ESERCIZIO 3 (SOLUZIONE (1)) Fondamenti di Informatica T-1 Allegra De Filippo 11 / 14

12 ESERCIZIO 3 (SOLUZIONE (2)) Fondamenti di Informatica T-1 Allegra De Filippo 12 / 14

13 ESERCIZIO 4 Si scriva un programma che realizzi, tramite l uso di array e metodi statici, il gioco del tris. Si realizzi lo schema del tris come matrice 3x3 I due giocatori sono rappresentati dai simboli O e X Il programma deve chiedere alternativamente al giocatore O e al giocatore X di inserire la posizione in cui porre il simbolo (riga e colonna della matrice), finchè uno dei due giocatori non vinca oppure la partita non finisca in parità Ad ogni turno, il programma deve mostrare a video lo stato del gioco Fondamenti di Informatica T-1 Allegra De Filippo 13 / 14

14 ESERCIZIO 4 Esempio di output Fondamenti di Informatica T-1 Allegra De Filippo 14 / 14