Algoritmi e Complessità
(A.A. 2018/19 - primo semestre)
N. crediti
9
Orario delle lezioni
- Lunedì dalle 8:00 alle 11:00 e Mercoledì dalle 10:00 alle 13:00 (aula 23)
Inizio delle lezioni
Lunedì 08/10/2018
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. 04/11/18)
Analisi ammortizzata
(Agg. 04/11/18)
B-Trees
(Agg. 04/11/18)
Splay trees
(Agg. 04/11/18)
Heap binomiali
(Agg. 04/11/18)
Heap di Fibonacci
(Agg. 15/11/17)
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)
Minimum Spanning Trees e loro segnatura
(Agg. 18/11/18)
Minimum Spanning Tree e Clustering
(Agg. 26/05/14)
Quick-heapsort
(Agg. 14/11/18)