ALGORITMI AVANZATI (AA.2014-2015)

Prof.ssa Rossella Petreschi

Inizio del corso:
Il corso inizierà  regolarmente Martedì 30 Settembre alle ore 8.30 in Aula Seminari - Via Salaria,113, terzo piano.

Avviso:

Il 4 Dicembre non ci sara'  lezione.
Lezioni oltre il normale orario.
Quando: Lunedì 1 Dicembre, ore 8.30-10; Lunedì 15 Dicembre, ore 8.30-10.
Dove: Aula Seminari - Via Salaria,113, terzo piano.

---

Orario del corso (salvo diversa comunicazione su questo sito):
Quando: Martedì e Giovedì ore 8.30 - 10.00.
Dove: Aula Seminari - Via Salaria,113, terzo piano.

Orario di ricevimento:
Quando: Martedì e Giovedì ore 10.00 - 11.00. Se necessario, su appuntamento.
Dove: D.to Informatica - Via Salaria,113, stanza n°341a.

Prossimi Appelli:

10 Giugno 2015, ore 9
08 Luglio 2015, ore 9

---

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 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 programma).

Gli appunti relativi alle lezioni di ottobre e novembre possono essere scaricati dalla tabella a fondo pagina.

Il seguente elenco contiene riferimenti bibliografici relativi alle singole lezioni:
Lezioni 1,2,3,4,5: [CLR] (cap.28/30); [JS] (cap.12); [J] (cap. 1/2).
Lezioni 6,7,8: [JS] (cap.12); [J] (cap. 3). (cap.28).
Lezione 9,10: [J] (cap. 2,5); [JS] (cap.12).
Lezione 11: [JS] (cap.12).
Lezione 12, 13, 14: [AW] (cap.3) ; [JS] (cap.12).
Lezione 15, 16: [R] (cap.9,10).
Lezione 17: [R] (cap.2).
Lezione 18: [R] (cap.6).
Lezione 19,20: [R] (cap.7).
Lezione 21: [R] (cap.1).

Riferimenti bibliografici:
[AW] Attiya H., Welch J. Distributed Computing,McGraw-Hill.
[CLR] Cormen, Leiserson, Rivest Introduzione agli algoritmi, Jackson Libri.
[J] Jaja J. An introduction to parallel algorithms, Addison-Wesley.
[JS] Johnsonbaugh R., Schaefer M. Algorithms, Pearson-Addison-Wesley.
[R] Reif J.H. Synthesis of parallel algorithms, Morgan Kaufmann Publishers.

Testi di approfondimento:
[L] Leighton F.T. Introduction to parallel algorithms and architectures: Arrays,Trees,Hypercubes, Morgan Kaufmann Pub.
[V] Vishkin U. Thinking in parallel: some basic data-parallel algorithms and tecniques, http://www.umiacs.umd.edu/~vishkin/PUBLICATIONS/classnotes.pdf.

• Programma del corso: (Scarica il pdf).