DidaWiki

Strumenti Utente

Strumenti Sito

Ti trovi qui: DidaWiki » Corso di Laurea in Matematica » Algoritmi e Strutture dei Dati » Algoritmi e Strutture dei Dati: A.A. 2019-2020
matematica:asd:asd_19: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
matematica:asd:asd_19:start [07/07/2020 alle 07:26 (5 anni fa)] – Roberto Grossimatematica:asd:asd_19:start [07/07/2020 alle 07:36 (5 anni fa)] (versione attuale) – [Programma] Roberto Grossi
Linea 87: Linea 87:
 |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}} | 
-|08.05.2020| Laboratorio:  | lab  | +|08.05.2020| Laboratorio: alberi binari di ricerca, operazioni di base del dizionario | lab  | 
 |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}}| |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}}|.  |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:  | lab  | +|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}} | |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}} | |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:  | lab  |  +|22.05.2020| Laboratorio: rappresentazione di grafi e visite | lab  |  
-|26.05.2020| Laboratorio:  | lab  | +|26.05.2020| Laboratorio: calcolo del diametro del grafo | lab  |  
 +|05.06.2020| Laboratorio: discussione collettiva del progetto d'esame | lab  | 
  
matematica/asd/asd_19/start.1594106770.txt.gz · Ultima modifica: 07/07/2020 alle 07:26 (5 anni fa) da Roberto Grossi
Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki