Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- magistraleinformatica:alg2:algo2_11:start [19/12/2011 alle 23:10 (13 anni fa)] – Roberto Grossi
+++ magistraleinformatica:alg2:algo2_11:start [04/10/2015 alle 10:07 (10 anni fa)] (versione attuale) – Roberto Grossi
@@ Linea 4: / Linea 4: @@
 === Avviso ===
-È stato aggiornato il materiale didattico.
+** Maltempo ** La prova di esame di "Algoritmica e Laboratorio" e di "Algoritmica 2" dell'1.2.2012 si svolgerà regolarmente. Tuttavia, per gli studenti iscritti a tale prova (nel calendario degli appelli della sezione didattica del sito www.di.unipi.it) ma impossibilitati a partecipare a causa del maltempo, sarà fissata una prova di recupero in data da concordare direttamente con il prof. Grossi via email.
+Com'è consuetudine, il voto finale dipende dal voto dell'esame scritto e da quello dell'esame orale. Per iscriversi all'esame orale, presentarsi nello studio del docente all'ora indicata, per redigere un calendario insieme agli altri studenti interessati all'esame orale. In caso di impegni, scrivere il proprio nome nel foglio/calendario che verrà successivamente appeso sulla porta del docente.
 === Date d'esame ===
@@ Linea 64: / Linea 67: @@
   * ESERCITAZIONI - PROBLEM SOLVING
-    * Problemi discussi (non è detto che abbiano un'unica soluzione) {{:magistraleinformatica:alg2:algo2_11:esercitazioni2011.pdf|Elenco}}
+    * Problemi discussi (non è detto che abbiano un'unica soluzione) {{:magistraleinformatica:alg2:algo2_11:esercitazioni2011.pdf|[Elenco]}}
   * STRINGOLOGIA e COMPRESSIONE DI DATI
     * Stringologia {{:magistraleinformatica:alg2:algo2_11:dispensestringmatching.pdf|[dispensa: tutta, escluse sez.2.4,2.5,4.4,5.3]}}
-    * Compressione d di ati {{:magistraleinformatica:alg2:algo2_11:07_mg-partchap2.pdf|[cap.2:inizio-pag.36,sez.2.4,sez.2.5(solo BWT), sez.2.6])}} {{:magistraleinformatica:alg2:algo2_11:07_mg-partchap3.pdf|[cap 3: fino pag.119]}}
+    * Compressione di dati {{:magistraleinformatica:alg2:algo2_11:07_mg-partchap2.pdf|[cap.2:inizio-pag.36,sez.2.4,sez.2.5(solo BWT), sez.2.6]}} {{:magistraleinformatica:alg2:algo2_11:07_mg-partchap3.pdf|[cap 3: fino pag.119]}}
     * Suffix tree {{:magistraleinformatica:alg2:tre.pdf|[Cap.5; fino pag.93]}}
-    * Suffix array {{:magistraleinformatica:alg2:quattro.pdf|[Cap.7: fino pag.154]}} [[http://www.cs.helsinki.fi/u/tpkarkka/publications/jacm05-revised.pdf|DC3: solo Sezione 3]]
+    * Suffix array {{:magistraleinformatica:alg2:quattro.pdf|[Cap.7: fino pag.154]}} [[http://www.cs.helsinki.fi/u/tpkarkka/publications/jacm05-revised.pdf|[DC3: solo Sezione 3]]]
@@ Linea 82: / Linea 85: @@
   * ALGORITMI ON LINE E RANDOMIZZATI
-    * Algoritmi per il problema del paging {{:magistraleinformatica:alg2:paging.pdf|sez.3}} [[http://www.cs.cmu.edu/~sleator/papers/competitive-paging.pdf|[sez.2 e 3]]]
+    * Algoritmi per il problema del paging {{:magistraleinformatica:alg2:paging.pdf|[sez.3]}} [[http://www.cs.cmu.edu/~sleator/papers/competitive-paging.pdf|[sez.2 e 3]]]
-    * QUICKSORT randomizzato {{:magistraleinformatica:alg2:algo2_10:randqs.pdf|[sez.2.5.4}}
+    * QUICKSORT randomizzato {{:magistraleinformatica:alg2:algo2_10:randqs.pdf|[sez.2.5.4]}}
     * CUCU Hashing {{:magistraleinformatica:alg2:algo2_10:cuckoo-undergrad.pdf|[dispensa]}}
     * Skip list {{:magistraleinformatica:alg2:algo2_11:skip.pdf|[sez.3.3]}}
@@ Linea 90: / Linea 93: @@
   * PROBLEMI DIFFICILI E APPROSSIMAZIONE
     * NP-completezza e approssimazione I {{:magistraleinformatica:alg2:algo2_10:dispensa_0.pdf|[cap.9]}} {{:magistraleinformatica:alg2:algo2_10:alg2_21-12.pdf|[appunti Dinelli]}}
-    * [[http://www.dis.uniroma1.it/~ausiello/InfoTeoIIRM/libro.html|[cap.2:pp.39-47, paragrafo 2.2.2]]]
+    * Approssimazione II [[http://www.dis.uniroma1.it/~ausiello/InfoTeoIIRM/libro.html|[cap.2:pp.39-47, paragrafo 2.2.2]]]
 === Risultati e Soluzioni ===
+  * Non più disponibili
   * TESTI DI ALCUNI ESAMI: {{:magistraleinformatica:alg2:algo2_10:algo2_110621.pdf|}},{{:magistraleinformatica:alg2:algo2_10:algo2_110606.pdf|}}, {{:magistraleinformatica:alg2:algo2_10:algo2-01-02-11.pdf|}}, {{:magistraleinformatica:alg2:algo2_10:algo2-16-02-11.pdf|}}, {{:magistraleinformatica:alg2:algo2_10:algo2-26-01-11.pdf|}}, {{:magistraleinformatica:alg2:algo2_10:algo2-30-11-10.pdf|}}