2015
2015
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 - Complessità
+ AL-FDA - Fundamental Data Structures and Algorithms
Modelli di Calcolo: macchina RAM RASP, simulazione, criteri di costo - B - Algoritmi
-
*
SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Strutture dati elementari -
*
SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Grafi e alberi -
*
SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Tabelle Hash, Alberi binari di ricerca -
*
SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Alberi 2-3, 2-3-4, red-black -
*
A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi di ordinamento -
*
A - Algoritmi fondamentali
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Algoritmi di ordinamento avanzati -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Tecniche di progetto. Ricorsione ed equazioni di ricorrenza. Metodo Divide et Impera -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Programmazione dinamica, algoritmi greedy
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
