2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Modelli e Ottimizzazione
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Informatica |
|---|---|---|---|
| CFU | 6 | Università | ROMA "La Sapienza" |
| 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
- *
A - Algoritmi fondamentali
Algoritmo del simplesso per la programmazione lineare e sua variante per problema di flusso in reti. - *
A - Algoritmi fondamentali
Algoritmi per il problema del flusso massimo. - *
A - Algoritmi fondamentali
Algoritmi ed euristiche per la programmazione intera. -
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Programmazione dinamica -
V - Varie
Concetto di modello: lineari, di flusso in una rete, interi e non lineari. -
V - Varie
Metodi euristici per problemi disegno di reti, ecc.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
Insegnamenti "macro" nell'ambito dei quali può essere scelto
