Differenze

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

--- informatica:alr:start [14/11/2016 alle 13:24 (8 anni fa)] – [Registro delle Lezioni] Linda Pagli
+++ informatica:alr:start [17/02/2017 alle 08:43 (8 anni fa)] (versione attuale) – [NUOVO AVVISO] Linda Pagli
@@ Linea 23: / Linea 23: @@
 Visione scritti e orali su appuntamento.
+===== NUOVO AVVISO =====
+All'indirizzo http://dijkstra.di.unipi.it/#/lessons
+i compiti degli appelli passati (a.a. 2015-16) sono adesso disponibili.
 ===== Anni accademici precedenti =====
    * [[http://didawiki.di.unipi.it/doku.php/informatica/all-a/start|A.A. 2015/2016]]
@@ Linea 102: / Linea 106: @@
   - Grafi II: Ciclo/cammino euleriano, ciclo hamiltoniano, componenti (fortemente) connesse.
   - Grafi III: Minimum Spanning Tree e Shortest Path.
@@ Linea 121: / Linea 127: @@
 | 13/10/2016 |Heap come coda con priorità, operazioni di inserzione e estrazione del massimo. Implementazione con array e costruzione dell'Heap. HeapSort |[CLRS]:cap 6] |
 | 13/10/2016 |Esercizi di simulazione, di dimostrazione di proprietà e di utilizzo della struttura Heap|
-| 14/10/2015 | **Laboratorio**: Puntatori, Array, e stringhe. Uso di Valgrind. Allocazione dinamica della memoria. | Sez. 4.1-4.5 e 5.1-5.5 di [KR]. {{:informatica:all-b:lezione2-1516.pdf|Lucidi}}|
+| 14/10/2016 | **Laboratorio**: Puntatori, Array, e stringhe. Uso di Valgrind. Allocazione dinamica della memoria. | Sez. 4.1-4.5 e 5.1-5.5 di [KR]. {{:informatica:all-b:lezione2-1516.pdf|Lucidi}}|
-| 14/10/2015 | **Laboratorio**: Esercizi. | |
+| 14/10/2016 | **Laboratorio**: Esercizi. | |
 | 20/10/2016 |Stabilità di un algoritmo di ordinamento. Sorting in tempo lineare: CountingSort e RadixSort|[CLRS]:cap 8.1, 8.2 e 8.3] |
 | 20/10/2016 |Esercitazione scritta | {{:informatica:alr:es_ott2016.pdf|compito}},{{:informatica:alr:1.pdf|sol-es1}}, {{:informatica:alr:2-3.pdf|sol-es2-3}}, {{:informatica:alr:4.pdf|sol-es4}}|
@@ Linea 132: / Linea 138: @@
 | 10/11/2016 |Alberi, alberi binari; trasformazione da albero a albero binario. Visite. Divide et impera su alberi. Calcolo di dimensione, altezza e profondità. Esercizi. |[CGGR] cap. 3.8. |
 | 10/11/2016 |Alberi binari di ricerca, definizione e complessità delle operazioni di ricerca, inserzione e cancellazione, minimo e massimo, predecessore e successore, ordinamento. Minimo antenato comune.|[CLRS] cap 12.1, 12.2,12.3 |
-| 11/11/2016 | **Laboratorio**: Tavole hash con liste concatenate. Esercizi. |{{:informatica:alr:lezione8-1415.pdf|Lucidi}}|
+| 11/11/2016 | **Laboratorio**: Tavole hash con liste concatenate. Esercizi. |{{:informatica:alr:lezione10-1415.pdf|Lucidi}}|
+|17/11/2016 | Alberi AVL: definizione, alberi di Fibonacci, dimostrazione di altezza logaritmica nel numero di nodi. Dizionari: realizzazione con alberi AVL (ricerca; inserimento: rotazioni.).| [CGGR]: {{:informatica:all-b:AVL.pdf|Alberi AVL}},  {{:informatica:all-b:figureAVL.pdf| rotazioni}}.|
+| 17/11/2016 | Il problema della Edit Distance: definizione, regola ricorsiva e ricostruzione della soluzione,  algoritmi ED e ALLINEA.| {{:informatica:all-b:ED.pdf|Edit Distance (dispense Prof. Luccio)}}. |
+| 18/11/2016 | **Laboratorio**: Esercizi.|
+| 24/11/2016 | Altri problemi di Programmazione Dinamica: Apparizioni approssimate e esercizi | {{:informatica:all-b:ED.pdf|Edit Distance (dispense Prof. Luccio)}}. |
+| 24/11/2016 | Il problema dello Zaino, algortimi greedy, algoritmo esponenziale con GeneraBinarie, algortimo di programmazione dinamica. ||
+| 25/11/2016 | **Laboratorio**: Esercizi.|
+| 01/12/2016 | Grafi: Notazione, definizioni, memorizzazione. Visita BFS, Alberi BFS e cammini minimi. Visita DFS, foresta DFS e classificazione degli archi| [CLRS] cap 22.1, 22.2,22.3 |
+| 01/12/2016 | Ordinamento topologico, Esercizi| [CLRS] cap 22.4 |
+| 02/12/2016 | Esercizi riassuntivi sui grafi|  |