2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati II
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Tecnologie informatiche |
|---|---|---|---|
| CFU | 6 | Università | NAPOLI "Federico II" |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 1 CFU nell'area A - Fondamenti
- 5 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- A - Fondamenti
-
COM - Complessita'
Riduzioni polinomiali. Le classi P ed NP. NP-completeness. - B - Algoritmi
-
TAA - Tecniche Algoritmiche Avanzate
Introduzione alla progettazione ed analisi di algoritmi approssimati. Algoritmi greedy approssimati. Programmazione lineare e rouding. -
TAA - Tecniche Algoritmiche Avanzate
Algoritmi Randomizzati. Symmetry breaking. Global min cut. algoritmo approssimmato per MAX-3SAT. Chernoff Bound e sue applicazioni. Le classi di complessita ZPP e RP. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Progettazione ed analisi di algoritmi tramite programmazione dinamica 0/1 knapsack, unbuonded knapsack, shortest path in grafi con pesi negativi. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione alla programmazione dinamica. Memoization. Progettazione ed analisi di algoritmi per Weighted intervals scheduling. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione alla tecnica di progettazione Greedy. Progettazione ed analisi di algoritmi Greedy: Shortest Path, Minimum Spanning Tree
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
Insegnamenti "macro" nell'ambito dei quali può essere scelto
