Differenze

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

--- informatica:alr:start [28/10/2016 alle 14:35 (9 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 18: / Linea 18: @@
 ===== NUOVO AVVISO =====
-** Venerdì 7 ottobre cominceranno le lezioni di Laboratorio.**
+** RISULTATI APPELLO STRAORDINARIO DEL 31/10/2016, Corsi A e B **
+{{:informatica:all-a:ris31-10-16.pdf|Risultati}}
+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 98: / Linea 106: @@
   - Grafi II: Ciclo/cammino euleriano, ciclo hamiltoniano, componenti (fortemente) connesse.
   - Grafi III: Minimum Spanning Tree e Shortest Path.
@@ Linea 117: / 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 125: / Linea 135: @@
 | 27/10/2016 | Dizionari: realizzazione con tabelle a indirizzamento diretto e con tabelle hash; funzioni hash (metodo della divisione e metodo iterativo); gestione delle collisioni mediante concatenamento (analisi al caso pessimo e medio).|[CLRS] cap 11: 11.2, 11.2, 11.3, 11.3.1. |
 | 27/10/2016 | Tabelle hash a indirizzamento aperto (analisi al caso pessimo e medio). Scansione lineare, scansione quadratica, doppio hashing. Esercizi. |[CLRS] cap 11: 11.4. {{:informatica:all-b:hash.pdf|Dispense Prof. Luccio}}|
-| 28/10/2016 | **Laboratorio**: Liste mono e bidirezionali. Alberi binari di ricerca. Esercizi. ||
+| 28/10/2016 | **Laboratorio**: Liste mono e bidirezionali. Alberi binari di ricerca. Esercizi. |{{:informatica:alr:lezione8-1415.pdf|Lucidi}} {{:informatica:alr:lezione9.pdf|Lucidi}}|
+| 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: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|  |