2015
2015
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Scienza e ingegneria degli algoritmi
| Informazioni generali | |||
| Corso di Laurea | Scienze dell'Informazione | Percorso | LM Informatica |
|---|---|---|---|
| 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 - Complessità
Approssimabilita' di problem NP-hard, Un caso di Studio: Il problem del Commesso Viaggiatore. 
 - B - Algoritmi
-
*
SDF - Strutture di Dati Fondamentali
Red-Black Trees, Liste e gestione amortized. -
*
SDF - Strutture di Dati Fondamentali
Rappresentazione Universale Interi e Unbounded Search -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi ammortizzata di algoritmi. Ricerca in Insiemi non limitati, Algoritmi streaming e loro progetto. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Paradigmi per progetto algoritmi per Big Data -
*
A - Algoritmi fondamentali
Self-adjusting binary trees; speed-ups in Programmazione Dinamica, Algoritmi di Compressione Dati
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
