Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Algoritmi e loro implementazione in Java: fase progettuale, fase realizzativa, ingredienti per l'implementazione in Java.re, algoritmo di Dijkstra, algoritmo di Floyd e Warshall.
* ASC - Algoritmi su Strutture Combinatorie
+ AL-AS - Algorithmic Strategies
Cammini minimi: cammini minimi e distanze in un grafo, la tecnica del rilassamento, algoritmo di Bellman, Ford e Moore, algoritmo di Dijkstra, algoritmo di Floyd e Warshall.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Tabelle Hash: tabelle ad accesso diretto, tabelle hash, liste di collisione, indirizzamento aperto
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Grafi e visite di grafi: definizioni preliminari su grafi, tipo di dato grafo, strutture dati per rappresentare grafi, visite di grafi, visita in ampiezza, visita in profondità.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Alberi di ricerca: alberi binari di ricerca, alberi AVL, alberi 2-3, b-alberi, alberi 2-3-4 e alberi rosso neri.
TAA - Tecniche Algoritmiche Avanzate
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Minimo albero ricoprente: proprietà dei minimi alberi ricoprenti, algoritmo di Kruskal, algoritmo di Prim.