Algoritmi e Strutture Dati I + Laboratorio di Informatica II D

Roberto Grossi      Tel. 0502212793

Per i prerequisiti, si veda il sito principale del corso.

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 di programmazione dinamica.
Strutture dati elementari e avanzate.
Enumerazione e non determinismo. Problemi NP-completi

Introduction to the design and the analysis of algorithms.
Recursive algorithms and recurrence relations.
Sorting and searching.
Graph algorithms, greedy algorithms and dynamic programming.
Elementary and advanced data structures.
Enumeration and non-determinism. NP-complete problems.

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

Per la modalità di esame, si veda il sito principale del corso.