Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione agli algoritmi. Modelli di calcolo e metodologie di analisi.
* A - Algoritmi fondamentali
Cammini minimi: Dijkstra, Bellman-Ford, Floyd-Warshall
* A - Algoritmi fondamentali
Alberi di copertura minimi: Kruskal e Prim. Cammini minimi: proprietà di base.
* A - Algoritmi fondamentali
Grafi e visite di grafi
SDA - Strutture di Dati Avanzate
Tavole hash. Code con priorità.
* A - Algoritmi fondamentali
Alberi di ricerca: alberi binari di ricerca, alberi AVL, B-alberi, alberi rosso-neri.
* A - Algoritmi fondamentali
Ordinamento. Ordinamento in tempo quadratico. Heapsort. Mergesort. Quicksort.
* SDF - Strutture di Dati Fondamentali
Strutture dati elementari: array, record e puntatori. Pile e code. Alberi.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Teoria della NP-completezza. Classi di complessità P e NP. Riducibilità e NP-completezza.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche algoritmiche: divide et impera, programmazione dinamica, greedy
* A - Algoritmi fondamentali
Algoritmi di pattern matching.
V - Varie
Attività di laboratorio ed esercitazioni su problemi del mondo reale.