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 2018
- Erogato
- 2019/20
- Attività
- Caratterizzante
- Ambito
- Discipline informatiche
- Settore
- INF/01
- Tipo insegnamento
- Opzionale (Optional)
- Tipo attività
- Attività formativa monodisciplinare
- Lingua insegnamento
- ITALIANO
- Contenuti
- Introduzione agli algoritmi di approssimazione
Problematiche di base e relativi studi di complessità:
Knapsack; Vertex Cover; Minimum Hitting Set; Matching;
TSP; Facility Location; k-Center; Scheduling
Approfondimenti da recenti articoli scientifici:
Automated Trading; Drone positioning; Multi-Interface networks
Problemi aperti, discussioni e proposte - Testi di riferimento
- The Design of Approximation Algorithms by David P. Williamson and David B. Shmoys, Cambridge University Press.
- Obiettivi formativi
- conoscenza avanzate relative agli algoritmi di approssimazione. Accrescimento capacità critiche e applicative
- Prerequisiti
- conoscenze di base di algoritmi
- Metodi didattici
- lezione frontale, discussioni aperta con gli studenti
- Modalità di verifica dell'apprendimento
- colloquio orale, seminario
- Programma esteso
- Introduzione agli algoritmi di approssimazione
Problematiche di base e relativi studi di complessità:
Knapsack; Vertex Cover; Minimum Hitting Set; Matching;
TSP; Facility Location; k-Center; Scheduling
Approfondimenti da recenti articoli scientifici:
Automated Trading; Drone positioning; Multi-Interface networks
Problemi aperti, discussioni e proposte