Riepilogo dell'insegnamento: Algoritmi
9 cfu così ripartiti nelle aree:
- 9 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
-
TAA - Tecniche Algoritmiche Avanzate
Algoritmi Golosi
- *
A - Algoritmi fondamentali
grafi e algoritmi elementari su grafi
- *
ASC - Algoritmi su Strutture Combinatorie
Algoritmi per la connessione forte e l'ordinamento topologico di grafi.
-
TAA - Tecniche Algoritmiche Avanzate
problema dell'hashing e algoritmi correlati
-
SDA - Strutture di Dati Avanzate
Alberi RB e statistiche d'ordine dinamiche
-
TAA - Tecniche Algoritmiche Avanzate
Programmazione Dinamica
- *
SDF - Strutture di Dati Fondamentali
strutture dati elementari, alberi, heap
- *
A - Algoritmi fondamentali
fondamenti matematici per la stima della complessità asintotica degli algoritmi;
- *
A - Algoritmi fondamentali
problema dell'ordinamento e della selezione;
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali