2013
2013
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Metodologico - 270 - |
|---|---|---|---|
| CFU | 9 | Università | GENOVA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
9 cfu così ripartiti nelle aree:
- 1 CFU nell'area A - Fondamenti
- 8 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, code. -
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 e visite di grafi: definizioni, strutture dati, visite di grafi, - *
SDF - Strutture di Dati Fondamentali
Applicazione degli algoritmi di visita dei grafi -
SDA - Strutture di Dati Avanzate
Tabelle hash: tabelle ad accesso diretto, funzioni hash, risoluzione delle collisioni.
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa
