Algoritmi e Laboratorio

Algoritmi e Laboratorio (A.A. 2016/17 - 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 23)
Inizio delle lezioni: Martedì 11/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
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. 10/10/16)

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. 21/10/15)

Equazioni di ricorrenza
(Agg. 18/10/16)
Un esercizio (Agg. 18/10/16)
Un altro esercizio (Agg. 19/10/16)

Heapsort e code di priorità
(Agg. 29/10/15)

Limiti inferiori per l'ordinamento
(Agg. 31/10/14)

Ordinamento in tempo lineare
(Agg. 08/11/16)

Mediane e statistiche d'ordine
(Agg. 14/11/16)

Tavole hash
(Agg. 22/11/16)

Alberi rosso-neri
(Agg. 29/11/16)

Esercitazione del 06/12/2016 (Agg. 06/12/16)
Raccolta di vecchi esami e prove in itinere (Agg. 06/12/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)

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)
Esercitazione del 26/01/2017 su Algoritmi Greedy e Visita DFS (Agg. 26/01/17)

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