Sillabo dell'insegnamento

• B - Algoritmi
TAA - Tecniche Algoritmiche Avanzate
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.
* ASC - Algoritmi su Strutture Combinatorie
Strutture dati per rappresentare grafi, visite di grafi, visita in ampiezza, visita in profondità
TAA - Tecniche Algoritmiche Avanzate
Minimo albero ricoprente: proprietà dei minimi alberi ricoprenti, algoritmo di Kruskal, algoritmo di Prim.
SDA - Strutture di Dati Avanzate
Tabelle Hash: tabelle ad accesso diretto, tabelle hash, liste di collisione, indirizzamento aperto.
* SDF - Strutture di Dati Fondamentali
Grafi e visite di grafi: definizioni preliminari su grafi, tipo di dato grafo.
* ASC - Algoritmi su Strutture Combinatorie
Algoritmi e loro implementazione in Java: fase progettuale, fase realizzativa, ingredienti per l'implementazione in Java. alberi di ricerca: alberi binari di ricerca, alberi AVL, alberi 2-3, b-alberi, alberi 2-3-4 e alberi rosso neri.