2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 9 | Università | INSUBRIA |
| 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: macchina RAM RASP, simulazione, criteri di costo - B - Algoritmi
- *
SDF - Strutture di Dati Fondamentali
Strutture dati elementari - *
SDF - Strutture di Dati Fondamentali
Grafi e alberi - *
SDF - Strutture di Dati Fondamentali
Tabelle Hash, Alberi binari di ricerca -
SDA - Strutture di Dati Avanzate
Alberi 2-3, 2-3-4, red-black - *
A - Algoritmi fondamentali
Algoritmi di ordinamento - *
A - Algoritmi fondamentali
Algoritmi di ordinamento avanzati -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di progetto. Ricorsione ed equazioni di ricorrenza. Metodo Divide et Impera -
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica, algoritmi greedy
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
