Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Calcolo della complessità
* SDF - Strutture di Dati Fondamentali
Grafi e Visite di Grafi
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica: principio di ottimalita', problema dello zaino, scheduling ottimale della produzione
TAA - Tecniche Algoritmiche Avanzate
Algoritmi greedy
TAA - Tecniche Algoritmiche Avanzate
Grafi e algoritmi su grafi: algoritmo di Dijkstra per il calcolo dei cammini minimi, algoritmi di Kruskal e Prim per il calcolo dell'albero di copertura minima
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Nozioni di base di teoria dell'informazione (definizione di "informazione", approccio di Hartley, approccio di Shannon, teorema della diramazione, teorema di Shannon, entropia, guadagno di informazione
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Pattern Matching ed Algoritmi di Parsing;
* SDF - Strutture di Dati Fondamentali
Implementazione grafi e visite sui grafi
* A - Algoritmi fondamentali
Implementazione: minimo albero ricoprente; cammini minimi da singola sorgente.