Differenze

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

--- matematica:asd:asd_19:start [24/04/2020 alle 20:42 (4 anni fa)]
Roberto Grossi [Programma]
+++ matematica:asd:asd_19:start [07/07/2020 alle 07:36 (4 anni fa)] (versione attuale)
Roberto Grossi [Programma]
@@ Linea 8: / Linea 8: @@
 ==== 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
   * Per il ricevimento, consultare la homepage dei docenti
@@ Linea 41: / Linea 41: @@
   * Parte prima, a scelta una delle seguenti possibilità:
-    * [[progetto_18|[progetto]]] con sviluppo di nuovi algoritmi e relativa implementazione, avente una votazione in trentesimi (non richiede la presentazione del mini-progetto).
+    * [[progetto_19|[progetto]]] con sviluppo di nuovi algoritmi e relativa implementazione, avente una votazione binaria (passato/non passato, con eventuale nota di merito se ben fatto; non richiede la presentazione del mini-progetto).
-    * scritto con esercizi da svolgere, avente una votazione in trentesimi, più un [[mini_progetto_18|[mini-progetto]]] con votazione booleana (prova superata o meno per valutare le capacità programmative);
+    * ABOLITO causa corvid-19: scritto con esercizi da svolgere, avente una votazione in trentesimi, più un mini-progetto con votazione booleana (prova superata o meno per valutare le capacità programmative);
-    * seminario basato su un argomento di ricerca nel campo dell'algoritmica, avente una votazione in trentesimi, più un [[mini_progetto_18|[mini-progetto]]] con votazione booleana (vedi sopra);
+    * ABOLITO causa corvid-19: seminario basato su un argomento di ricerca nel campo dell'algoritmica, avente una votazione in trentesimi, più un mini-progetto con votazione booleana (vedi sopra);
   * Parte seconda, comune per tutti: verifica tramite l'orale basato sul programma dettagliato (vedi sotto).
@@ Linea 79: / Linea 79: @@
 |07.04.2020| Alberi binari di ricerca per le operazioni del dizionario. Definizioni, Operazioni di ricerca, inserzione, cancellazione, ordinamento, minimo, massimo,precedente e successivo| [CGGR 4.4, 4.4.1]{{ :matematica:asd:asd_19:lez7aprile.pdf |lavagna}} |
 |09.04.2020|Alberi AVL, Alberi di Fibonacci, relazione tra altezza e numero di nodi, rotazioni dopo inserzione e cancellazione| [CGGR 4.4.2 ] {{ :matematica:asd:asd_19:lez9aprile.pdf |lavagna}}|
-|21.04.2020| Tabelle hash, funzioni hash, metodi per la gestione delle collisioni: liste di trabocco, scansione lineare. Algoritmi di ricerca, inserzione e cancellazione. Problemi per la cancellazione, cancellazione virtuale| [CGGR 4.3 ] |
+|21.04.2020| Tabelle hash, funzioni hash, metodi per la gestione delle collisioni: liste di trabocco, scansione lineare. Algoritmi di ricerca, inserzione e cancellazione. Problemi per la cancellazione, cancellazione virtuale| [CGGR 4.3 ]{{ :informatica:all-a:lez20aprilr.pdf |lavagna}} |
+|23.04.2020| Tabelle hash, Open hash: scansione quadratica e doppio hash. Numero medio di accessi, dimostrazione. Algoritmo di cancellazione con scambio per scansione a passo 1.| [ CGGR 4.3 ]{{ :matematica:asd:asd_19:lez23aprile.pdf |lavagna}} |
 |24.04.2020| Laboratorio: calcolo del numero di inversioni in un array: algoritmo quadratico e quasi lineare basato su mergesort. | lab  |
+|28.04.2020| Introduzione alla Programmazione Dinamica. Numeri di Fibonacci. Il problema della Longest Common Subsequence.|[ CGGR 6.1, 6.2, 6.3]{{ :matematica:asd:asd_19:lez28apr.pdf |lavagna}} |
+|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}}|
+|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: 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}}|
+|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  |

DidaWiki

Strumenti Utente

Strumenti Sito

Differenze

Strumenti Pagina