Algoritmi e Strutture Dati I + Laboratorio di Informatica II E

Paolo Ferragina      Tel. 0502212764

Per gli obiettivi, si veda il sito principale del corso

Introduzione all'analisi e alla complessità degli algoritmi.
Algoritmi ricorsivi e relazioni di ricorrenza.
Algoritmi di ordinamento e ricerca.
Algoritmi su grafi, tecniche greedy e programmazione dinamica.
Strutture dati elementari e avanzate.
Enumerazione e non determinismo. Problemi NP-completi.

Per il programma generale, si veda il sito principale del corso. Per il programma dettagliato, si veda il sito specifico del corso.

Per la bibliografia, si veda il sito principale del corso.

Scritto e orale