ALGORITMI AVANZATI (AA.2015-2016)

Prof.ssa Rossella Petreschi

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

Date degli appelli di esame:
11 Gennaio 2016
1 Febbraio 2016
15 Marzo 2016
6 Giugno 2016
1 Luglio 2016
10 Settembre 2016

Orario del corso (salvo diversa comunicazione su questo sito):
Quando: Martedì ore 15.45 - 17.15 e Mercoledì ore 14.00 - 15.30.
Dove: Aula Seminari - Via Salaria,113, terzo piano.

Orario di ricevimento:
Quando: Martedì ore 14.00 - 15.30 e Mercoledì ore 15.45 - 17.15.
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 del corso di laurea in Informatica.

Programma del corso Programma_AA2015-2016.doc

Gli appunti relativi alle lezioni possono essere scaricati dalla tabella a fondo pagina.

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.

-- RossellaPetreschi - 06 Oct 2015