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.