Insegnamento ALGORITMI DI APPROSSIMAZIONE
| Nome del corso di laurea | Informatica |
|---|---|
| Codice insegnamento | 55A02077 |
| Curriculum | Comune a tutti i curricula |
| Docente responsabile | Alfredo Navarra |
| Docenti |
|
| Ore |
|
| CFU | 6 |
| Regolamento | Coorte 2020 |
| Erogato | Erogato nel 2021/22 |
| Attività | Affine/integrativa |
| Ambito | Attività formative affini o integrative |
| Settore | INF/01 |
| Anno | 2 |
| Periodo | Secondo Semestre |
| 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 |