Insegnamento ALGORITMI DI APPROSSIMAZIONE
- Corso
- Informatica
- Codice insegnamento
- 55A02079
- Curriculum
- Intelligent and mobile computing
- Docente
- Alfredo Navarra
- Docenti
-
- Alfredo Navarra
- Ore
- 42 ore - Alfredo Navarra
- CFU
- 6
- Regolamento
- Coorte 2016
- Erogato
- 2017/18
- Attività
- Affine/integrativa
- Ambito
- Attività formative affini o integrative
- 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
- Modalità di verifica dell'apprendimento
- presentazione orale
Per informazioni sui servizi di supporto agli studenti con disabilità e/o DSA visita la pagina http://www.unipg.it/disabilita-e-dsa - 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.