ALGORITMI AVANZATI (AA.2013-2014)

Prof.ssa Rossella Petreschi

Appelli:

22 Gennaio 2014, ore 9, Aula riunioni
28 Febbraio 2014, ore 9, Aula riunioni
18 Giugno 2014, ore 9, Aula riunioni
18 Luglio 2014, ore 9, Aula riunioni
15 Settembre 2014, ore 9, Aula riunioni
11 Novembre 2014, ore 9, Aula riunioni
22 gennaio 2015, ore 9, Aula riunioni

---

Attenzione:

L'appello di Febbraio é stato spostato di una settimana in avanti.

---

Esoneri:
Il secondo esonero del corso di Algoritmi Avanzati si terrà niello studio della Prof.ssa Petreschi il 18 dicembre dalle ore 10 alle ore 12.
Il primo esonero del corso di Algoritmi Avanzati si terrà in aula seminari il 12 novembre dalle ore 9 alle ore 11.

Inizio del corso:
Il corso inizierà regolarmente Mercoledì 2 Ottobre alle ore 8.30 in Aula Alfa - Via Salaria, 113, piano terra.

Orario del corso (salvo diversa comunicazione su questo sito):
Quando: Mercoledì e Venerdì ore 8.30 - 10.00.
Dove: Aula Alfa - Via Salaria,113, piano terra.

Orario di ricevimento:
Quando: Mercoledì e Venerdì ore 10.00 - 11.00. Se necessario, 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 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 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,2,3,4,6,7,8,9,10,11,12,14:
[CLRS] (cap.27);[ JS] (cap.12 par.1/2/3/4); [ J] (cap. 1/2/3/4/5), [V et alt] (cap.3/5/22).
Lezione 5, 8, 13: [ AW] (cap.2 par.2; cap.3 par.1,2,3); [B] (cap. 6); [V et alt] (cap.3/22).
Lezione 15: [B] (cap. 5).

Riferimenti bibliografici:
[AW] Attiya H., Welch J. Distributed Computing,McGraw-Hill.
[B] Bertossi A. Algoritmi paralleli, Pitagora editrice Bologna.
[CLRS] Cormen, Leiserson, Rivest, Stein, Introduzione agli algoritmi e strutture dati, McGraw-Hill.
[J] Jaja J. An introduction to parallel algorithms, Addison-Wesley.
[JS] Johnsonbaugh R., Schaefer M. Algorithms, Pearson-Addison-Wesley.
[V et alt.] Voecking B. et alt. Algorithms Unplugged, Springer Verlag.

Testi di approfondimento:
[B] Barney B. Introduction to parallel computing, https://computing.llnl.gov/tutorials/parallel_comp.
[L] Leighton F.T. Introduction to parallel algorithms and architectures: Arrays,Trees,Hypercubes, Morgan Kaufmann Pub.
[R] Reif J.H. Synthesis of parallel algorithms, Morgan Kaufmann Publishers.
[V] Vishkin U. Thinking in parallel: some basic data-parallel algorithms and tecniques, http://www.umiacs.umd.edu/~vishkin/PUBLICATIONS/classnotes.pdf.

• Programma_del_corsoAA2013-2014.pdf: Programma del corso