2014
2014
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: ALGORITMI E STRUTTURE DATI II
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Informatica |
|---|---|---|---|
| CFU | 6 | Università | L AQUILA |
| Ore di didattica frontale per CFU | 6 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
A - Algoritmi fondamentali
Richiami di complessità ed intrattabilità. Problemi di ottimizzazione. Algoritmi di approssimazione. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche algoritmiche: greedy -
TAA - Tecniche Algoritmiche Avanzate
Tecniche algoritmiche: ricerca locale e programmazione dinamica -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di programmazione lineare: metodo dell'arrotondamento e metodo del primale-duale -
TAA - Tecniche Algoritmiche Avanzate
Schemi di approssimazione polinomiali e pienamente polinomiali. -
TAA - Tecniche Algoritmiche Avanzate
Risultati negativi di approssimabilità e tecnica del Gap. Classi di complessità per problemi di ottimizzazione e loro contenimenti
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa
