Strumenti Utente

Strumenti Sito


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 revisione Revisione precedente
Prossima revisione
Revisione precedente
matematica:asd:asd_19:start [05/06/2020 alle 14:55 (4 anni fa)]
Roberto Grossi
matematica:asd:asd_19:start [07/07/2020 alle 07:36 (4 anni fa)] (versione attuale)
Roberto Grossi [Programma]
Linea 8: Linea 8:
 ==== Avvisi ==== ==== Avvisi ====
  
-  * **L'insegnamento verrà erogato in modalità didattica a distanza: occorre accedere al sito [[https://esami.unipi.it]] con le proprie credenziali di Ateneo per poter partecipare (verrà utilizzato Microsoft Teams). **  +  * È disponibile il [[progetto_19|[progetto]]] del corso, non c'è una scadenza per la consegna. 
-  * **Il laboratorio del venerdì comincerà domani 27 settembre alle 14.00. Connettersi su Teams come per le lezioni e seguire le istruzioni **+  * L'insegnamento verrà erogato in modalità didattica a distanza: occorre accedere al sito [[https://esami.unipi.it]] con le proprie credenziali di Ateneo per poter partecipare (verrà utilizzato Microsoft Teams). 
   * Orario lezioni: mar 16:00‑18:00, gio 9:00‑11:00, ven 14:00‑16:00   * Orario lezioni: mar 16:00‑18:00, gio 9:00‑11:00, ven 14:00‑16:00
   * Per il ricevimento, consultare la homepage dei docenti   * Per il ricevimento, consultare la homepage dei docenti
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. |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}} |   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}} | |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: 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  | 
 +
matematica/asd/asd_19/start.1591368913.txt.gz · Ultima modifica: 05/06/2020 alle 14:55 (4 anni fa) da Roberto Grossi