Algoritmi e Laboratorio
(A.A. 2017/18 - primo semestre)
N. crediti
9 (modulo Algoritmi 6 CFU; modulo Laboratorio 3 CFU)
Orario delle lezioni
- Martedì, Mercoledì e Giovedì dalle 8:00 alle 10:00 (aula 22 "Chiarenza")
Inizio delle lezioni
Mercoledì 11/10/2017
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
AVVISI:
Tutti gli avvisi relativi al modulo di Algoritmi (e anche ai vecchi corsi di Algoritmi, Algoritmi I e Algoritmi 2) saranno pubblicati sul Forum del Corso di Laurea in Informatica, al seguente
link
.
MATERIALE DIDATTICO ON-LINE
Lucidi delle lezioni (modulo di Algoritmi)
Programma
(Agg. 11/10/17)
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)
Heapsort e code di priorità
(Agg. 17/10/17)
Limiti inferiori per l'ordinamento
(Agg. 24/10/17)
Ordinamento in tempo lineare
(Agg. 08/11/17)
QuickHeapsort (searchable!!)
(Agg. 08/11/17)
Mediane e statistiche d'ordine
(Agg. 08/11/17)
Tavole hash
(Agg. 21/11/17)
Alberi rosso-neri
(Agg. 29/11/16)
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)
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)
Algoritmo di Huffman con preprocessing
(Agg. 13/12/08)
Grafi: visite in ampiezza e in profondità, ordinamento topologico, 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