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

Appelli:
22 Gennaio 2014, ore 9, Aula riunioni
28 Febbraio 2014, ore 9, Aula riunioni
18 Giugno 2014, ore 9, Aula riunioni
18 Luglio 2014, ore 9, Aula riunioni
15 Settembre 2014, ore 9, Aula riunioni
11 Novembre 2014, ore 9, Aula riunioni
22 gennaio 2015, ore 9, Aula riunioni

Attenzione:
L'appello di Febbraio é stato spostato di una settimana in avanti.

Esoneri:
Il secondo esonero del corso di Algoritmi Avanzati si terrà niello studio della Prof.ssa Petreschi il 18 dicembre dalle ore 10 alle ore 12.
Il primo esonero del corso di Algoritmi Avanzati si terrà in aula seminari il 12 novembre dalle ore 9 alle ore 11.

Inizio del corso:
Il corso inizierà regolarmente Mercoledì 2 Ottobre alle ore 8.30 in Aula Alfa - Via Salaria, 113, piano terra.

Orario del corso (salvo diversa comunicazione su questo sito):
Quando: Mercoledì e Venerdì ore 8.30 - 10.00.
Dove: Aula Alfa - Via Salaria,113, piano terra.

Orario di ricevimento:
Quando: Mercoledì e Venerdì ore 10.00 - 11.00. Se necessario, 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 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 pdf).

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

Il seguente elenco contiene riferimenti bibliografici relativi alle singole lezioni:
Lezioni 1,2,3,4,6,7,8,9,10,11,12,14:
[CLRS] (cap.27);[ JS] (cap.12 par.1/2/3/4); [ J] (cap. 1/2/3/4/5), [V et alt] (cap.3/5/22).
Lezione 5, 8, 13: [ AW] (cap.2 par.2; cap.3 par.1,2,3); [B] (cap. 6); [V et alt] (cap.3/22).
Lezione 15: [B] (cap. 5).

Riferimenti bibliografici:
[AW] Attiya H., Welch J. Distributed Computing,McGraw-Hill.
[B] Bertossi A. Algoritmi paralleli, Pitagora editrice Bologna.
[CLRS] Cormen, Leiserson, Rivest, Stein, Introduzione agli algoritmi e strutture dati, McGraw-Hill.
[J] Jaja J. An introduction to parallel algorithms, Addison-Wesley.
[JS] Johnsonbaugh R., Schaefer M. Algorithms, Pearson-Addison-Wesley.
[V et alt.] Voecking B. et alt. Algorithms Unplugged, Springer Verlag.

Testi di approfondimento:
[B] Barney B. Introduction to parallel computing, https://computing.llnl.gov/tutorials/parallel_comp.
[L] Leighton F.T. Introduction to parallel algorithms and architectures: Arrays,Trees,Hypercubes, Morgan Kaufmann Pub.
[R] Reif J.H. Synthesis of parallel algorithms, Morgan Kaufmann Publishers.
[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 HistorySorted ascending Action Size Date Who Comment
PowerPointpptx AA-Lezione-14.pptx r1 manage 109.5 K 2013-12-04 - 11:18 RossellaPetreschi Lezione n°14 del 4/12/2013: Algoritmi paralleli di ordinamento
PowerPointpptx AA-Lezione1.pptx r1 manage 115.2 K 2013-10-02 - 12:22 RossellaPetreschi Lezione del 2/10/2013: Introduzione
PowerPointpptx AA-Lezione10.pptx r1 manage 125.4 K 2013-11-22 - 13:55 RossellaPetreschi Lezione n°10 del 8/11/2013: Ricerca di elementi e di spigoli
PowerPointppt AA-Lezione11.ppt r1 manage 890.5 K 2013-11-22 - 13:01 RossellaPetreschi Lezione n°11 del 22/11/2013: Albero ricoprente
PowerPointppt AA-Lezione12.ppt r1 manage 503.0 K 2013-11-27 - 10:31 RossellaPetreschi Lezione n°12 del 27/11/2013: Albero ricoprente di costo minimo
PowerPointppt AA-Lezione13.ppt r1 manage 354.5 K 2013-12-05 - 13:22 RossellaPetreschi Lezione n°13 del 29/11/2013: Come generare un MST in un sistema distribuito
PowerPointppt AA-Lezione15.ppt r1 manage 170.5 K 2013-12-13 - 11:44 RossellaPetreschi Lezione n° 15 del 13/12/2013: Algoritmi concorrenti
PowerPointpptx AA-Lezione2.pptx r1 manage 108.0 K 2013-10-09 - 08:52 RossellaPetreschi Leione n°2 del 4/10/2013: Somme prefisse
PowerPointpptx AA-Lezione3.pptx r1 manage 135.8 K 2013-10-09 - 09:16 RossellaPetreschi Lezione n°3 del 9/10/2013: Broadcast nel parallelo
PowerPointpptx AA-Lezione5_.pptx r1 manage 132.2 K 2013-10-16 - 08:43 RossellaPetreschi Lezione n°5 del 16/10/2013: Broadcast nei sistemi distribuiti
PowerPointpptx AA-Lezione6.pptx r1 manage 99.4 K 2013-10-18 - 08:44 RossellaPetreschi Lezione n°6 del 18/10/2013: Trasportabilità
PowerPointpptx AA-Lezione7.pptx r1 manage 189.8 K 2013-10-23 - 08:59 RossellaPetreschi Lezione n°7 del 23/10/2013: Tecnica del Tour di Eulero
PowerPointpptx AA-Lezione9.pptx r1 manage 145.3 K 2013-11-06 - 09:08 RossellaPetreschi Lezione n°9 del 6/11/2013: Calcolo di espressioni
PowerPointpptx AA-Lezione_4.pptx r1 manage 109.0 K 2013-10-11 - 10:29 RossellaPetreschi Lezione n°4 del 11/10/2013: Teorema di Brent
PowerPointpptx AA-Lezione_8.pptx r1 manage 125.8 K 2013-11-05 - 13:59 RossellaPetreschi Lezione n°8 del 5/11/2013: Elezione del leader
Edit | Attach | Watch | Print version | History: r23 < r22 < r21 < r20 < r19 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r23 - 2014-01-16 - 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