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.

Topic attachments
I Attachment History Action Size Date Who Comment
PowerPointpptx AA-Lezione1-30-09-2014.pptx r1 manage 112.6 K 2014-09-30 - 10:38 RossellaPetreschi Lezione n° 1: Sommare in parallelo
PowerPointpptx AA-Lezione10-13-11-2014.pptx r1 manage 174.0 K 2014-11-13 - 09:45 RossellaPetreschi Lezione n° 10: Albero ricoprente di costo minimo
PowerPointpptx AA-Lezione11-18-11-2014.pptx r1 manage 109.3 K 2014-11-18 - 09:01 RossellaPetreschi Lezione n° 11: Algoritmi distribuiti
PowerPointpptx AA-Lezione12-20-11-2014.pptx r1 manage 99.2 K 2014-11-20 - 09:01 RossellaPetreschi Lezione n° 12: Reti ad anello
PowerPointpptx AA-Lezione13-25-11-2014.pptx r1 manage 189.4 K 2014-11-25 - 13:10 RossellaPetreschi Lezione n° 13: Broadcast con eco
PowerPointppt AA-Lezione14-27-11-2014.ppt r1 manage 257.5 K 2014-11-27 - 08:58 RossellaPetreschi Lezione n° 14: MST in un sistema distribuito
PowerPointpptx AA-Lezione2-2-10-2014.pptx r1 manage 86.8 K 2014-10-03 - 08:48 RossellaPetreschi Lezione n° 2: Somme prefisse
PowerPointpptx AA-Lezione3-14-10-2014.pptx r1 manage 93.2 K 2014-10-14 - 12:11 RossellaPetreschi Lezione n° 3: Simulare la concorrenza
PowerPointpptx AA-Lezione4-16-10-2014.pptx r1 manage 131.7 K 2014-10-16 - 10:52 RossellaPetreschi Lezione n° 4: Teorema di Brent
PowerPointpptx AA-Lezione5-21-10-2014.pptx r1 manage 108.5 K 2014-10-21 - 12:48 RossellaPetreschi Lezione n° 5: Circuiti comparatori
PowerPointpptx AA-Lezione6-23-10-2014.pptx r1 manage 130.6 K 2014-10-24 - 07:54 RossellaPetreschi Lezione n° 6: Tour di Eulero
PowerPointpptx AA-Lezione7-28-10-2014.pptx r1 manage 131.4 K 2014-10-28 - 14:14 RossellaPetreschi Lezione n° 7: Contrazione di alberi
PowerPointpptx AA-Lezione8-30-10-2014.pptx r1 manage 104.2 K 2014-10-30 - 10:40 RossellaPetreschi Lezione n° 8: Calcolo di espressioni
PowerPointpptx AA-Lezione9-11-11-2014.pptx r1 manage 119.9 K 2014-11-11 - 10:41 RossellaPetreschi Lezione n° 9: Ear decomposition
Edit | Attach | Watch | Print version | History: r36 < r35 < r34 < r33 < r32 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r36 - 2015-10-04 - RossellaPetreschi






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback