primo compitino di Programmazione, AA 2017-18 Tempo a disposizione: 2 ore.
26/04/2018
--- NOME E COGNOME:
Numero di Matricola (non obbligatorio):
email:
--- Esercizio 1) Scrivere una funzione che accetta in ingresso
una matrice bidimensionale M di numeri interi,
e restituisce il valore booleano true se e solo se esistono due colonne distinte contenenti ciascuna gli stessi valori positivi nelle
stesse righe.
Ad esempio per M = {{-8, 4, 4}, {-7, 6, 6}, {1, -2, -1}}
il valore restituito e' true.
Esercizio 2)
Considerando le classi viste a lezione, si aggiunga un metodo alla implementazione delle pile (implementazione statica funzionale) che, data una pila p, e due interi positivi N ed M (con N<M) passati come parametri, restituisce una pila p1 che contiene
i valori presenti nella pila originaria compresi tra le posizioni N ed M (estremi inclusi), che sono multipli di un intero K anch'esso passato come parametro.
Ad esempio se p contiene -1, 2, -5, 9, -50, 6 dove -1 e' il valore piu' recente,
ed N=3 ed M = 5, e K=3, p1 conterra' 9
Esercizio 3)
Considerando le classi viste a lezione, si aggiunga un metodo alla implementazione delle code (implementazione statica funzionale) che, date due code ordinate c e c1 restituisce una nuova coda contenente i valori in c che sono anche in c1.
Ad esempio se c contiene -3, 4, 5, 6, 8 e c1 contiene -2, -1, 4, 5, 7, 8 la coda restituita conterra' 4, 5, 8.