2010-11
2010-11
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Strutture Dati I e II + Laboratorio
| Informazioni generali | |||
| Corso di Laurea | Informatica, sede di Varese | Percorso | |
|---|---|---|---|
| CFU | 15 | Università | INSUBRIA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
15 cfu così ripartiti nelle aree:
- 1 CFU nell'area A - Fondamenti
- 14 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- A - Fondamenti
-
COM - Complessita'
Modelli di Calcolo: macchina RAM RASP, simulazione, criteri di costo - B - Algoritmi
- *
A - Algoritmi fondamentali
Algoritmi di ordinamento avanzati - *
SDF - Strutture di Dati Fondamentali
Tabelle Hash, operazioni union find - *
SDF - Strutture di Dati Fondamentali
Alberi binari di ricerca, alberi bilanciati -
SDA - Strutture di Dati Avanzate
Alberi 2-3, 2-3-4, red-black -
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica, algoritmi greedy -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di Progetto, divide et impera - *
A - Algoritmi fondamentali
Algoritmi di ordinamento - *
SDF - Strutture di Dati Fondamentali
Grafi e Alberi -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Implementazione e analisi sperimentale algoritmi di ordinamento -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Successioni numeriche, equazioni di ricorrenza, funzioni generatrici -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi matematica degli algoritmi - *
SDF - Strutture di Dati Fondamentali
Strutture dati elementari -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Implementazione e analisi sperimentale di strutture e algoritmi di ricerca -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Implementazione e analisi sperimentale di algoritmi union find
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
