adi:adi0607:esercitazioni:start
Questa è una vecchia versione del documento!
Sommario lezioni ed esercitazioni
| Numero | Descrizione | Materiale | Data | |
|---|---|---|---|---|
| 1 | Lezione: Computazione parallela e distribuita. Introduzione al modello per il calcolo distribuito. | Capitolo 1 | 22/02/07 | |
| 2 | Lezione: Descrizione e analisi di un algoritmo distribuito. Protocollo Flooding per l'operazione di Broadcast e protocollo Shout per il calcolo dello Spanning Tree. | Cap. 2: par.1.1, 1.4 | 23/02/07 | |
| 3 | Lezione: Problemi relativi alla costruzione dello Spanning Tree con più di un “initiator”, impossibilita' di alcune restrizioni. Visita DFS sequenziale con tempo O(m) e con tempo O(n). Wake-up con multiple initiators. | Cap.2, par.1.2 e 2.1, 2.2. | 01/03/07 | |
| 4 | Lezione: Algoritmi su alberi: tecnica di Saturazione, Ricerca del minimo, Eccentricità di ogni nodo. | Cap.2, par.1.2 e 2.1, 2.2. | Cap.2, par.3.1, 3.2, 3.3 e 3.4. | 02/03/07 |
| 4 | Esercitazione: Problema della ricerca del nodo centrale, discussione e algoritmo migliore | Cap.2, par. 3.5 | 08/03/07 |
adi/adi0607/esercitazioni/start.1173365164.txt.gz · Ultima modifica: 27/06/2007 alle 12:16 (18 anni fa) (modifica esterna)