Vai al contenuto

Indice completo

Come usare queste dispense

  • Sito e PDF. Ogni capitolo del sito è un capitolo della dispensa, con gli stessi numeri e gli stessi colori; i capitoli lunghi sono divisi in una pagina per sezione.
  • In testa a ogni capitolo la barra con la parte, il PDF della dispensa, le slide, gli esercizi e le app del capitolo; in fondo, il link agli esercizi.
  • I problemi. La definizione di ogni problema sta nella sua pagina del corso Problemi di ottimizzazione combinatoria: ogni capitolo comincia con il link.

I box hanno gli stessi colori della dispensa:

Definizione

Il significato preciso di un concetto nuovo.

Teorema, proposizione, osservazione

Un risultato da ricordare, con le sue ipotesi.

Esempio

Un calcolo svolto per intero, un passo alla volta.

Formula

In rosa le formule da avere sempre sotto mano: le ricorrenze della programmazione dinamica.

Algoritmo

Lo pseudocodice, passo per passo come nella dispensa.

In verde il punto chiave da portare a casa.

Dimostrazione: si apre con un clic

Le dimostrazioni ci sono tutte, ma chiuse: prima leggi l'enunciato, poi apri la dimostrazione quando vuoi studiarla. Lo stesso vale per le soluzioni degli esercizi.

Tutte le pagine del sito, nell'ordine del menu: i capitoli con le loro sezioni e le altre pagine.

Principi

Problemi di zaino

Problemi di lot sizing

Problemi misti

Altre pagine