| Prossima revisione | Revisione precedente |
| adi:adi0607:esercitazioni:start [01/03/2007 alle 15:14 (18 anni fa)] – creata Linda Pagli | adi:adi0607:esercitazioni:start [16/05/2007 alle 10:26 (18 anni fa)] (versione attuale) – Linda Pagli |
|---|
| ====== Sommario lezioni ed esercitazioni ====== | ====== Sommario lezioni ed esercitazioni ====== |
| **Importante:** | |
| * Gli argomenti delle lezioni non ancora svolte sono suscettibili di modifica. Controllate sempre la versione piu' aggiornata. | |
| * I link alle soluzioni delle esercitazioni verranno attivati solo dopo che l'esercitazione e' stata effettuata. | |
| |
| ^ Numero ^ Descrizione ^ Materiale ^ Soluzioni ^ Data ^ | |
| | 1 |**Lezione**: Introduzione, spazio di indirizzamento di un programma C, file eseguibile, preprocessing, compilazione e linking. Strumenti per la programmazione C in ambiente GNU: cpp, gcc, ln, make. | {{lcs:lcs07:esercitazioni:01lcs07_intro.pdf|Lucidi introduttivi}}\\ {{02lcs07_makeetc.pdf|Lucidi preprocessing, Compilazione Linking e Make}}\\ Materiale didattico sulla [[lcs:lcs07:|home page del corso]]. | | lun 19/02/07 | | |
| | 2 |**Esercitazione**: ripasso su C, interazione su shell testuale, emacs, ddd, gdb, make, etc. | [[esercitazione1|Testo esercitazione 1]]\\ Materiale didattico sulla [[lcs:lcs07:|home page del corso]]. | ?????? soluzioni da decomprimere e starare con <code>tar xzvf ???.gz</code>| mer 21/02/07 (B)\\ ven 23/02/07 (A) | | |
| | 3 |**Lezione**: Ancora strumenti GNU: documentazione, testing, verifica del programma, debugging. Shell dal punto di vista dell'utente, struttura, funzionamento interattivo e non, comandi, builtin, source, alias, opzioni, variabili, ambiente, HOME PATH, PWD | {{03lcs07_bash1.0.pdf|Lucidi unix e bash (parte 1)}} \\ {{04lcs07_bash2.0.pdf|Lucidi unix e bash (parte 2)}}\\ Introduzione ai comandi Unix: Glass/Ables Cap 2/3. | | lun 26/02/07 | | |
| |
| | ^ 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.3.1, 3.2, 3.3 e 3.4. | 02/03/07 | |
| | | 5 |**Esercitazione**: Problema della ricerca del nodo centrale, discussione e algoritmo migliore.| Cap.2, par. 3.5 | 08/03/07 | |
| | | 6 |**Lezione**: Algoritmi su alberi: ranking centralizzato e decentralizzato. Elezione su rete ad anello, algortimi "All the way" e "As far as it can". |Cap.3, par.1, 2 , 3.1 e 3.2 | 10/03/07 | |
| | | 7 |**Lezione**: Elezione su rete ad anello, algoritmi "Controlled Distance" e "Electoral Stages". |Cap.3, par. 3.3 e 3.4 | 15/03/07 | |
| | | 8 |**Lezione**: Elezione su rete ad anello, "Electoral Stages with feedback", "Alternating Directions". Elezione su Mesh. | Cap.3, par. 3.5 , 3.6, 4.1 | 22/03/07 | |
| | | 9 |**Lezione**: Elezione su toro, Elezione universale, algoritmo "Mega Merger". | Cap.3, par. 4.2.1 , par. 8.1.1, 8.1.2, 8.1.3 | 23/03/07 | |
| | | 10 |**Lezione**: Elezione universale: algoritmo "Mega Merger" analisi, algoritmo Yo-Yo. Complessità del problema dell'Elezione. | Cap.3, par. 8.1.4, 8.1.5, 8.2, 8.3 | 29/03/07 | |
| | | 11 |**Esercitazione**: Protocollo per l'algoritmo "Stages with feedback", esercizi sulla complessità del protocollo | | 30/03/07 | |
| | | 12 |**Lezione**: "Shortest Path Routing: Map-Gossiping, Distance vector, Algoritmo di Dijstra sequenziale e distribuito" | Cap.4, par. 1 e 2 | 12/04/07 | |
| | | 13 |**Lezione**: "Fault-Tolerant Routing e Compact Routing"| Cap.4, par. 3 e 4 | 13/04/07 | |
| | | 14 |**Lezione**: "Introduzione al modello PRAM" | | 20/04/07 | |
| | | 15 |**Lezione**: "Teoremi base e limiti della computazione parallela"| | 21/04/07 | |
| | | 16 |**Lezione**: "Algoritmi bizantini" sem. tenuto da Diego Puppin| Cap.7 par.3.2, 3.4, 3.5 | 02/05/07| |
| | | 17 |**Lezione**: "Applicazioni di algoritmi bizantini" sem. tenuto da Diego Puppin| | 33/05/07 | |
| | | 18 |**Lezione**: Seminario su "Algoritmi di selezione e ordinamento"| Cap.5 |09/05/07| |
| | | 19 |**Lezione**: Seminario su "Valutazione di proprietà stabili: terminazione e deadlock"| Cap.8 | 10/05/07| |
| | | 20 |**Lezione**: Seminario su "Computazione sincrona"| Cap.6 | 10/05/07| |
