Algoritmi e Complessità
(A.A. 2016/17 - primo semestre)
N. crediti
9
Orario delle lezioni
- Mercoledì dalle 10:00 alle 13:00 e Venerdì dalle 8:00 alle 11:00 (aula 24)
Inizio delle lezioni
Mercoledì 12/10/2016
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
AVVISI:
Tutti gli avvisi relativi all'insegnamento di Algoritmi e Complessità saranno pubblicati sul Forum del Corso di Laurea in Informatica, al seguente
link
.
MATERIALE DIDATTICO ON-LINE
Lucidi delle lezioni e di alcune esercitazioni
Programma
(Agg. 11/10/16)
B-Trees
(Agg. 11/10/16)
Analisi ammortizzata
(Agg. 19/10/16)
Splay trees
(Agg. 28/10/14)
Heap binomiali
(Agg. 18/11/10)
Heap di Fibonacci
(Agg. 15/11/16)
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)
Vecchie prove in itinere
Esempi di esami e prove in itinere
(Agg. 04/12/16)
Esercitazione del 7/12/16
(Agg. 12/12/16)
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)
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. 24/01/17)
Minimum spanning trees
(Agg. 26/01/17)
Reti di flusso
(Agg. 29/01/17)