Roberto DE PRISCO | ALGORITMI AVANZATI
Roberto DE PRISCO ALGORITMI AVANZATI
cod. 0522500064
ALGORITMI AVANZATI
| 0522500064 | |
| DIPARTIMENTO DI INFORMATICA | |
| CORSO DI LAUREA MAGISTRALE | |
| INFORMATICA | |
| 2019/2020 |
| ANNO CORSO 1 | |
| ANNO ORDINAMENTO 2016 | |
| PRIMO SEMESTRE |
| SSD | CFU | ORE | ATTIVITÀ | |
|---|---|---|---|---|
| INF/01 | 7 | 56 | LEZIONE | |
| INF/01 | 2 | 16 | LABORATORIO |
| Obiettivi | |
|---|---|
| CONOSCENZA E CAPACITÀ DI COMPRENSIONE IL CORSO SI PREFIGGE L’INSEGNAMENTO DI ALGORITMI AVANZATI PER FORNIRE ALLO STUDENTE CONOSCENZE PIÙ APPROFONDITE NEL CAMPO DEGLI ALGORITMI. CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE SVILUPPO DI UNA MAGGIORE CAPACITÀ NELLA RISOLUZIONE DI PROBLEMATICHE ALGORITMICHE. |
| Prerequisiti | |
|---|---|
| È NECESSARIO CHE SI SIANO PREVENTIVAMENTE ACQUISITE CONOSCENZE RELATIVE A STRUTTURE DATI, ALGORITMI DI BASE, MATEMATICA DI BASE, TEORIA DELLA PROBABILITÀ. |
| Contenuti | |
|---|---|
| NEL CORSO SARANNO STUDIATI I SEGUENTI ARGOMENTI: •PROBLEMI DIFFICILI E CLASSI P E NP: RIDUZIONI, INDEPENDET SET, VERTEX COVER, SET COVER, SET PACKING, SAT, 3SAT, PSPACE, PROBLEMI NP-HARD •RICERCA ESAUSTIVA E BACKTRACKING •ALGORITMI APPROSSIMATI: LOAD BALANCING, VERTEX COVER, KNPASACK •ALGORITMI RANDOMIZZATI: TAGLIO MINIMO GLOBAL, MAX-3SAT, MEDIANA, QUICKSORT. •ALGORITMI ONLINE •ALGORITMI DISTRIBUITI: PROBLEMA DEL CONSENSO, IMPOSSIBILITÀ E ALGORITMI PER VARI MODELLI SINCRONI, ASINCRONI, CON GUASTI STOP E GUASTI BIZANTINI. |
| Metodi Didattici | |
|---|---|
| LEZIONI FRONTALI. |
| Verifica dell'apprendimento | |
|---|---|
| ESAME SCRITTO E ORALE. |
| Testi | |
|---|---|
| "ALGORITHM DESIGN", KLEINBERG, TARDOS. EDITORE: PEARSON, 2014 “DISTRIBUTED ALGORITHMS”, NANCY LYNCH. EDITORE: MORGAN KAUFFMAN |
BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2021-02-19]
