2010-11
2010-11
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Scienza e Ingegneria degli algoritmi
| Informazioni generali | |||
| Corso di Laurea | Scienze dell'Informazione | Percorso | Scienze dell'Informazione |
|---|---|---|---|
| CFU | 6 | Università | PALERMO |
| Ore di didattica frontale per CFU | 6 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 1 CFU nell'area A - Fondamenti
- 5 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- A - Fondamenti
-
COM - Complessita'
Algoritmi approssimati e classi di approssimazione, studio del Problema del commesso viaggiatore - B - Algoritmi
-
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi ammortizzata di algoritmi, metodo dei crediti e del potenziale - *
ASC - Algoritmi su Strutture Combinatorie
Algoritmi geometrici e di Matrix Searching - *
A - Algoritmi fondamentali
Algoritmi di Ottimizzazione e loro speed-up - *
SDF - Strutture di Dati Fondamentali
Alberi Bilanciati e Red-Black Trees -
SDA - Strutture di Dati Avanzate
Strutture Dati self-adjusting, liste ed alberi
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
