Allora ragazzuoli, ho fatto ieri l'esame di ASD (alle 18 e 20...
)
Ecco le domande che mi sono state poste:
-E' dato un albero binario di ricerca il cui nodo è costituito da un tipo strutturato TInfo con all'interno 4 campi: codice (chiave), tipologia, prezzo, anno.
Scrivere una funzione che dato l'anno di incisione in input dia come risultato la somma dei costi di tutti i CD presenti in archivio incisi quell'anno (ovviamente l'ho scritta ricorsiva).
-Analisi della funzione di cui sopra: quale è la fase di divide e cosa fa, quale è la fase di impera e cosa fa, quale è la fase di combina e cosa fa. Poi mi è stato chiesto di scrivere la funzione di ricorrenza e di calcolare la complessità computazionale, con qualche domanda sul perchè di alcuni passaggi (insomma, cercava di capire se avevo imparato a memoria il metodo oppure lo avevo capito)
-Cosa è una funzione di Hashing ed a cosa serve.
C'è da dire che ho fatto l'esame con il Prof.Conte, ma che comunque le domande fatte dagli altri prof erano grossomodo simili.
Ciao ed alla prossima!