2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e strutture dati
| Informazioni generali | |||
| Corso di Laurea | Informatica per la Comunicazione | Percorso | nuovo ord. |
|---|---|---|---|
| CFU | 6 | Università | MILANO |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
-
V - Varie
Notazione asintotica e classi di complessità; Analisi di ricorrenze -
V - Varie
Algoritmi di ordinamento; Limite inferiore -
V - Varie
Code di priorità; Dizionari e tecnica di Hashing -
V - Varie
Alberi Rosso-Neri; Programmazione dinamica -
V - Varie
Algoritmi greedy; Analisi ammortizzata -
SDA - Strutture di Dati Avanzate
Strutture dati per insiemi disgiunti; Heap di Fibonacci
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
