11 02 15

Pagina 1

Appello 11 febbraio 2015 ! Politecnico di Milano Anno accademico 2013-2014 Ingegneria del Software Cognome: Nome: Matricola: Sezione (segnarne una): ⇤ Baresi ⇤ Ghezzi ⇤ San Pietro Istruzioni 1. La mancata indicazione dei dati anagrafici e della sezione comporta l‘annullamento del compito. 2. Al termine, consegnare solo i fogli distribuiti utilizzando il retro delle pagine in caso di necessit `a. Non separare questi fogli. Eventuali fogli di brutta, ecc. non verranno in nessun caso presi in considerazione. `E possibile scrivere in matita. 3. `E possibile consultare liberamente libri, manuali o appunti. `E proibito l’uso di ogni dispositivo elettro- nico (quali calcolatrici tascabili, telefoni cellulari, ecc.). 4. Non `e possibile lasciare l’aula conservando il tema della prova in corso. 5. Tempo a disposizione: 2h. Esercizio 1: Esercizio 2: Esercizio 3: Esercizio 4: Esercizio 5: Esercizio 1 Si consideri la classe Sudoku, che memorizza tutte le informazioni relative ad una partita al gioco omoni- mo. La classe fornisce i metodi: inizia per l’inizializzazione della griglia per una nuova partita, riga e colonna, che restituiscono un ArrayList<Integer> di nove elementi con i valori contenuti nella riga (o colonna) passata come parametro, area, che restituisce un altro ArrayList<Integer> di nove elementi con i valori della sotto-matrice da 3x3 elementi in cui viene divisa la scacchiera del Sudoku (le nove aree sono numerate da 0 a 8 muovendosi riga per riga da sinistra a destra: la prima in altro a sinistra `e l’area 0 e l’ultima in basso a destra `e l’area 8. Per semplicit `a si assuma che il valore restituito per le celle vuote sia 0. La classe offre anche un metodo muovi che prende tre parametri: riga, colonna e valore per aggiungere valore alla posizione specificata da…