| Lezioni ed esercitazioni |
Ore |
| Argomenti |
Contenuti specifici |
|
| Problemi e Modelli, Algoritmi e Computazione |
Introduzione al Corso |
2 |
| Tecniche Algoritmiche e di Soluzione di Problemi |
Pensiero induttivo e ricorsione.
Divide et impera
Programmazione dinamica
Algoritmi greedy |
4 |
| Modelli di Ottimizzazione Combinatorica |
knapsak.
introduzione ai grafi come modelli di problematiche fondamentali e ricorrenti.
cammini minimi.
alberi ricoprenti di peso minimo.
flussi massimi e tagli minimi. |
10 |
| Programmazione lineare |
Modelli, soluzione grafica in due dimensioni. Proprietą generali |
4 |
| Metodo del simplesso |
Soluzioni ottime, non limitate. Prima fase. Caso degenere. Convergenza. |
12 |
| Dualitą |
Problema duale. Teoremi di dualitą. Scarti complementari.
Interpretazione economica. Analisi di postottimalita'. |
8 |
| Totale ore lezioni ed esercitazioni |
40 |
| di cui di esercitazione |
26 |
|
Ulteriori attività di didattica assistita
|
Ore
|
| Laboratorio |
|
| Seminari e/o testimonianze |
|
| Corsi integrativi |
|
| Visite guidate |
|
| |
|
| Totale ore dedicate ad altre attività di didattica
assistita |
0 |
| Totale ore complessive |
40
|