Dipartimento di Elettronica, Informazione e Bioingegneria

Politecnico di Milano

20133 Milano (Italia) Piazza Leonardo da Vinci, 32 Tel. (+39) 02-2399.3400 Fax (+39) 02-2399.3411

Informatica ed Elementi di Informatica Medica Luglio 2, 2015

Prof. Marco D. Santambrogio

Nome Cognome

Tema A Tema B Tema C

Esercizio 1 (25%)

Esercizio 2 (35%)

Esercizio 3 (40%)

Totale

Lo studente DEVE selezionare UNO tra i tre temi proposti e svolgere SOLO ed UNICAMENTE gli esercizi del temi selezionato! Il tempo previsto per il completamento della prova è di 2 ore. E’ possibile portare all’esame libri, appunti, slide. NON è possibile tenere acceso alcun dispositivo elettronico (e.g. portatile, cellulare, calcolatrice, tablet, etc.). Gli studenti che verranno trovati a copiare, a far copiare, o con dispositivi elettronici accessi verranno automaticamente ESPULSI dalla prova. La visione della terza prova e gli eventuali orali dei compitini si terranno dalle 8.30am del 13 Luglio 2015 in Sala Seminari (entrando sulla dx) del DEIB, Ed. 20 in Via Ponzio 34/5.

2

Tema d’esame A

Il gioco di IEIM 2015. Data una scacchiera di 100x100 caselle e tre pedine, il Santa, il Nacci ed il Durelli caratterizzate da tre movimenti differenti:

• il santa: si muove, dalla posizione di partenza, in tutte le direzioni di, al massimo, due caselle. Può quindi decidere di muoversi di una sola casella;

• il nacci: data la posizione di partenza si muove in alto ed in basso di due caselle al massimo, può quindi decidere di spostarsi anche solo di una;

• il durelli: data la posizione di partenza si muove solo in diagonale di due caselle al massimo, può quindi decidere di spostarsi anche solo di una.

Esercizio 1 Si realizzi in C la strutturata dati necessaria (intesa come dichiarazione di variabili, ed eventuali strutture e tipi di dati) per poter creare una scacchiera e per potervi collocare delle pedine Esercizio 2 Si realizzi in C una funzione che, data una pedina e una posizione in cui si vuole posizionarla sulla scacchiera, verifichi se questa possa essere posizionate e, in caso affermativo, la posizioni. NOTA: una pedina può essere posizionata se non viene mangiata e se non mangia altre pedine già in gioco Esercizio 3 Si realizzi una funzione in C che, data una scacchiera già popolata, restituisca la lista delle pedine con le loro posizioni

3

Tema d’esame B ALL IN!!!

Esercizio 1&&2&&3 Si realizzi in C una funzione che, date due stringhe di caratteri, restituisca la sottostringa esatta più grande comune ad entrambe (con maggior numero di caratteri). Esempio Ingressi: S1: acfdgthklmno S2: fdgthRSklm Uscita: fdgth

4

Tema d’esame C

Esercizio 1 Sia dato il seguente frammento di programma:

if(!a) { if(b) { if((a && c) || (!b && !c)) { printf("Nooo!"); } else { printf("Yes!"); } } }

dove a, b e c sono variabili intere inizializzate in precedenza ad un valore che può essere 0 oppure 1.

1) Si compili la tabella di verità per ogni combinazione dei valori delle tre variabili e si indichi cosa viene stampato in corrispondenza di quegli ingressi

2) Si riscriva il frammento di codice utilizzando un solo if, ove la condizione deve essere la più ridotta possibile in termini di operatori e variabili utilizzate.

Esercizio 2 Si realizzi in C una funzione che dato due cubi, uno di 15x15x15 interi, e uno di 3x3x3 interi, dica quante volte il cubo più piccolo è contenuto in quello più grande. Si ammettono sovrapposizioni parziali. Esercizio 3 Una matrice si definisce radiale se, partendo dalla corona esterna, i numeri sulle corone, sono tutti uguali e la matrice più interna è una 1x1 pari a 1.

Radiale Non Radiale 33333 333333 32223 322223 32123 321123 32223 322223 33333 333333

Exe 3.1 Si scriva una funzione ricorsiva in C che, data una matrice, verifica se questa soddisfi le condizioni minime per essere considerata radiale, in caso affermativo la popoli. Exe 3.2 Si scriva una funzione ricorsiva in C che, data una matrice, verifica se è radiale.