Laboratorio di Programmazione – Gruppo Recupero
Prof. Balzano
Note per lo svolgimento dell’esame
Dati Studente
PRIMA:
Cognome: ________________________
1.
2.
3.
Spegnere il cellulare
Accertarsi di essersi prenotati sul sito web 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.
Nome: ___________________________
Matricola: _______________________
Firma:__________________________
DOPO:
Prima di abbandonare l’aula è necessario consegnare 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.
Per ogni altra utile informazione fare riferimento al sito web del corso
http://people.na.infn.it/~wbalzano/ Æ Didattica Æ Laboratorio di Programmazione
Buon Lavoro
Note
Saranno oggetto di valutazione anche la
qualità del codice scritto, opportunamente
commentato e corredato di funzioni
parametriche
TEMPO DISPONIBILE = 2 ORE
Esercizio 1
Si scriva un programma ricorsivo che calcoli il prodotto di due numeri interi positivi m ed n
addizione e sottrazione.
utilizzando solo
Esercizio 2
Data una struttura dati “lista doppiamente linkata” si scriva una programma che sposti l’elemento più grande nell’ultimo nodo
della lista e l’elemento più piccolo nel primo nodo della lista
Esercizio 3
Sia assegnato un albero binario B nelle cui foglie vi siano valori numerici e nei restanti nodi vi siano i simboli degli
operatori + - * /. Si scriva un programma che elabori il valore dell’espressione ricavata dalla lettura “inorder”
dell’albero B.
12
Albero binario B
1
7
42
7
1
12
5
8
12
Albero binario B
23
7
42
0
0
5
8
23