2014
2014
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Algoritmi 2
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 6 | Università | PIEMONTE ORIENTALE |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
SDF - Strutture di Dati Fondamentali
Grafi e Visite di Grafi -
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica: principio di ottimalita', problema dello zaino, scheduling ottimale della produzione -
TAA - Tecniche Algoritmiche Avanzate
Algoritmi greedy -
TAA - Tecniche Algoritmiche Avanzate
Grafi e algoritmi su grafi: algoritmo di Dijkstra per il calcolo dei cammini minimi, algoritmi di Kruskal e Prim per il calcolo dell'albero di copertura minima - *
SDF - Strutture di Dati Fondamentali
Implementazione grafi e visite sui grafi - *
A - Algoritmi fondamentali
Implementazione: minimo albero ricoprente; cammini minimi da singola sorgente.
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa
