Insegnamento ALGORITMI DI APPROSSIMAZIONE
- Corso
- Informatica
- Codice insegnamento
- 55A02077
- Curriculum
- Modelli e sistemi dell'elaborazione dell'informazione
- Docente
- Alfredo Navarra
- Docenti
-
- Alfredo Navarra
- Ore
- 42 ore - Alfredo Navarra
- CFU
- 6
- Regolamento
- Coorte 2017
- Erogato
- 2018/19
- Attività
- Caratterizzante
- Ambito
- Discipline informatiche
- Settore
- INF/01
- Tipo insegnamento
- Opzionale (Optional)
- Tipo attività
- Attività formativa monodisciplinare
- Lingua insegnamento
- ITALIANO
- Contenuti
- Introduzione all'approssimazione. Motivazioni e esempi. Problematiche di ricerca: Knapsack, Pattern Formation, Comunicazione in Reti Wireless e Reti Sociali, Trading. Approfondimenti su metodologie di risoluzione con garanzia di valori di approssimazione.
- Testi di riferimento
- David Williamson, David Shmoys. The Design of Approximation Algorithms. Cambridge University Press;
Articoli Scientifici. - Obiettivi formativi
- Acquisizione di concetti di base per la progettazione di algoritmi di approssimazione
- Metodi didattici
- lezioni frontali,
discussioni aperte,
seminari - Modalità di verifica dell'apprendimento
- esame orale
- Programma esteso
- Introduzione all'approssimazione. Motivazioni e esempi. Problematiche di ricerca: Knapsack, Pattern Formation, Comunicazione in Reti Wireless e Reti Sociali, Trading. Approfondimenti su metodologie di risoluzione con garanzia di valori di approssimazione.