Questo corso presenta una selezione di strutture dati fondamentali affrontandone l'implementazione in Java e mostrando il loro utilizzo in applicazioni pratiche.

Argomenti

1. Liste, Stack, Queue e Deque
2. Alberi generici e Alberi binari
3. Code a priorità
4. Dizionari
5. Union-Find
6. Grafi
7. Strutture per l'elaborazione di testi

Obiettivi

• una buona conoscenza delle strutture dati fondamentali, delle loro principali implementazioni e del loro utilizzo in situazioni concrete;
• la capacità di analizzare la complessità delle operazioni supportate dalla struttura dati;
• la capacità di individuare le strutture dati più idonee per l'implementazione di un algoritmo e di analizzare la complessità dell'algoritmo in relazione alle strutture dati prescelte;
• la capacità di progettare e implementare nuove strutture dati o di modificare quelle preesistenti allo scopo di adattarle a specifiche applicazioni.

Libro di riferimento