Laboratorio di Programmazione – Gruppo Recupero
Prof. Balzano
* DATI STUDENTE *
NOME: ____________________________ COGNOME: ____________________________
MATRICOLA: _____________________
FIRMA:__________________________________
* NOTE PER LO SVOLGIMENTO DELL’ESAME *
PRIMA:
1.
2.
3.
Spegnere il cellulare
Ti sei prenotato sul sito web “http://www.dia.unisa.it/professori/walbal” ? (oppure http://people.na.infn.it/~wbalzano/)
Lasciare sul banco

Il libretto universitario

Un documento di riconoscimento (patente oppure carta identità)
NOTA: Non è possibile lasciare l’aula prima di 30 minuti dall’inizio.
DOPO:
Prima di abbandonare l’aula è necessario consegnare comunque il presente modulo compilato con i tuoi dati
Nei prossimi giorni, sulle pagine del sito web del corso saranno disponibili
Risultati Data e Luogo di convalida esame.
1. Per ogni altra utile informazione fare riferimento al sito web del corso
( “http://www.dia.unisa.it/professori/walbal”  “Didattica”  “Laboratorio di Programmazione” )
Buon Lavoro
NOTA: Saranno oggetto di valutazione anche la qualità del codice scritto, opportunamente
commentato e corredato di funzioni parametriche
Tempo disponibile: 2 ore
Esercizio n.1
Si assuma di dover giocare una schedina di totocalcio in cui ogni giocata sia composta da 13
possibili pronostici e che ogni pronostico abbia 3 possibili risultati (1, X, 2). Si scriva un
programma ricorsivo che stampi tutte le possibili giocate con il vincolo che ogni singola giocata
contenga al massimo 6 risultati consecutivi uguali.
Esercizio n.2
Definiamo omogeneo un insieme in cui gli elementi sono tutti caratteri numerici oppure sono tutti
caratteri alfabetici. Sia L una Linked List doppia di caratteri alfanumerici. Si scriva un programma
ricorsivo stabilisca se gli elementi di L costituiscono un insieme omogeneo.
Esercizio n.3
Sia assegnato un albero binario B. Si scriva una programma ricorsivo che stabilisca se i suoi
elementi costituiscono un insieme omogeneo (vedi definizione di omogeneo dell’esercizio
precedente).