2012
2012
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:
- 2 CFU nell'area A - Fondamenti
- 6 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- A - Fondamenti
-
COM - Complessita'
Teoria della NP-completzza -
L - Logica
Correttezza di algoritmi ricorsivi e imperativi: prove per induzione, invarianti di ciclo - B - Algoritmi
-
SDA - Strutture di Dati Avanzate
Strutture union-find, hash table - *
A - Algoritmi fondamentali
Algoritmi di ordinamento: elementari, mergesort, heapsort - *
A - Algoritmi fondamentali
Algoritmi di ordinamento: quicksort, algoritmi lineari, limitazione inferiore -
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica, algoritmi greedy - *
A - Algoritmi fondamentali
Algoritmi su grafi: topological sorting, componenti connesse, cammini minimi - *
A - Algoritmi fondamentali
Algoritmi su grafi: minimo albero ricoprente, algoritmi di Prim e Kruskal
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
