Differenze

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

--- matematica:asd:asd_19:start [05/06/2020 alle 15:42 (5 anni fa)] – [Avvisi] Roberto Grossi
+++ matematica:asd:asd_19:start [07/07/2020 alle 07:36 (5 anni fa)] (versione attuale) – [Programma] Roberto Grossi
@@ Linea 85: / Linea 85: @@
 |30.04.2019| Paradigma della programmazione dinamica: ottimalità della sotto-struttura per LCS. Problemi Edit Distance e Zaino.| [ CGGR par.6.5, , CLRS pag.325 , [[http://didawiki.di.unipi.it/lib/exe/fetch.php/informatica/all-b/pd.pdf|Note di F.
  Luccio]] ]{{ :matematica:asd:[asd_19:lez30apr.pdf |lavagna}} |
-| 05.05.2019| Zaino e pseudopolinomialità. Algoritmo brute-force per Zaino, vettore caratteristico, generazione dei sottoinsiemi di un insieme. Introduzione ai grafi| [ CGGR ] 7.1, 7.2.1, {{ :matematica:asd:asd_19:lez5maggio.pdf |lavagna}}|
+|05.05.2019| Zaino e pseudopolinomialità. Algoritmo brute-force per Zaino, vettore caratteristico, generazione dei sottoinsiemi di un insieme. Introduzione ai grafi| [ CGGR ] 7.1, 7.2.1, {{ :matematica:asd:asd_19:lez5maggio.pdf |lavagna}}|
-| 07.05.2019| Visite BFS, BFS-explore e DFS. Alberi di copertura corrispondenti. Classificazione degli archi.| [ CGGR ]  7.2.1, 7.2.2, {{ :matematica:asd:asd_19:lez7maggio.pdf |lavagna}} |
+|07.05.2019| Visite BFS, BFS-explore e DFS. Alberi di copertura corrispondenti. Classificazione degli archi.| [ CGGR ]  7.2.1, 7.2.2, {{ :matematica:asd:asd_19:lez7maggio.pdf |lavagna}} |
-| 12/05/2020 |Grafi orientati aciclici (DAG) e ordinamento topologico. Algoritmo di Dijkstra per i cammini minimi con esempio di simulazione. |[ CGGR ]  7.3.1, 7.4, 7.4.1, 7.4.2 {{ :matematica:asd:asd_19:lez12maggio.pdf |lavagna}}|
+|08.05.2020| Laboratorio: alberi binari di ricerca, operazioni di base del dizionario | lab  |
-| 14/05/2020 |Grafi: Analisi Algoritmo di Dijkstra. Minimal Spanning Tree. Algoritmo di Kruskal. Set Union su liste disgiunte.  |[ CGGR ] 7.5, 7.5.1, 7.5.2, 5.3 {{ :matematica:asd:asd_19:lez14maggio.pdf |lavagna}}|.
+|12/05/2020 |Grafi orientati aciclici (DAG) e ordinamento topologico. Algoritmo di Dijkstra per i cammini minimi con esempio di simulazione. |[ CGGR ]  7.3.1, 7.4, 7.4.1, 7.4.2 {{ :matematica:asd:asd_19:lez12maggio.pdf |lavagna}}|
+|14/05/2020 |Grafi: Analisi Algoritmo di Dijkstra. Minimal Spanning Tree. Algoritmo di Kruskal. Set Union su liste disgiunte.  |[ CGGR ] 7.5, 7.5.1, 7.5.2, 5.3 {{ :matematica:asd:asd_19:lez14maggio.pdf |lavagna}}|.
+|15.05.2020| Laboratorio: alberi binari di ricerca, operazione di range query | lab  |
 |19/05/2020 |Il problema P e NP. Introduzione all'NP-Completezza|{{ :informatica:all-a:pvsnp.pdf |PvsNP}} |
 |21/05/2020 |Riducibilità polinomiale e problemi NP-completi. Teorema di Cook-Levin (senza dimostrazione) esempi di verifica polinomiale e riduzioni|[ CGGR ] Cap 8: fino a 8.7. 8.8 cenni, {{ :matematica:asd:asd_19:lez21maggio.pdf |lavagna}} |
+|22.05.2020| Laboratorio: rappresentazione di grafi e visite | lab  |
+|26.05.2020| Laboratorio: calcolo del diametro del grafo | lab  |
+|05.06.2020| Laboratorio: discussione collettiva del progetto d'esame | lab  |