Algoritmi
(A.A. 2014/15 - primo semestre)
N. crediti
9
Orario delle lezioni
- Martedì e Giovedì dalle 8:00 alle 11:00 (aula 3)
Inizio delle lezioni
Martedì 14/10/2014
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. 14/10/14)
Introduzione: problemi computazionali, algoritmi, correttezza e analisi di complessità, approccio divide-et-impera, cenni su equazioni di ricorrenza
(Agg. 16/10/14)
Notazioni asintotiche, funzioni comuni ed identità
(Agg. 14/10/14)
Equazioni di ricorrenza
(Agg. 16/11/14)
Heapsort e code di priorità
(Agg. 22/10/14)
Alcuni esercizi
(23/10/14)
Cenni di calcolo delle probabilità
(Agg. 28/10/14)
Complementi alla pagina 18
(23/10/14)
Quicksort
(Agg. 28/10/14)
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. 27/11/14)
Alberi binari di ricerca
(Agg. 27/11/14)
Alberi rosso-neri
(Agg. 2/12/14)
Aumentare le strutture dati
(Agg. 15/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)
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)
Grafi: visite in ampiezza e in profondità, ordinamento topologico, componenti fortemente connesse
(Agg. 27/01/15)
Esercitazione del 27/01/2015 (programmazione dinamica)
(Agg. 27/01/15)
Esercitazione del 29/01/2015:
Esercizi su algoritmi greedy
Esercizi su visite in ampiezza e in profondità
(Agg. 31/01/15)
Esami e prove in itinere
PROVE IN ITINERE:
13/01/15
ESAMI:
Esami e prove in itinere di Algoritmi (6 CFU)
PROVE IN ITINERE:
13/01/15
ESAMI: