Corso di Laurea in Ingegneria Gestionale

Prova scritta di Fondamenti di informatica (Python)

6 Febbraio 2018
Tempo a disposizione: 2 ore

Cognome e nome: Matricola:

Esercizio 1
Si vuole scrivere un programma che restituisce TRUE se una parola è palindroma, FALSE altrimenti
(vedi definizione successiva). Il codice seguente tuttavia contiene errori.

def palindroma_1 (parola) :

lunghezza_parola =
parola_palindroma = True
k=0
while k < lunghezza_parola % 2 :
if parola[k] != parola[lunghezza_parola] :
parola_palindroma = True
k=k+1
return parola_palindroma

Lo studente deve indicare con un cerchio il codice errato e scrivere il codice corretto.

Esercizio 2
Si assuma che un'immagine codificata a livelli di grigio come una matrice di m x n pixel venga
rappresentata in Python come una lista di m elementi (righe della matrice), ciascuno dei quali è a
sua volta una lista di n numeri interi compresi tra 0 e 255. Per esempio, la rappresentazione di una
possibile immagine di 2 x 3 pixel è la seguente: [[83, 150, 25], [0, 210, 72]].

Definire una funzione che riceva due argomenti: un'immagine I di dimensione qualsiasi e il valore
T di un livello di grigio, e restituisca la corrispondente immagine “binarizzata", ottenuta
sostituendo con il valore 0 gli elementi di I inferiori a T, e con il valore 255 quelli uguali o maggiori
di T. Nel caso dell'immagine precedente, se T = 80 il risultato sarebbe: [[255, 255, 0], [0, 255, 0]].

Esercizio 3

Si consideri le seguenti informazioni su voli aerei: codice del volo, città di partenza e di arrivo, ora
e minuto di partenza e di arrivo. Esempio: volo codice AZ1234 parte da Cagliari alle 6:30 e arriva
a Roma alle 7:20 corrisponde alla seguente tupla:
AZ1234 Cagliari Roma 6 30 7 20

1) Definire una funzione che acquisisca attraverso la tastiera struttura i dati di cui sopra e li
memorizzi in una struttura dati (es. lista di liste).
2) Definire una funzione che riceva come argomenti una struttura come quella definita nel punto
1 e il nome di una città e stampi sullo schermo tutte le destinazioni raggiunte da voli che
partano da tale città.