Strumenti Utente

Strumenti Sito


informatica:alr: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
informatica:alr:start [24/11/2016 alle 16:28 (7 anni fa)]
Linda Pagli [Registro delle Lezioni]
informatica:alr:start [17/02/2017 alle 08:43 (7 anni fa)] (versione attuale)
Linda Pagli [NUOVO AVVISO]
Linea 23: Linea 23:
  
 Visione scritti e orali su appuntamento. 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 ===== ===== Anni accademici precedenti =====
    * [[http://didawiki.di.unipi.it/doku.php/informatica/all-a/start|A.A. 2015/2016]]    * [[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 II: Ciclo/cammino euleriano, ciclo hamiltoniano, componenti (fortemente) connesse.
   - Grafi III: Minimum Spanning Tree e Shortest Path.   - 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 |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| | 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 |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}}| | 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 138: Linea 144:
 | 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 | 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. || | 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|  |
informatica/alr/start.1480004919.txt.gz · Ultima modifica: 24/11/2016 alle 16:28 (7 anni fa) da Linda Pagli