Programma
Ingegneria degli algoritmi: definizione e metodologie di base. Metodologie di analisi sperimentale. Limiti dei modelli di costo teorici e modelli evoluti (gerarchie di memoria, analisi ammortizzata). Aspetti di ingegnerizzazione nella rappresentazione di strutture dati lineari e non lineari. Allocatori di memoria. Tecniche algoritmiche avanzate per problemi computazionali classici: ricerca, code con priorità , ordinamento, grafi. Progetto e uso di librerie di algoritmi e strutture dati.
Per una descrizione più dettagliata degli argomenti svolti si veda il
diario delle lezioni.