Algoritmi e Complessità
(A.A. 2015/16 - primo semestre)
N. crediti
9
Orario delle lezioni
- Mercoledì e Venerdì dalle 8:00 alle 11:00 (aula 24)
Inizio delle lezioni
Mercoledì 14/10/2015
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 e di alcune esercitazioni
Programma
(Agg. 13/10/15)
B-Tree
(Agg. 16/10/15)
Alcuni esercizi sui B-tree (Agg. 10/11/15)
Analisi ammortizzata
(Agg. 16/03/14)
Un caso di studio sull'analisi ammortizzata (Agg. 22/10/14)
Altri casi di studio sull'analisi ammortizzata (Agg. 20/11/15)
Splay trees
(Agg. 28/10/14)
Alcuni esercizi sugli
splay trees
...
... e qualche soluzione accennata
(Agg. 03/02/16)
Heap binomiali
(Agg. 18/11/10)
Alcuni esercizi sugli
heap binomiali
con soluzioni appena accennate
Heap di Fibonacci
(Agg. 12/11/14)
(Agg. 18/11/10)
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)
Un'applicazione al problema della
percolazione
(da pag. 38 a pag 47) (Agg. 20/11/15)
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)
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)
Esercitazione del 15/01/16 su
Minimum spanning trees
(Agg. 17/01/16)
Reti di Flusso
(Agg. 26/01/16)
Non terminazione del metodo di Ford-Fulkerson
(Agg. 26/01/16)
Edge Connectivity
(Agg. 27/01/16)
Esercitazioni su
Cammini minimi
(Agg. 30/01/16)
Reti di flusso
(Agg. 30/01/16)