Strumenti Utente

Strumenti Sito


matematica:asd:asd_18: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 revisione Revisione precedente
Prossima revisione
Revisione precedente
matematica:asd:asd_18:start [18/05/2019 alle 16:27 (5 anni fa)]
Roberto Grossi [Avvisi]
matematica:asd:asd_18:start [22/07/2019 alle 15:13 (5 anni fa)] (versione attuale)
Linda Pagli [Date esame orale di teoria luglio 19]
Linea 48: Linea 48:
  
  
 +==== Date esame orale di teoria luglio 2019 ====
 +
 +   * lunedì 15 ore 11.30 ufficio Pagli (studio 277 Dipartimento di informatica)
 +   * martedì 23 ore 10 ufficio Pagli 
 +   * lunedì 29 ore 11 ufficio Pagli  
 ==== Testi e materiale didattico ==== ==== Testi e materiale didattico ====
  
Linea 95: Linea 100:
  Luccio]] ] |   Luccio]] ] | 
 |16.05.2019| Laboratorio: rappresentazione dei grafi in memoria in C++ e presentazione progetto di esame| {{ :matematica:asd:asd_18:grafi.zip |codice }} {{ :matematica:asd:asd_18:progettoasd1819.pdf | lucidi}} | |16.05.2019| Laboratorio: rappresentazione dei grafi in memoria in C++ e presentazione progetto di esame| {{ :matematica:asd:asd_18:grafi.zip |codice }} {{ :matematica:asd:asd_18:progettoasd1819.pdf | lucidi}} |
-|17.05.2019|GeneraBinarie e GeneraPermutazioni. Algoritmi Greedy per lo Zaino frazionato. Algoritmi enumerativi per lo Zaino0-1 e per il ciclo Hamiltoniano di un grafo. Verifica polinomiale. Classi P e NP | [ CGGR par.8.1, 8.2,   CLRS pag.885] | +|17.05.2019|GeneraBinarie e GeneraPermutazioni. Algoritmi Greedy per lo Zaino frazionato. Algoritmi enumerativi per lo Zaino0-1 e per il ciclo Hamiltoniano di un grafo. Verifica polinomiale. Classi P e NP | [ CGGR par.8.1, 8.2,   CLRS pag.885] 
 +|21.05.2019| Laboratorio: discussione del progetto in aula. | {{ :matematica:asd:asd_18:progettoasd1819.pdf | lucidi}} | 
 +|23.05.2019| Laboratorio: creazione grafo di de Bruijn. | {{ :matematica:asd:asd_18:progettoasd1819.pdf | lucidi}} | 
 +|24.05.2019| Riduzione polinomiale. Problemi NP-completi. Teorema di Cook-Levin, enunciato. Problemi aperti. Problemi NP-hard. Tecnica di restrizione.| [ CGGR par.8.3, 8.4, 8.5, 8.6, 8.7] | 
 +|28.05.2019| Esempi di dimostrazioni di NP-completezza. Tecnica di similitudine , tecnica del gadget. Algoritmi di approssimazione. Algoritmi 2-approssimati per Vertex Cover e TSP, dimostrazioni.| [ CGGR par.8.8, 8.10, 8.11. CLRS pag.926-927] | 
 +|30.05.2019| Question time sul progetto. | {{ :matematica:asd:asd_18:progettoasd1819.pdf | lucidi}} |
matematica/asd/asd_18/start.1558196854.txt.gz · Ultima modifica: 18/05/2019 alle 16:27 (5 anni fa) da Roberto Grossi