Algoritmi e Strutture Dati II

Prof. Ugo Vaccaro.

Materiale Didattico:

I contenuti dei libri di testo vengono integrati con note delle lezioni che appaiono su questa pagina.
Le note sono in formato pdf, il relativo lettore lo si puo' scaricare liberamente da qui.

Per la Parte A:
Riduzioni viste nella seconda lezione qui .

Per la Parte B:
Note della lezione 1, Note della lezione 2
Note della lezione 3 Note della lezione 4
Note della lezione 5 Note della lezione 6
Note della lezione 7 Note della lezione 8
Note della lezione 9 Note della lezione 10
Note della lezione 11
Tutte le lezioni in un unico file qui
Note sul problema dei K-centri qui

Qui compariranno anche precedenti testi d'esame, utili ai fini della preparazione.
qui, qui, qui, qui, qui, qui, qui,


Le note presenti in questa pagina NON sostituiscono i libri di testo e NON sono
immuni da imperfezioni. Vi sarei grato se mi segnalaste gli eventuali errori presenti, grazie.

Qualche link utile:

  • Dictionary of Algorithms and Data Structures
  • The Stony Brook Algorithm Repository
  • Utile lista di problemi di ottimizzazione e relativi riferimenti ad algoritmi di approssimazione
  • Vari link a corsi di Algoritmi disponibili sulla rete