ALGORITMI AVANZATI (AA.2012-2013)

Prof.ssa Rossella Petreschi

Appelli:

12 Giugno 2013, ore 9, Aula riunioni
18 Luglio 2013, ore 9, Aula riunioni

---

25 Settembre 2013, ore 15, Studio 341a, Dipartimento di Informativa, Via Salaria,113.
11 Novembre 2013, ore 15, Studio 341a, Dipartimento di Informativa, Via Salaria,113.

---

22 gennaio 2014, ore 9, Aula Riunioni, Via Salaria,113.

Avvisi:

La lezione del 15 maggio 2013 si terrà in aula seminari dalle 12 alle 13.30.
La lezione del 13 maggio 2013 si terrà in aula alfa dalle 12 alle 13.30.
Il 17 aprile dalle 9 alle 13 in aula alfa si terrà il primo esonero dell'A.A. 2012/2013 relativo al corso di Algoritmi Avanzati. Dopo l'esonero, le lezioni riprenderanno regolarmente il 6 Maggio dalle 12 alle 13.30 in aula alfa.
Le lezioni del 8/10/aprile 2013 si terranno in aula alfa dalle 12 alle 13.30.
Il 27 marzo e il 3 aprile non ci sarà lezione, a causa di impegni istituzionali della prof.ssa Petreschi.
Le lezioni del 6/13 marzo 2013 si terranno in aula seminari.
Le lezioni del 11/18/25 marzo 2013 si terranno in aula alfa dalle 12 alle 13.30.

Inizio del corso:
Il corso inizierà regolarmente Mercoledì 27 Febbraio alle ore 12.00 in Aula Alfa - Via Salaria, 113, piano terra.

Orario del corso (salvo diversa comunicazione su questo sito):
Quando: Lunedì ore 10.15 - 11.45 e Mercoledì ore 12.00 - 13.30.
Dove: Aula Alfa - Via Salaria,113, piano terra.

Orario di ricevimento:
Quando: Lunedì ore 11.45 - 13.15 e Mercoledì ore 10.00 - 12.00..
Dove: D.to Informatica - Via Salaria,113, stanza n°341a.

Finalità del corso: Il corso è incentrato sul progetto di algoritmi che operano su architetture di tipo parallelo e si propone di spiegare come l'approccio a tale progettazione dipenda strettamente dal tipo di architettura utilizzata e si differenzi molto 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.

Programma del corso: (Scarica il pdf).

I lucidi relativi alle lezioni possono essere scaricati dalla tabella a fondo pagina.

Il seguente elenco contiene riferimenti bibliografici relativi alle singole lezioni:
Lezioni 1-8:
[CLR] (cap.28/30);[ JS] (cap.12 par.1/2/3/4); [B] (cap.2/3); [ J] (cap. 1/2/3), [V] (cap.1/2/3).
Lezioni 9-12:
[A] (cap. 4,5), [ J] (cap. 4,5).
Lezioni 13-17:
[B] (cap. 5,6), [ JS] (cap. 12).

Riferimenti bibliografici:
[A] Akl S.G. Progettazione e analisi degli algoritmi paralleli,Prentice Hall Int.
[B] Barney B. Introduction to parallel computing, https://computing.llnl.gov/tutorials/parallel_comp.
[B] Bertossi A. Algoritmi paralleli, Pitagora editrice Bologna.
[CLR] Cormen T.H., Leiserson C.E., Rivest R.L. Introduzione agli algoritmi, Jackson Libri.
[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.

Testi di approfondimento:
[R] Reif J.H. Synthesis of parallel algorithms, Morgan Kaufmann Publishers.
[AW] Attiya H., Welch J. Distributed Computing,McGraw-Hill.