| Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente |
| adi:adi0708:esercitazioni:start [20/03/2008 alle 11:54 (17 anni fa)] – Linda Pagli | adi:adi0708:esercitazioni:start [06/05/2008 alle 14:18 (17 anni fa)] (versione attuale) – Linda Pagli |
|---|
| | 8 |**Lezione**: Il problema dell'elezione sull'anello: protocolli Electoral Stages, Stages with Feedback e Alternate| Cap. 3: par. 3.3.4 e 3.4| 13/03/08 | | | 8 |**Lezione**: Il problema dell'elezione sull'anello: protocolli Electoral Stages, Stages with Feedback e Alternate| Cap. 3: par. 3.3.4 e 3.4| 13/03/08 | |
| | 9 |**Esercitazione**: Minimo e Ranking in albero radicato. Calcolo del MST su anello| | 14/03/08 | | | 9 |**Esercitazione**: Minimo e Ranking in albero radicato. Calcolo del MST su anello| | 14/03/08 | |
| | 10 |**Lezione**: Algoritmoo di elezione universale: protocollo Mega-Merger, analisi e studio di situazionicritiche| Cap. 3: par. 3.8.1 e 3.8.2| 17/03/08 | | | 10 |**Lezione**: Algoritmo universale di elezione: protocollo Mega-Merger, analisi e studio di situazioni critiche| Cap. 3: par. 3.8.1 e 3.8.2| 17/03/08 | |
| | 11 |**Lezione**: :Il protocollo Yo-yo. Limite inferiore al problema dell'Elezione, Equivalenza dei problemi dell'Elezione e della costruzione dello Spanning Tree| Cap. 3: par. 3.8.3 e 3.8.4| 20/03/08 | | | 11 |**Lezione**: Il protocollo Yo-Yo. Limite inferiore al problema dell'elezione, Equivalenza dei problemi Elezione e costruzione dello Spanning Tree| Cap. 3: par. 3.8.3 e 3.8.4| 20/03/08 | |
| | | 12 |**Lezione**: Il problema del Routing. Map-Gossip, Distance Vector e Algortimo di Dijkstra distribuito per il calcolo dello "Shortest Path Spanning Tree" in grafi pesati.| Cap. 4: fino a par. 4.2.5 (escluso Multiple Layers protocol)| 27/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 | |
| | | 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 | |
| | | 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 | |
| | | 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 | |
| |
