Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.
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' | ||
+ | i compiti degli appelli passati (a.a. 2015-16) sono adesso disponibili. | ||
===== Anni accademici precedenti ===== | ===== Anni accademici precedenti ===== | ||
* [[http:// | * [[http:// | ||
Linea 102: | Linea 106: | ||
- Grafi II: Ciclo/ | - Grafi II: Ciclo/ | ||
- 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' | | 13/10/2016 |Heap come coda con priorità, operazioni di inserzione e estrazione del massimo. Implementazione con array e costruzione dell' | ||
| 13/10/2016 |Esercizi di simulazione, | | 13/10/2016 |Esercizi di simulazione, | ||
- | | 14/10/2015 | **Laboratorio**: | + | | 14/10/2016 | **Laboratorio**: |
- | | 14/10/2015 | **Laboratorio**: | + | | 14/10/2016 | **Laboratorio**: |
| 20/10/2016 |Stabilità di un algoritmo di ordinamento. Sorting in tempo lineare: CountingSort e RadixSort|[CLRS]: | | 20/10/2016 |Stabilità di un algoritmo di ordinamento. Sorting in tempo lineare: CountingSort e RadixSort|[CLRS]: | ||
| 20/10/2016 |Esercitazione scritta | {{: | | 20/10/2016 |Esercitazione scritta | {{: | ||
Linea 138: | Linea 144: | ||
| 24/11/2016 | Altri problemi di Programmazione Dinamica: Apparizioni approssimate e esercizi | {{: | | 24/11/2016 | Altri problemi di Programmazione Dinamica: Apparizioni approssimate e esercizi | {{: | ||
| 24/11/2016 | Il problema dello Zaino, algortimi greedy, algoritmo esponenziale con GeneraBinarie, | | 24/11/2016 | Il problema dello Zaino, algortimi greedy, algoritmo esponenziale con GeneraBinarie, | ||
+ | | 25/11/2016 | **Laboratorio**: | ||
+ | | 01/12/2016 | Grafi: Notazione, definizioni, | ||
+ | | 01/12/2016 | Ordinamento topologico, Esercizi| [CLRS] cap 22.4 | | ||
+ | | 02/12/2016 | Esercizi riassuntivi sui grafi| |