2010-11
2010-11
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Complementi di Algoritmi e Strutture Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Metodologico - 270 - |
|---|---|---|---|
| CFU | 8 | Università | GENOVA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
8 cfu così ripartiti nelle aree:
- 8 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
-
SDA - Strutture di Dati Avanzate
Alberi: alberi auto-aggiustanti, 2-3 e 2-3-4 alberi, alberi rosso-neri -
SDA - Strutture di Dati Avanzate
B-alberi, B+ alberi , kD alberi, Skip lists -
SDA - Strutture di Dati Avanzate
Complementi su code con priorita': d-heap, heap binomiali,heap di Fibonacci -
TAA - Tecniche Algoritmiche Avanzate
Tecniche di ricerca digitale: prefix query, tries, patrician tries -
TAA - Tecniche Algoritmiche Avanzate
Algoritmi union-find -
TAA - Tecniche Algoritmiche Avanzate
Algoritmi per calcolo del minimo albero di ricoprimento; algoritmi per il calcolo di cammini minimi - *
A - Algoritmi fondamentali
Complementi su algoritmi di ordinamento: radix sort; - *
A - Algoritmi fondamentali
Statistiche di ordine; cenno ad algoritmi randomizzati
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
