Algoritmi e Complessità
(A.A. 2010/11 - primo semestre)
N. crediti
9
Orario delle lezioni
- Mercoledì e Venerdì dalle 8:00 alle 11:00 (aula F "terzo blocco")
Inizio delle lezioni
Lunedì 13/10/2010
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. 18/11/10)
Analisi ammortizzata
(Agg. 18/11/10)
B-Trees
(Agg. 18/11/10)
Splay trees
(Agg. 18/11/10)
Heap binomiali
(Agg. 18/11/10)
Heap di Fibonacci
(Agg. 18/11/10)
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. 18/01/11)
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. 18/01/11)
Reti di Flusso
(Agg. 18/01/11)
Esami e prove in itinere
PROVE IN ITINERE:
03/12/10
,
09/02/11
ESAMI:
20/06/11
,
20/07/11
,
12/09/11
,
28/09/11
PROVE IN ITINERE ED ESAMI ASSEGNATI NEL PASSATO A.A.
PROVE IN ITINERE ED ESAMI DI
ALGORITMI 3
ASSEGNATI NEI PASSATI AA.AA.