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 il PDF della dispensa, le slide, gli esercizi e le app del capitolo; in fondo, il link agli esercizi.
  • I problemi. Definizioni, istanze e formulazioni dei problemi stanno nel corso Problemi di ottimizzazione combinatoria: i capitoli vi rimandano con un link.
  • Il codice. Nelle pagine gli algoritmi sono in pseudocodice; i pulsanti «Esegui in Colab» aprono il notebook con il codice in Python e C++.

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.

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.

Algoritmi euristici

Altre pagine