Algoritmi e Laboratorio
(A.A. 2018/19 - primo semestre)
N. crediti
9 (modulo Algoritmi 6 CFU; modulo Laboratorio 3 CFU)
Orario delle lezioni
- Martedì e Giovedì dalle 8:00 alle 10:00
Inizio delle lezioni
Martedì 2/10/2018
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 (modulo di Algoritmi)
Introduzione: problemi computazionali, algoritmi, correttezza e analisi di complessità, approccio divide-et-impera, cenni su equazioni di ricorrenza
(Agg. 10/10/16)
Notazioni asintotiche, funzioni comuni ed identità
(Agg. 17/10/17)
Equazioni di ricorrenza
(Agg. 17/10/17)
Mediane e statistiche d'ordine
(Agg. 08/11/17)
Programmazione dinamica:
es. moltiplicazione di una sequenza di matrici
(Agg. 03/12/09)
Elementi della programmazione dinamica
(Agg. 03/12/09)
Grafico dei sottoproblemi
(Agg. 23/01/18)
Strategia
Greedy
e problema della selezione di attività
(Agg. 13/12/08)
Codici di Huffman
(Agg. 28/12/08)
Cammini minimi da singola sorgente in grafi orientati
(Agg. 07/01/19)
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