Differenze

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

--- informatica:alr:start [01/12/2016 alle 09:49 (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 139: / Linea 145: @@
 | 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|  |