2015
2015
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algorithmica 2
| Informazioni generali | |||
| Corso di Laurea | Comunicazione Multimediale e Tecnologie dell'Informazione | Percorso | TECNOLOGIE DELL'INFORMAZIONE E SISTEMI MULTIMEDIALI |
|---|---|---|---|
| CFU | 6 | Università | UDINE |
| Ore di didattica frontale per CFU | 7 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
-
TAA - Tecniche Algoritmiche Avanzate
Introduzione agli algoritmi randomizzati e algoritmi probabilistici su grafi. -
TAA - Tecniche Algoritmiche Avanzate
Modelli e algoritmi per computers paralleli. -
SDA - Strutture di Dati Avanzate
Suffix trees, BDDs e applicazioni. -
*
A - Algoritmi fondamentali
Algoritmo di Sellers, algoritmo di Landau e Vishkin, algoritmo di Chang e Lawler. -
*
A - Algoritmi fondamentali
Algoritmi di Knuth-Morris e Pratt, Rabin e Karp, Boyer e Moore. -
*
A - Algoritmi fondamentali
Algoritmo di Harel e Tarjan per il calcolo del lowest common ancestor.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).
Insegnamenti "macro" nell'ambito dei quali può essere scelto
