PALGdiario2013_2 < Algoritmi2

<H1>Progettazione di Algoritmi a.a. 2012-2013</H1>

<H2>Diario delle lezioni e delle esercitazioni - Canale II (Monti)</H2>

<DIV style="margin-left:5%; margin-right:5%">

<DIV ALIGN="justify">
<B>Mercoled&igrave; 27 febbraio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_1.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 1 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_2.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 4 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_3.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 6 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_4.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 8 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_5.html">Appunti della lezione (html)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 11 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_6.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 13 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_7.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 15 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
Esercitazione sui grafi: insieme indipendente massimale e matching massimale.
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 18 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_8.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 20 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/grafi_greedy.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 22 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
Esercitazione: fattorizzazione ottimale di una stringa; riduzione al problema dei cammini minimi.
</DIV>
<br>
<DIV ALIGN="justify">
<B>luned&igrave; 25 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/greedy.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 27 marzo 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/greedy2.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 3 aprile 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/greedy3.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 5 aprile 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
Esercitazione: approccio greedy alla fattorizzazione di una stringa; algoritmi on-line; tempo reale.
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 8 aprile 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/greedy4.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 10 aprile 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/esercizi.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 12 aprile 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
Esercitazione: approccio greedy alla compressione di una stringa; codici prefisso; algoritmo di Huffman.
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 22 aprile 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/divide.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 24 aprile 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/divide2.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 29 aprile 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/pd.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 3 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
Esercitazione: macchine a stati finiti; macchine di Turing; linguaggi ricorsivamente enumerabili.
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 6 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/pd2.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 8 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/pd3.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 13 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/pd4.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 15 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/pd5.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 17 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
Esercitazione: linguaggi indecidibili; il problema della fermata; diagonalizzazione.
</DIV>
<br>
<DIV ALIGN="justify">
<B>luned&igrave; 20 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/pd6.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 22 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/pd7.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 24 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
Esercitazione: riduzioni tra linguaggi; linguaggi complementari; linguaggi decidibili e complessità.
</DIV>
<br>
<DIV ALIGN="justify">
<B>Luned&igrave; 27 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/bt.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Mercoled&igrave; 29 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
<a href="http://twiki.di.uniroma1.it/pub/Algoritmi2/PALGappunti2013/bt2.pdf">Appunti della lezione (pdf)</a>
</DIV>
<br>
<DIV ALIGN="justify">
<B>Venerd&igrave; 31 maggio 2013</B>&nbsp;&nbsp;&nbsp;&nbsp;
Esercitazione: linguaggi NP-completi: soddisfacibilità, sottografo completo e ricoprimento di archi tramite vertici.
</DIV>
</div>
This topic: Algoritmi2 > WebHome > PALGdiario2013_2
Topic revision: r33 - 2013-06-04 - SergioDeAgostino