DidaWiki

Strumenti Utente

Strumenti Sito

Ti trovi qui: DidaWiki » Corso di Laurea Magistrale in Informatica » Algoritmica 2 » Year 2012-2013
magistraleinformatica:alg2:algo2_12:start

Differenze

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

Link a questa pagina di confronto

Entrambe le parti precedenti la revisioneRevisione precedente
Prossima revisione		Revisione precedente
magistraleinformatica:alg2:algo2_12:start [29/05/2013 alle 08:48 (12 anni fa)] – [Announcements] Roberto Grossimagistraleinformatica:alg2:algo2_12:start [04/10/2015 alle 10:07 (10 anni fa)] (versione attuale) – Roberto Grossi
Linea 4: Linea 4:
 ==== Announcements ==== ==== Announcements ====
  
 +  * Avviso: l'esame scritto del 12 luglio sarà gestito dalla prof.ssa Pagli.
   * Calendario orali (contattare il docente per fissare una data specifica nel periodo indicato):    * Calendario orali (contattare il docente per fissare una data specifica nel periodo indicato): 
      * dal 17.06.2013 al 4.07.2013;      * dal 17.06.2013 al 4.07.2013;
      * dal 22.07.2013 al 31.07.2013.      * dal 22.07.2013 al 31.07.2013.
-  * Examination dates: Dec. 20 at 9:30 ("compitino", aula C1), Jan. 15 at 9:30 (aula A), Feb. 5 at 9:30 (aula A), Jun 12 at 9:00 (Aula A), Jul 12 at 9:00 (Aula A).+  * Examination dates: Dec. 20 at 9:30 ("compitino", aula C1), Jan. 15 at 9:30 (aula A), Feb. 5 at 9:30 (aula A), Jun. 12 at 9:00 (Aula A), Jul. 12 at 9:00 (Aula A).
   * The class lectures will be (mainly) given in English.     * The class lectures will be (mainly) given in English.  
 ==== Overview ==== ==== Overview ====
Linea 58: Linea 59:
 == Hard problems == == Hard problems ==
 | Dec. 7| NP-Hard problems. Approximation algorithms. Traveling Salesman Problem (TSP): hardness of approximation and 2-approximation for metric instances.| {{:magistraleinformatica:alg2:algo2_10:dispensa_0.pdf|[chapt.9: par. 9.3-9.4 (Italian)]}}| | Dec. 7| NP-Hard problems. Approximation algorithms. Traveling Salesman Problem (TSP): hardness of approximation and 2-approximation for metric instances.| {{:magistraleinformatica:alg2:algo2_10:dispensa_0.pdf|[chapt.9: par. 9.3-9.4 (Italian)]}}|
-| Dec. 11| Further examples: approximation for Maximal independent sets (MIS) and Vertex Cover (VC).|  [[http://www.dis.uniroma1.it/~ausiello/InfoTeoIIRM/book/chapter02.pdf| [chapt.2: pp.39-40, par. 2.1.2]]]  [[http://en.wikipedia.org/wiki/Vertex_cover| [Approximate evaluation of VC]]]|+| Dec. 11| Further examples: approximation for Maximum Independent Set (MIS) and Vertex Cover (VC).|  [[http://www.dis.uniroma1.it/~ausiello/InfoTeoIIRM/book/chapter02.pdf| [chapt.2: pp.39-40, par. 2.1.2]]]  [[http://en.wikipedia.org/wiki/Vertex_cover| [Approximate evaluation of VC]]]|
 | Dec. 14| Knapsack problem: bad example for greedy and its refinement for 2-approximation. Approximation for Min Bin Packing using Next Fit and First Fit Decreasing strategies.| [[http://www.dis.uniroma1.it/~ausiello/InfoTeoIIRM/book/chapter02.pdf| [chapt.2: par. 2.1.1, par. 2.2.2]]] | | Dec. 14| Knapsack problem: bad example for greedy and its refinement for 2-approximation. Approximation for Min Bin Packing using Next Fit and First Fit Decreasing strategies.| [[http://www.dis.uniroma1.it/~ausiello/InfoTeoIIRM/book/chapter02.pdf| [chapt.2: par. 2.1.1, par. 2.2.2]]] |
 | Dec. 18| Problem solving. Distinct elements in a stream and general discussion of the exercises presented during the semester.| | | Dec. 18| Problem solving. Distinct elements in a stream and general discussion of the exercises presented during the semester.| |
Linea 73: Linea 74:
 == Exams == == Exams ==
  
-05.02.2013 (visione della correzione: mercoledì 06.02.2013 dalle 9:00 alle 11:30): +  * No more accessible
- +
-     236368    22 +
-     301724    28 +
-     306810    27 +
-     411017    24 +
-     412130    21 +
-     428921    26 +
-      +
- +
-15.01.2013 (visione della correzione: venerdì 18.1.2013 ore 9:00): +
- +
-     407568    24 +
-     416420    29 +
-     437532    27 +
-     438125    26 +
-     439415    27 +
-     443495    28 +
-      +
- +
-20.12.2012 (visione della correzione: venerdì 11.1.2013 ore 11:00-13:00): +
- +
-     242180    25 +
-     303756    27 +
-     407947    28 +
-     409125    18 +
-     437532    22 +
-     437749    29 +
-     438125    21 +
-     438422    27 +
-     438591    24 +
-     439415    ins +
-     443065    29 +
-     443495    24 +
-     451371    28 +
-     452095    27 +
-     453278    25 +
-     454413    29 +
-     490104    25 +
-     490537    27 +
-      +
- +
magistraleinformatica/alg2/algo2_12/start.1369817312.txt.gz · Ultima modifica: 29/05/2013 alle 08:48 (12 anni fa) da Roberto Grossi
Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki