2010-11
2010-11
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi e Ricerca Operativa - modulo Algoritmi e strutture dati 2
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 4 | Università | MILANO-BICOCCA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
| Commento | |||
4 cfu così ripartiti nelle aree:
- 4 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
A - Algoritmi fondamentali
Algorimi su grafi: BFS, DFS e applicazioni (ordinamento topologico, componenti connesse, cicli in grafi) -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Np-completezza - *
A - Algoritmi fondamentali
Alberi di copertura minimi MST - *
A - Algoritmi fondamentali
Programmazione dinamica: introduzione ed algoritmi
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
