Progettazione di Algoritmi a.a. 2012-2013

Diario delle lezioni e delle esercitazioni - Canale II (Monti)

Mercoledì 27 febbraio 2013 Appunti della lezione (pdf)

Venerdì 1 marzo 2013 Appunti della lezione (pdf)

Lunedì 4 marzo 2013 Appunti della lezione (pdf)

Mercoledì 6 marzo 2013 Appunti della lezione (pdf)

Venerdì 8 marzo 2013 Appunti della lezione (html)

Lunedì 11 marzo 2013 Appunti della lezione (pdf)

Mercoledì 13 marzo 2013 Appunti della lezione (pdf)

Venerdì 15 marzo 2013 Esercitazione sui grafi: insieme indipendente massimale e matching massimale.

Lunedì 18 marzo 2013 Appunti della lezione (pdf)

Mercoledì 20 marzo 2013 Appunti della lezione (pdf)

Venerdì 22 marzo 2013 Esercitazione: fattorizzazione ottimale di una stringa; riduzione al problema dei cammini minimi.

lunedì 25 marzo 2013 Appunti della lezione (pdf)

Mercoledì 27 marzo 2013 Appunti della lezione (pdf)

Mercoledì 3 aprile 2013 Appunti della lezione (pdf)

Venerdì 5 aprile 2013 Esercitazione: approccio greedy alla fattorizzazione di una stringa; algoritmi on-line; tempo reale.

Lunedì 8 aprile 2013 Appunti della lezione (pdf)

Mercoledì 10 aprile 2013 Appunti della lezione (pdf)

Venerdì 12 aprile 2013 Esercitazione: approccio greedy alla compressione di una stringa; codici prefisso; algoritmo di Huffman.

Lunedì 22 aprile 2013 Appunti della lezione (pdf)

Mercoledì 24 aprile 2013 Appunti della lezione (pdf)

Lunedì 29 aprile 2013 Appunti della lezione (pdf)

Venerdì 3 maggio 2013 Esercitazione: macchine a stati finiti; macchine di Turing; linguaggi ricorsivamente enumerabili.

Lunedì 6 maggio 2013 Appunti della lezione (pdf)

Mercoledì 8 maggio 2013 Appunti della lezione (pdf)

Lunedì 13 maggio 2013 Appunti della lezione (pdf)

Mercoledì 15 maggio 2013 Appunti della lezione (pdf)

Venerdì 17 maggio 2013 Esercitazione: linguaggi indecidibili; il problema della fermata; diagonalizzazione.

lunedì 20 maggio 2013 Appunti della lezione (pdf)

Mercoledì 22 maggio 2013 Appunti della lezione (pdf)

Venerdì 24 maggio 2013 Esercitazione: riduzioni tra linguaggi; linguaggi complementari; linguaggi decidibili e complessità.

Lunedì 27 maggio 2013 Appunti della lezione (pdf)

Mercoledì 29 maggio 2013 Appunti della lezione (pdf)

Venerdì 31 maggio 2013 Esercitazione: linguaggi NP-completi: soddisfacibilità, sottografo completo e ricoprimento di archi tramite vertici.

Topic revision: r33 - 2013-06-04 - SergioDeAgostino

Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica