Insegnamento ALGORITMI DI APPROSSIMAZIONE
- Corso
- Informatica
- Codice insegnamento
- 55A02077
- Curriculum
- Comune a tutti i curricula
- Docente
- Alfredo Navarra
- Docenti
-
- Alfredo Navarra
- Ore
- 42 ore - Alfredo Navarra
- CFU
- 6
- Regolamento
- Coorte 2020
- Erogato
- 2021/22
- 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 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