Algoritmi e Complessità
(A.A. 2014/15 - primo semestre)
N. crediti
9
Orario delle lezioni
- Lunedì e Mercoledì dalle 8:00 alle 11:00 (aula 24)
Inizio delle lezioni
Lunedì 13/10/2014
Orario di ricevimento
Testi consigliati
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein.
Introduction to algorithms
(Second Edition), The MIT Press, Cambridge - Massachusetts, 2001.
[Testo principale]
Traduzione italiana:
Introduzione agli algoritmi e strutture dati 2/ed
, McGraw-Hill Italia, 2005
MATERIALE DIDATTICO ON-LINE
Lucidi delle lezioni
Programma
(Agg. 12/10/14)
B-Tree
(Agg. 18/11/10)
Alcuni esercizi (da svolgere) sui B-tree ...
... e alcune soluzioni un po' pasticciate
Analisi ammortizzata
(Agg. 16/03/14)
Un caso di studio sull'analisi ammortizzata
Due esercizi sull'analisi ammortizzata (22/10/14)
Splay trees
(Agg. 28/10/14)
Alcuni esercizi sugli
splay trees
Heap binomiali
(Agg. 18/11/10)
Alcuni esercizi sugli
heap binomiali
con soluzioni appena accennate
Heap di Fibonacci
(Agg. 12/11/14)
Alcuni esercizi sugli
heap di Fibonacci
Strutture dati per insiemi disgiunti
Notazione "uparrow" di Knuth e inversa della funzione di Ackermann
(Agg. 18/11/10)
Cammini minimi (parte I: esistenza degli alberi dei cammini minimi da una data sorgente)
(Agg. 18/01/11)
Cammini minimi (parte II: un algoritmo generico e sue ottimizzazioni per il problema dei cammini minimi da una sorgente)
(Agg. 14/05/14)
Cammini minimi (parte III: cammini minimi tra tutte le coppie di nodi)
(Agg. 18/01/11)
Cammini minimi (parte IV: algoritmo di Johnson)
(Agg. 18/01/11)
Minimum Spanning Tree
(Agg. 18/01/11)
Un algoritmo ibrido per Minimum Spanning Tree in grafi sparsi
(Agg. 18/01/11)
Minimum Spanning Tree e Clustering
(Agg. 26/05/14)
Segnatura dei Minimum Spanning Tree
(a cura di Placido Russo)
(Agg. 25/01/15)
Reti di Flusso
(Agg. 27/05/14)
Reti di Flusso ed Edge Connectivity
(Agg. 25/01/15)