ALGORITMI AVANZATI (AA.2011-2012)
Prof.ssa Rossella Petreschi
Il corso inizierà il 7 Marzo alle 10.15 in Aula Alfa
Appelli di esame:
Sessione estiva:
21 Giugno, ore 8.30, Aula riunioni
20 Luglio, ore 8.30, Aula riunioni
26 Settembre, ore 14, Aula riunioni
Sessione autunnale:
Sessione invernale:
Orario di ricevimento:
Quando: Durante il periodo delle lezioni: Lunedì e Mercoledì ore 12 - 13.30. Terminate le lezioni: su appuntamento.
Dove: D.to Informatica - Via Salaria,113, stanza n°341a.
Finalità del corso: Il corso è incentrato sul progetto di algoritmi che operano su architetture concorrenti e si propone di spiegare come l'approccio a tale progettazione dipenda strettamente dal tipo di architettura utilizzata e sia completamente diverso da quello usato per gli algoritmi sequenziali.
Prerequisiti: Si assume che gli studenti conoscano gli argomenti trattati negli insegnamenti di algoritmi e probabilità del corso di laurea in Informatica e nell'insegnamento di Algoritmi e Strutture Dati del corso di laurea magistrale in Informatica.
I lucidi relativi alle lezioni possono essere scaricati dalla tabella a fondo pagina.
Il seguente elenco contiene riferimenti bibliografici relativi alle singole lezioni.
- Lezione del 7, 12, 14, 19 /03/2012: [A] (cap.1/2); [CLR] (cap.30 par.1/2/3); [[J] (cap.3 par.2); [ JS] (cap.12 par.1/2); [V] (cap.2, 3; par.9.1/9.2)
- Lezione del 26, 28 /03/2012: [CLR] (cap.29); [[J] (par.1.3, 3.4, par.4.4); [ JS] (cap.12 par.3/4)
- Lezione del 2, 4/04/2012: [A] (par.5.2); [[J] (par.3.3, 4.1); [V] (cap.10)
- Lezione del 11, 16, 18/04/2012: [AW] (cap.1,3); [[JS] (par.12.5)
- Lezione del 2, 7, 9, 14/05/2012: [GHS], [[J] (par. 4.2/4.3,5.2/5.4); [V] (cap.11)
Riferimenti bibliografici
[A] Akl S.G.
Progettazione ed analisi degli algoritmi paralleli, Gruppo Editoriale Jackson.
[AW] Attiya H., Welch J.
Distributed Computing, McGraw-Hill.
[CLR] Cormen T.H., Leiserson C.E., Rivest R.L.
Introduzione agli algoritmi, Jackson Libri.
[C] Crisafulli G._Tesi di laurea: MapReduce: Modelli e Algoritmi_,
TesiCrisafulli.pdf
[GHS] Gallager R.G., Humblet P.A., and Spira P.M., A Distributed Algorithm for Minimum-Weight Spanning Trees. ACM Transactions on Programming Languages and Systems, 1(5), 1983, pages 66-77.
p66-gallager.pdf
[J] Jaja J.
An introduction to parallel algorithms, Addison-Wesley.
[JS] Johnsonbaugh R., Schaefer M.
Algorithms, Pearson-Addison-Wesley.
[V] Vishkin U.
Thinking in parallel: some basic data-parallel algorithms and tecniques,
http://www.umiacs.umd.edu/~vishkin/PUBLICATIONS/classnotes.pdf