|
Docente
|
FILIPPONE SALVATORE
(programma)
Modelli di calcolo; misura della complessità degli algoritmi ed esempi.
Tipi di dato di base: liste, code, stack;
Strutture dati ad albero: Alberi di ricerca, alberi binari, alberi bilanciati;
Metodi di ordinamento e loro complessità;
metodi di progettazione e analisi degli algoritmi
Rappresentazione degli insiemi: tabelle di hashing, code con priorità;
Grafi: loro rappresentazione, algoritmi di base (cammini minimi, alberi), componenti connesse, problemi di flusso e di matching. Misure di centralità.
 Bertossi, Montresor: Algoritmi e strutture di dati, Città Studi
|
