AlgoritmiAvanzati_2015_16 < AA

Tags: view all tags

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


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

*Date degli appelli di esame*:<br/>
 11 Gennaio 2016<br/>
 1 Febbraio 2016<br/>
15 Marzo 2016<br/>
 6 Giugno 2016<br/>
 1 Luglio 2016<br/>
 10 Settembre 2016<br/>
 
*Orario del corso* (salvo diversa comunicazione su questo sito):<br/>
_Quando_: Martedì ore 15.45 - 17.15 e Mercoledì ore 14.00 - 15.30. <br/>
_Dove_: Aula Seminari - Via Salaria,113, terzo piano.<br/>

*Orario di ricevimento*:<br/>
_Quando_: Martedì ore 14.00 - 15.30 e Mercoledì ore 15.45 - 17.15. <br/>
_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* [[%ATTACHURL%/Programma_di_AA2015-2016.doc][Programma_AA2015-2016.doc]]<br/> 

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


*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/>

   

   




-- Users.RossellaPetreschi - 06 Oct 2015

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
pptx	AA-Lezione1-22-09-2015.pptx	r1	manage	86.2 K	2015-10-06 - 15:15	RossellaPetreschi	Lezione n° 1: Introduzione al corso
pptx	AA-Lezione10-04-11-2015.pptx	r1	manage	109.1 K	2015-11-10 - 07:52	RossellaPetreschi	Lezione n° 10: Sistemi distribuiti
pptx	AA-Lezione11-10-11-2015.pptx	r1	manage	110.8 K	2015-11-11 - 09:05	RossellaPetreschi	Lezione n° 11: Algoritmi di broadcast e per l'elezione del leader
ppt	AA-Lezione12-11-11-2015_.ppt	r1	manage	240.5 K	2015-11-11 - 15:00	RossellaPetreschi	Lezione n° 12: Algoritmo distribuito per MST
ppt	AA-Lezione19-22-12-2015.ppt	r1	manage	168.5 K	2016-01-12 - 13:04	RossellaPetreschi	Lezione n° 19: Algoritmo per trovare MST nel distribuito
pptx	AA-Lezione2-29-09-2015.pptx	r1	manage	88.9 K	2015-10-06 - 15:16	RossellaPetreschi	Lezione n° 2: Sommare in parallelo
pptx	AA-Lezione3-30-09-2015.pptx	r1	manage	110.4 K	2015-10-06 - 15:17	RossellaPetreschi	Lezione n° 3: Trasportabilità degli algoritmi
pptx	AA-Lezione4-6-10-2015.pptx	r1	manage	121.7 K	2015-10-06 - 15:26	RossellaPetreschi	Lezione n° 4: Teorema di Brent
pptx	AA-Lezione5-13-10-2015.pptx	r1	manage	114.6 K	2015-10-17 - 14:03	RossellaPetreschi	Lezione n°5: Circuito di ordinamento
pptx	AA-Lezione6-14-10-2015.pptx	r1	manage	161.2 K	2015-10-17 - 16:04	RossellaPetreschi	Lezione n°6: Tour di Eulero
pptx	AA-Lezione7-20-10-2015.pptx	r1	manage	117.2 K	2015-10-21 - 07:04	RossellaPetreschi	Lezione n° 7: Contrazione di alberi
pptx	AA-Lezione8-21-10-2015.pptx	r1	manage	217.4 K	2015-10-21 - 13:45	RossellaPetreschi	Lezione n° 8: Albero ricoprente di costo minimo
pptx	AA-Lezione9-03-11-2015.pptx	r1	manage	117.7 K	2015-11-03 - 16:30	RossellaPetreschi	Lezione n° 9: Ricercare in parallelo elementi e partizioni
pptx	Generoso_Carosini_Friolo.Algoritmi_di_ordinamento.pptx	r1	manage	1106.6 K	2016-01-07 - 12:20	RossellaPetreschi	Lezioni n°17-18: Algoritmi paralleli di ordinamento
pdf	MAPREDUCE_Spignoli_Andreozzi_Arrigoni.pdf	r1	manage	1280.5 K	2015-12-22 - 07:46	RossellaPetreschi	Lezione n° 15-16: Introduzione a Map-Reduce
pptx	PivaRamponiBroadcasting2015.pptx	r1	manage	304.6 K	2015-12-01 - 07:59	RossellaPetreschi	Lezione n° 13-14: Broadcasting su architetture parallele