2014
2014
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Metodologico - 270 - |
|---|---|---|---|
| CFU | 12 | Università | GENOVA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
12 cfu così ripartiti nelle aree:
- 1 CFU nell'area A - Fondamenti
- 11 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- A - Fondamenti
-
COM - Complessita'
Modelli di calcolo e metodologie di analisi degli algoritmi: criteri di costo, notazione asintotica, metodi di analisi, analisi di complessità degli algoritmi ricorsivi. - B - Algoritmi
- *
SDF - Strutture di Dati Fondamentali
Strutture dati elementari: pile -
SDA - Strutture di Dati Avanzate
Strutture dati elementari: alberi, visite di alberi - *
SDF - Strutture di Dati Fondamentali
Alberi binari, di ricerca - *
SDF - Strutture di Dati Fondamentali
Alberi globalmente bilanciati, alberi AVL, - *
SDF - Strutture di Dati Fondamentali
Code con priorità. - *
SDF - Strutture di Dati Fondamentali
Grafi: definizioni, strutture dati - *
SDF - Strutture di Dati Fondamentali
Visite di grafi -
SDA - Strutture di Dati Avanzate
Tabelle hash: tabelle ad accesso diretto, funzioni hash, risoluzione delle collisioni. - *
SDF - Strutture di Dati Fondamentali
Strutture dati elementari: pile - *
SDF - Strutture di Dati Fondamentali
Applicazione degli algoritmi di visita dei grafi - *
SDF - Strutture di Dati Fondamentali
Esempi di visita di grafi con laboratorio
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa
