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

Appelli di esame:
Sessione estiva:
21 Giugno, ore 8.30, Aula riunioni
20 Luglio, ore 8.30, Aula riunioni
26 Settembre, ore 14, Aula riunioni
Sessione autunnale:
Sessione invernale:

Orario di ricevimento:
Quando: Durante il periodo delle lezioni: Lunedì e Mercoledì ore 12 - 13.30. Terminate le lezioni: 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 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_,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. 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

Topic attachments
I AttachmentSorted ascending History Action Size Date Who Comment
PowerPointppt 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
PowerPointppt 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
PowerPointppt 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
PowerPointppt 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
PDFpdf 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'
PowerPointppt 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
PowerPointppt 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
PowerPointppt 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
PDFpdf 7-03-2012_Lezione.pdf r1 manage 194.5 K 2012-03-12 - 13:42 RossellaPetreschi Lezione n°1 del 7/3/2012: Introduzione
PDFpdf 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
PowerPointppt lezione_14.ppt r1 manage 795.0 K 2012-05-09 - 11:49 RossellaPetreschi Lezione n°14 del 9/5/2012: Ear Decomposition
PowerPointppt 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
PowerPointppt 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
PowerPointppt 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.
PowerPointpptx 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.
PowerPointpptx 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
PowerPointpptx MapReducePresentazione.pptx r1 manage 385.7 K 2012-05-18 - 15:20 RossellaPetreschi Presentazione Mogliani 16/5/2012: Map Reduce
PDFpdf Presentazione_12-06-06_Tuccilli_Indexing.pdf r1 manage 643.8 K 2012-06-07 - 14:27 RossellaPetreschi Presentazione Tuccilli 6/6/2012: Indexing....
PDFpdf 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
PDFpdf Presentazione_AV_Dario_Frascaria.pdf r1 manage 363.7 K 2012-05-23 - 15:51 RossellaPetreschi Presentazione Frascaria 21/5/2012: Simulating....
PowerPointpptx 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
PDFpdf Twisterpres.pdf r1 manage 1442.1 K 2012-06-04 - 12:57 RossellaPetreschi Presenazione Massimi 30/5/2012: Twister
Edit | Attach | Watch | Print version | History: r28 < r27 < r26 < r25 < r24 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r28 - 2012-09-12 - 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