| Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente |
| adi:adi0708:esercitazioni:start [24/04/2008 alle 10:52 (17 anni fa)] – Linda Pagli | adi:adi0708:esercitazioni:start [06/05/2008 alle 14:18 (17 anni fa)] (versione attuale) – Linda Pagli |
|---|
| | 13 |**Esercitazione**: protocollo di costruzione dello "Shortest Path Spanning Tree" per grafi non pesati.| | 28/03/08 | | | 13 |**Esercitazione**: protocollo di costruzione dello "Shortest Path Spanning Tree" per grafi non pesati.| | 28/03/08 | |
| | 14 |**Lezione**: Modello sincrono, comunicazione tra due parti, tecniche del "waiting" e del "guessing"; il "Firing squad". | Cap. 6: 6.1, 6.1.2 fino a p.348, 6.3.1, 6.3.2, 6.4.3| 9/04/08 | | | 14 |**Lezione**: Modello sincrono, comunicazione tra due parti, tecniche del "waiting" e del "guessing"; il "Firing squad". | Cap. 6: 6.1, 6.1.2 fino a p.348, 6.3.1, 6.3.2, 6.4.3| 9/04/08 | |
| | 15 |**Lezione**: Operazioni su insiemi di dati distribuiti: mediana e selelzione del k-esimo di due o n insiemi; Ordinamento. | Cap. 5: 5.1 e 5.2 fino a 5.2.4 compreso. 5.3.5| 17/04/08 | | | 15 |**Lezione**: Operazioni su insiemi di dati distribuiti: mediana e selezione del k-esimo di due o n insiemi; Ordinamento. | Cap. 5: 5.1 e 5.2 fino a 5.2.4 compreso. 5.3.5| 17/04/08 | |
| | 16 |**Lezione**: Il modello di calcolo parallelo PRAM: definizione, parametri di complessità, problemi difficilmente parallelizzabili | lucidi della lezione| 18/04/08 | | | 16 |**Lezione**: Il modello di calcolo parallelo PRAM: definizione, parametri di complessità, problemi difficilmente parallelizzabili | lucidi della lezione| 18/04/08 | |
| | 17 |**seminari**: Algoritmi ottimi di visita DFS di un grafo; Elezione nell'anello tollerante a guasti sugli archi; Elezione senza confronti; | | 21/04/08 | | | 17 |**seminari**: Algoritmi ottimi di visita DFS di un grafo; Elezione nell'anello tollerante a guasti sugli archi; Elezione senza confronti. | | 21/04/08 | |
| | 18 |**seminari**: Elezione su reti complete: con senso della direzione; tollerante a guasti intermittenti sugli archi | | 24/04/08 | | | 18 |**seminari**: Elezione su reti complete: con senso della direzione; tollerante a guasti intermittenti sugli archi. | | 24/04/08 | |
| | | 19 |**seminari**: Agenti: decontaminazione di ipercubo, individuazione di "black hole". Routing fault-tolerant.| | 29/04/08 | |
| | | 20 |**seminari**: Individuazione di "black hole" su reti a anello. Routing su reti tipo "small world".| | 05/05/08 | |
