Presentazione

Non sempre dare una soluzione efficiente ad un determinato problema significa progettare un algoritmo avanzato che possa risolverlo. Molto spesso infatti il collo di bottiglia nella progettazione di soluzioni efficienti risiede nelle strutture dati che questi ultimi utilizzano. Il corso di Algoritmi e Complessità introduce i concetti fondamentali per la progettazione e l’analisi delle strutture dati più efficienti estendendo i concetti affrontati nei corsi introduttivi di Algoritmi. Si analizzeranno le strutture dati più avanzate per l’implementazione di array ed alberi binari fornendo anche gli strumenti per la loro analisi e la loro gestione.
Verranno utilizzate le tecniche di programmazione dinamica e greedy per la risoluzione di problemi fondamentali su grafi, quali cammini minimi, reti di flusso ed alberi di copertura.
Infine verranno analizzati alcuni algoritmi approssimati su grafi.

Orario delle lezioni

Le lezioni del corso di Algoritmi e Complessità avranno inizio martedì 11 ottobre 2012. Gli appuntamenti settimanali seguiranno il seguente calendario

Martedì 10:00 – 13:00 Aula 4

Giovedì 10:00 – 13:00 Aula 4




Orario di ricevimento

Il ricevimento studenti seguirà il seguente orario

Martedì 15:00 – 16:00

Giovedì 15:00 – 16:00