Algoritmi e Complessità
(A.A. 2013/14 - secondo semestre)
N. crediti
9
Orario delle lezioni
- Lunedì e Mercoledì dalle 8:00 alle 11:00 (aula 24)
Inizio delle lezioni
Lunedì 10/03/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. 8/03/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
Splay trees
(Agg. 18/11/10)
Alcuni esercizi sugli
splay trees
Heap binomiali
(Agg. 18/11/10)
Alcuni esercizi sugli
heap binomiali
con soluzioni appena accennate
Heap di Fibonacci
(Agg. 18/11/10)
Alcuni esercizi sugli
heap di Fibonacci
Esercitazione del 28/04/14
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)
Alcuni esercizi sui cammini minimi senza annotazioni ...
... e con annotazioni
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)
Reti di Flusso
(Agg. 27/05/14)