AlgoritmiAvanzati_2014_15 < AA

Tags: view all tags

---++++++ ALGORITMI AVANZATI (AA.2014-2015) 
---++++++ Prof.ssa Rossella Petreschi


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

---++++++ Avviso:<br/>
Il 4 Dicembre non ci sara'  lezione.<br/>
Lezioni oltre il normale orario.<br/>
_Quando_: Lunedì 1 Dicembre, ore 8.30-10; Lunedì 15 Dicembre, ore 8.30-10.<br/>
_Dove_: Aula Seminari - Via Salaria,113, terzo piano.<br/>
-----------------

*Orario del corso* (salvo diversa comunicazione su questo sito):<br/>
_Quando_: Martedì e Giovedì ore 8.30 - 10.00. <br/>
_Dove_: Aula Seminari - Via Salaria,113, terzo piano.<br/>

*Orario di ricevimento*:<br/>
_Quando_: Martedì e Giovedì ore 10.00 - 11.00. Se necessario, su appuntamento. <br/>
_Dove_: D.to Informatica - Via Salaria,113, stanza n°341a.

---++++++ Prossimi Appelli:<br/>

10 Giugno 2015, ore 9 <br/>
08 Luglio 2015, ore 9 <br/>
-----------------

*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*: ([[%ATTACHURL%/Programma_del_corsoAA2014-2015.doc][Scarica il programma]]).<br/> 

_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*:<br/> 
Lezioni 1,2,3,4,5: [CLR] (cap.28/30); [JS] (cap.12); [J] (cap. 1/2).<br/>
Lezioni 6,7,8: [JS] (cap.12); [J] (cap. 3). (cap.28).<br/>
Lezione 9,10:  [J] (cap. 2,5); [JS] (cap.12).<br/> 
Lezione 11:   [JS] (cap.12).<br/>
Lezione 12, 13, 14:   [AW] (cap.3) ; [JS] (cap.12).<br/> 
Lezione 15, 16: [R] (cap.9,10).<br/> 
Lezione 17: [R] (cap.2).<br/> 
Lezione 18: [R] (cap.6).<br/>
Lezione 19,20: [R] (cap.7).<br/>  
Lezione 21: [R] (cap.1).<br/> 


*Riferimenti bibliografici*:<br/>
[AW] Attiya H., Welch J. Distributed Computing,McGraw-Hill.<br/>
[CLR] Cormen, Leiserson, Rivest  _Introduzione agli algoritmi_, Jackson Libri.<br/>
[J] Jaja J. _An introduction to parallel algorithms_, Addison-Wesley. <br/>
[JS] Johnsonbaugh R., Schaefer M. _Algorithms_, Pearson-Addison-Wesley.<br/>
[R] Reif J.H. _Synthesis of parallel algorithms_, Morgan Kaufmann Publishers. <br/>

*Testi di approfondimento*:<br/>
[L] Leighton F.T. _Introduction to parallel algorithms and architectures: Arrays,Trees,Hypercubes_, Morgan Kaufmann Pub. <br/>
[V] Vishkin U. _Thinking in parallel: some basic data-parallel algorithms and tecniques_, http://www.umiacs.umd.edu/~vishkin/PUBLICATIONS/classnotes.pdf.<br/>

   

   * *Programma del corso*: ([[%ATTACHURL%/Programma_del_corsoAA2013-2014.pdf][Scarica il pdf]]).<br/>

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
pptx	AA-Lezione1-30-09-2014.pptx	r1	manage	112.6 K	2014-09-30 - 10:38	RossellaPetreschi	Lezione n° 1: Sommare in parallelo
pptx	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
pptx	AA-Lezione11-18-11-2014.pptx	r1	manage	109.3 K	2014-11-18 - 09:01	RossellaPetreschi	Lezione n° 11: Algoritmi distribuiti
pptx	AA-Lezione12-20-11-2014.pptx	r1	manage	99.2 K	2014-11-20 - 09:01	RossellaPetreschi	Lezione n° 12: Reti ad anello
pptx	AA-Lezione13-25-11-2014.pptx	r1	manage	189.4 K	2014-11-25 - 13:10	RossellaPetreschi	Lezione n° 13: Broadcast con eco
ppt	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
pptx	AA-Lezione2-2-10-2014.pptx	r1	manage	86.8 K	2014-10-03 - 08:48	RossellaPetreschi	Lezione n° 2: Somme prefisse
pptx	AA-Lezione3-14-10-2014.pptx	r1	manage	93.2 K	2014-10-14 - 12:11	RossellaPetreschi	Lezione n° 3: Simulare la concorrenza
pptx	AA-Lezione4-16-10-2014.pptx	r1	manage	131.7 K	2014-10-16 - 10:52	RossellaPetreschi	Lezione n° 4: Teorema di Brent
pptx	AA-Lezione5-21-10-2014.pptx	r1	manage	108.5 K	2014-10-21 - 12:48	RossellaPetreschi	Lezione n° 5: Circuiti comparatori
pptx	AA-Lezione6-23-10-2014.pptx	r1	manage	130.6 K	2014-10-24 - 07:54	RossellaPetreschi	Lezione n° 6: Tour di Eulero
pptx	AA-Lezione7-28-10-2014.pptx	r1	manage	131.4 K	2014-10-28 - 14:14	RossellaPetreschi	Lezione n° 7: Contrazione di alberi
pptx	AA-Lezione8-30-10-2014.pptx	r1	manage	104.2 K	2014-10-30 - 10:40	RossellaPetreschi	Lezione n° 8: Calcolo di espressioni
pptx	AA-Lezione9-11-11-2014.pptx	r1	manage	119.9 K	2014-11-11 - 10:41	RossellaPetreschi	Lezione n° 9: Ear decomposition