Sillabo dell'insegnamento

• A - Fondamenti
COM - Complessita'
Modelli di calcolo e metodologie di analisi degli algoritmi: criteri di costo, notazione asintotica, metodi di analisi, analisi di complessità degli algoritmi ricorsivi.
• B - Algoritmi
SDA - Strutture di Dati Avanzate
Tabelle hash: tabelle ad accesso diretto, funzioni hash, risoluzione delle collisioni.
* SDF - Strutture di Dati Fondamentali
Strutture dati elementari: alberi, visite di alberi.
* SDF - Strutture di Dati Fondamentali
Alberi binari, di ricerca
* SDF - Strutture di Dati Fondamentali
Alberi globalmente bilanciati, alberi AVL
* SDF - Strutture di Dati Fondamentali
Code con priorità
* SDF - Strutture di Dati Fondamentali
Grafi: definizioni e strutture dati
* SDF - Strutture di Dati Fondamentali
Applicazione degli algoritmi di visita.
* SDF - Strutture di Dati Fondamentali
Strutture dati elementari: pile
* SDF - Strutture di Dati Fondamentali
Strutture dati elementari: code
* SDF - Strutture di Dati Fondamentali
Visite di grafi
* SDF - Strutture di Dati Fondamentali
Esempi di applicazione degli algoritmi di visita di un grafo