I Esonero di Fondamenti di Informatica II (secondo modulo)
8-6-1998
Sede di Latina

Esercizio n° 1 Illustrare le tecniche di gestione delle informazioni basate sull'"hashing" e discutere: loro vantaggi e svantaggi rispetto ad altre tecniche.

Esercizio n° 2 Un'azienda deve gestire informazioni relative al personale (essenzialmente statiche), ai clienti (dinamiche) e agli ordini (che devono essere evasi rispetto alla loro priorità).
Volendo utilizzare strutture dati ad hoc, anziché un database, che strutture usereste per i vari dati e perché?

Esercizio n° 3 Mostrare come si può affrontare il problema dell'ordinamento di un array con il metodo divide et impera suddividendo l'array in K (anziché in 2 come nel classico merge-sort).
Discutere quale é il costo asintotico di questo metodo e quali sono i problemi che nascono nel gestire la fusione di K array.