Algoritmi
(A.A. 2015/16 - primo semestre)
N. crediti
9
Orario delle lezioni
- Martedì e Giovedì dalle 8:00 alle 11:00 (aula 23)
Inizio delle lezioni
Martedì 13/10/2015
Orario di ricevimento
Testi consigliati
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein.
Introduction to algorithms
(Third Edition), The MIT Press, Cambridge - Massachusetts, 2009.
[Testo principale]
Traduzione italiana:
Introduzione agli algoritmi e strutture dati 3/ed
, McGraw-Hill Italia, 2010
MATERIALE DIDATTICO ON-LINE
Lucidi delle lezioni
Programma
(Agg. 13/10/15)
Introduzione: problemi computazionali, algoritmi, correttezza e analisi di complessità, approccio divide-et-impera, cenni su equazioni di ricorrenza
(Agg. 21/10/15)
Notazioni asintotiche, funzioni comuni ed identità
(Agg. 21/10/15)
Equazioni di ricorrenza
(Agg. 27/10/15)
Lucidi di esercizi su ricorrenze svolti a lezione
(Agg. 13/12/15)
Lucidi di altri esercizi su ricorrenze svolti a lezione
(Agg. 13/12/15)
Heapsort e code di priorità
(Agg. 29/10/15)
Limiti inferiori per l'ordinamento
(Agg. 31/10/14)
Ordinamento in tempo lineare
(Agg. 10/11/14)
Mediane e statistiche d'ordine
(Agg. 10/11/14)
Tavole hash
(Agg. 13/12/15)
Alberi rosso-neri
(Agg. 2/12/14)
Programmazione dinamica:
es. schedulazione di linee di assemblaggio
(Agg. 03/12/09)
Programmazione dinamica:
es. moltiplicazione di una sequenza di matrici
(Agg. 03/12/09)
Materiale extra sull'analisi di Matrix-Chain-Order
(Agg. 13/12/15)
Elementi della programmazione dinamica
(Agg. 03/12/09)
Programmazione dinamica:
es. sottosequenza comune di lunghezza massima
(Agg. 03/12/09)
Strategia
Greedy
e problema della selezione di attività
(Agg. 13/12/08)
Codici di Huffman
(Agg. 28/12/08)
Esercitazioni su
Algoritmi greedy
(Agg. 30/01/16)
Programmazione dinamica
(Agg. 30/01/16)
Grafi: visite in ampiezza e in profondità, ordinamento topologico, componenti fortemente connesse
(Agg. 23/01/16)
Esercizi su visite in ampiezza e in profondità
(Agg. 30/01/16)
Esercizio su componenti fortemente connesse
(Agg. 23/01/16)
Esami e prove in itinere di Algoritmi
PROVE IN ITINERE:
13/01/15
09/02/15
ESAMI:
09/02/15
02/03/15
13/05/15
22/06/15
06/07/15
21/09/15
06/10/15
13/06/16
13/06/16
Esami di Algoritmi 1 (6 CFU)
ESAMI:
09/02/15
02/03/15
13/05/15
22/06/15
06/07/15
06/10/15
Esami di Algoritmi 2 (6 CFU)
ESAMI:
09/02/15
13/05/15
22/06/15