Vai al contenuto

Materiale

La dispensa e l'eserciziario in PDF, con la stessa numerazione di definizioni, teoremi, esempi ed esercizi del sito, e le slide dei capitoli. Testo e figure sono rilasciati con licenza CC BY 4.0, il codice con licenza MIT.

Dispensa

Volume Contenuto Capitoli File
1. Programmazione dinamica I principi della programmazione dinamica e gli algoritmi di PD per i problemi di zaino, il lot sizing, il cambio monete e il taglio delle aste: ricorrenze, pseudocodice, complessità e tabelle svolte. 1–13 PDF (1.3 MB)

Eserciziario

Volume Contenuto Capitoli File
1. Programmazione dinamica Principi · Problemi di zaino · Problemi di lot sizing · Problemi misti 1–13 PDF (1.0 MB)

Slide

Le slide delle lezioni, un PDF per capitolo, con le stesse definizioni ed esempi della dispensa.

Principi

Capitolo Titolo File
1 Principi della programmazione dinamica PDF (0.3 MB)

Problemi di zaino

Problemi di lot sizing

Problemi misti

Banca delle domande del quiz

Tutte le domande dell'autovalutazione, divise per parte e capitolo, con la risposta corretta e la spiegazione; per le domande generate, che cambiano i numeri a ogni avvio, alcuni esempi.

Banca delle domande