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
Alberi binari, di ricerca, alberi globalmente bilanciati, alberi AVL, code con priorità.
* SDF - Strutture di Dati Fondamentali
Strutture dati elementari: alberi, visite di alberi.
* SDF - Strutture di Dati Fondamentali
Grafi e visite di grafi: definizioni, strutture dati, visite di grafi, applicazione degli algoritmi di visita.
* A - Algoritmi fondamentali
Algoritmi di ordinamento: alberi di decisione, delimitazione inferiore nel caso peggiore, algoritmi incrementali.
* A - Algoritmi fondamentali
Algoritmi di ordinamento: heapsort, mergesort, quicksort.
TAA - Tecniche Algoritmiche Avanzate
Tecniche algoritmiche: tecnica divide-et-impera, programmazione dinamica, tecnica greedy.
SDA - Strutture di Dati Avanzate
Tabelle hash: tabelle ad accesso diretto, funzioni hash, risoluzione delle collisioni.