2015
2015
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Complessità
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Data Science |
|---|---|---|---|
| CFU | 9 | Università | CATANIA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
9 cfu così ripartiti nelle aree:
- 9 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
-
*
A - Algoritmi fondamentali
Tecniche di analisi di complessità strutture dati e algoritmi più avanzati. -
*
ASC - Algoritmi su Strutture Combinatorie
Strutture dati per insiemi disgiunti -
*
ASC - Algoritmi su Strutture Combinatorie
Alberi splay, alberi ricoprenti minimi (algoritmi di Boruvska, di Kruskal e di Prim) -
*
ASC - Algoritmi su Strutture Combinatorie
Algoritmi per trovare i cammini minimi su grafi -
*
SDF - Strutture di Dati Fondamentali
B-alberi -
*
SDF - Strutture di Dati Fondamentali
heap binomiali e heap di Fibonacci -
V - Varie
Algoritmi per le reti di flusso -
V - Varie
Problemi NP-completi -
V - Varie
Cenni su algoritmi randomizzati e di approssimazione
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
