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
* SDF - Strutture di Dati Fondamentali
Strutture dati elementari: pile, code.
SDA - Strutture di Dati Avanzate
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 e visite di grafi: definizioni, strutture dati, visite di grafi,
* SDF - Strutture di Dati Fondamentali
Applicazione degli algoritmi di visita dei grafi
SDA - Strutture di Dati Avanzate
Tabelle hash: tabelle ad accesso diretto, funzioni hash, risoluzione delle collisioni.