AlgoritmiAvanzati_2011_12 < AA

Tags: view all tags

 



---++++++ ALGORITMI AVANZATI (AA.2011-2012) 
---++++++ Prof.ssa Rossella Petreschi
*Il corso inizierà il 7 Marzo alle 10.15 in Aula Alfa*




*Appelli di esame*:<br/>
_Sessione estiva_:<br/>
21 Giugno, ore 8.30, Aula riunioni <br/>
20   Luglio, ore 8.30, Aula riunioni <br/>
26   Settembre, ore 14, Aula riunioni <br/>
_Sessione autunnale_:<br/>
_Sessione invernale_:<br/>

 
*Orario di ricevimento*:<br/>
_Quando_: Durante il periodo delle lezioni: Lunedì e Mercoledì ore 12 - 13.30. Terminate le lezioni: su appuntamento.<br/>
_Dove_: D.to Informatica - Via Salaria,113, stanza n°341a.<br/>


*Finalità del corso*: Il corso è incentrato sul  progetto di algoritmi che operano su architetture concorrenti e si propone di spiegare come l'approccio a tale progettazione dipenda strettamente dal tipo di architettura utilizzata e sia completamente diverso da quello usato per gli algoritmi sequenziali.  


*Prerequisiti*: Si assume che gli studenti conoscano gli argomenti trattati negli insegnamenti di algoritmi e probabilità del corso di laurea in Informatica e nell'insegnamento di Algoritmi e Strutture Dati del corso di laurea magistrale in Informatica.

_I lucidi relativi alle lezioni possono essere scaricati dalla tabella a fondo pagina._



*Il seguente elenco contiene riferimenti bibliografici relativi alle singole lezioni.* 

   * Lezione del 7, 12, 14, 19 /03/2012:   [A] (cap.1/2);   [CLR] (cap.30 par.1/2/3);   [[J] (cap.3 par.2);   
                                                                 [ JS] (cap.12 par.1/2); [V] (cap.2, 3; par.9.1/9.2)  
   * Lezione del 26, 28 /03/2012:   [CLR] (cap.29);   [[J] (par.1.3, 3.4, par.4.4);   [ JS] (cap.12 par.3/4) 
   * Lezione del 2, 4/04/2012:   [A] (par.5.2); [[J] (par.3.3, 4.1); [V] (cap.10)  
   * Lezione del 11, 16, 18/04/2012:   [AW] (cap.1,3); [[JS] (par.12.5)
   * Lezione del 2, 7, 9, 14/05/2012:  [GHS], [[J] (par. 4.2/4.3,5.2/5.4); [V] (cap.11)  
 
    
 
    

  
 


*Riferimenti bibliografici*

[A] Akl S.G. _Progettazione ed analisi degli algoritmi paralleli_, Gruppo Editoriale Jackson.

[AW] Attiya H., Welch J. _Distributed Computing_,  !McGraw-Hill.

[CLR] Cormen T.H., Leiserson C.E., Rivest R.L. _Introduzione agli algoritmi_, Jackson Libri.

[C] Crisafulli G._Tesi di laurea: !MapReduce: Modelli e Algoritmi_,[[%ATTACHURL%/TesiCrisafulli.pdf][TesiCrisafulli.pdf]]

[GHS] Gallager R.G., Humblet P.A., and Spira P.M., A Distributed Algorithm for Minimum-Weight Spanning Trees. ACM Transactions on Programming Languages and Systems, 1(5), 1983, pages 66-77.  [[%ATTACHURL%/p66-gallager.pdf][p66-gallager.pdf]]

[J] Jaja J. _An introduction to parallel algorithms_, Addison-Wesley.

[JS] Johnsonbaugh R., Schaefer M. _Algorithms_, Pearson-Addison-Wesley.

[V] Vishkin U. _Thinking in parallel: some basic data-parallel algorithms and tecniques_, http://www.umiacs.umd.edu/~vishkin/PUBLICATIONS/classnotes.pdf

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
ppt	02-05-2012_Lezione.ppt	r1	manage	653.0 K	2012-05-02 - 15:30	EmanueleFusco	Lezione n°12 del 2/5/2012: Albero di copertura di costo minimo
ppt	04-04-2012_Lezione-1.ppt	r1	manage	608.0 K	2012-04-04 - 11:40	RossellaPetreschi	Lezione n°8 del 4/4/2012: Contrazione di alberi
ppt	07-05-2012_Lezione.ppt	r1	manage	390.5 K	2012-05-08 - 10:00	EmanueleFusco	Lezione n°13 del 7/5/2012: Albero di copertura di costo minimo su sistemi distribuiti
ppt	11-04-2011_Lezione-9.ppt	r1	manage	248.5 K	2012-04-13 - 07:25	RossellaPetreschi	Lezione n°9 del 11/4/2012: Algoritmi distribuiti
pdf	12-03-2012_Lezione-2.pdf	r1	manage	185.2 K	2012-03-12 - 13:43	RossellaPetreschi	Lezione n°2 del 12/3/2012: Trasportabilita'
ppt	14-03-2012_Lezione.ppt	r1	manage	387.5 K	2012-03-14 - 11:02	RossellaPetreschi	Lezione n°3 del 14/3/2012: Simulare la concorrenza. Tecnica AC
ppt	16-04-2011-lezione_10.ppt	r1	manage	105.3 K	2012-04-16 - 14:11	RossellaPetreschi	Lezione n°10 del 16/4/2012: Algoritmi distribuiti 2
ppt	19-03-2012_Lezione.ppt	r1	manage	1070.5 K	2012-03-19 - 12:33	RossellaPetreschi	Lezione n°4 del 19/3/2012: Tour di Eulero
pdf	7-03-2012_Lezione.pdf	r1	manage	194.5 K	2012-03-12 - 13:42	RossellaPetreschi	Lezione n°1 del 7/3/2012: Introduzione
pdf	Filtering_AA_Ardito.pdf	r1	manage	983.4 K	2012-05-28 - 11:19	RossellaPetreschi	Presentazione Ardito 28/5/2012: Graph problems in Map-Reduce
ppt	Lezione_18-4-2012.ppt	r1	manage	295.0 K	2012-04-18 - 11:25	RossellaPetreschi	Lezione n°11 del 18/4/2012: Broadcast con eco
ppt	Lezione_2-4-2012.ppt	r1	manage	563.0 K	2012-04-02 - 11:47	RossellaPetreschi	Lezione n°7 del 2/4/2012: Somme prefisse su reti. Ricerca in vettori ordinati.
pptx	Lezione_26_marzo.pptx	r1	manage	136.9 K	2012-03-26 - 10:39	RossellaPetreschi	lezione n°5 del 26/3/2012: L'ausilio delle occorrenze. Circuiti di ordinamento.
pptx	Lezione_28_marzo.pptx	r1	manage	133.7 K	2012-03-29 - 07:40	RossellaPetreschi	Lezione n°6 del 28/3/2012: Interconnessione tramite reti
pptx	MapReducePresentazione.pptx	r1	manage	385.7 K	2012-05-18 - 15:20	RossellaPetreschi	Presentazione Mogliani 16/5/2012: Map Reduce
pdf	Presentazione_12-06-06_Tuccilli_Indexing.pdf	r1	manage	643.8 K	2012-06-07 - 14:27	RossellaPetreschi	Presentazione Tuccilli 6/6/2012: Indexing....
pdf	Presentazione_23_05_12.pdf	r1	manage	1079.1 K	2012-05-28 - 10:58	RossellaPetreschi	Presentazione Cianfriglia 23/5/2012: Max-Cover in Map-Reduce
pdf	Presentazione_AV_Dario_Frascaria.pdf	r1	manage	363.7 K	2012-05-23 - 15:51	RossellaPetreschi	Presentazione Frascaria 21/5/2012: Simulating....
pptx	Presentazione_Michele_Iovino_-_Design_Patterns_for_Efficient_Graph_Algorithms_in_MapReduce.pptx	r1	manage	586.5 K	2012-06-06 - 07:12	RossellaPetreschi	Presenazione Iovino 4/6/2012: MapReduce graph algorithms
pdf	Twisterpres.pdf	r1	manage	1442.1 K	2012-06-04 - 12:57	RossellaPetreschi	Presenazione Massimi 30/5/2012: Twister
ppt	lezione_14.ppt	r1	manage	795.0 K	2012-05-09 - 11:49	RossellaPetreschi	Lezione n°14 del 9/5/2012: Ear Decomposition
ppt	lezione_15.ppt	r1	manage	786.5 K	2012-05-17 - 14:40	RossellaPetreschi	Lezione n°15 del 14/5/2012: Algoritmi paralleli di ordinamento