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

Appelli:
12 Giugno 2013, ore 9, Aula riunioni
18 Luglio 2013, ore 9, Aula riunioni

25 Settembre 2013, ore 15, Studio 341a, Dipartimento di Informativa, Via Salaria,113.
11 Novembre 2013, ore 15, Studio 341a, Dipartimento di Informativa, Via Salaria,113.

22 gennaio 2014, ore 9, Aula Riunioni, Via Salaria,113.

Avvisi:
La lezione del 15 maggio 2013 si terrà in aula seminari dalle 12 alle 13.30.
La lezione del 13 maggio 2013 si terrà in aula alfa dalle 12 alle 13.30.
Il 17 aprile dalle 9 alle 13 in aula alfa si terrà il primo esonero dell'A.A. 2012/2013 relativo al corso di Algoritmi Avanzati. Dopo l'esonero, le lezioni riprenderanno regolarmente il 6 Maggio dalle 12 alle 13.30 in aula alfa.
Le lezioni del 8/10/aprile 2013 si terranno in aula alfa dalle 12 alle 13.30.
Il 27 marzo e il 3 aprile non ci sarà lezione, a causa di impegni istituzionali della prof.ssa Petreschi.
Le lezioni del 6/13 marzo 2013 si terranno in aula seminari.
Le lezioni del 11/18/25 marzo 2013 si terranno in aula alfa dalle 12 alle 13.30.

Inizio del corso:
Il corso inizierà regolarmente Mercoledì 27 Febbraio alle ore 12.00 in Aula Alfa - Via Salaria, 113, piano terra.

Orario del corso (salvo diversa comunicazione su questo sito):
Quando: Lunedì ore 10.15 - 11.45 e Mercoledì ore 12.00 - 13.30.
Dove: Aula Alfa - Via Salaria,113, piano terra.

Orario di ricevimento:
Quando: Lunedì ore 11.45 - 13.15 e Mercoledì ore 10.00 - 12.00..
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 e probabilità 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-8:
[CLR] (cap.28/30);[ JS] (cap.12 par.1/2/3/4); [B] (cap.2/3); [ J] (cap. 1/2/3), [V] (cap.1/2/3).
Lezioni 9-12:
[A] (cap. 4,5), [ J] (cap. 4,5).
Lezioni 13-17:
[B] (cap. 5,6), [ JS] (cap. 12).

Riferimenti bibliografici:
[A] Akl S.G. Progettazione e analisi degli algoritmi paralleli,Prentice Hall Int.
[B] Barney B. Introduction to parallel computing, https://computing.llnl.gov/tutorials/parallel_comp.
[B] Bertossi A. Algoritmi paralleli, Pitagora editrice Bologna.
[CLR] Cormen T.H., Leiserson C.E., Rivest R.L. Introduzione agli algoritmi, Jackson Libri.
[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.

Testi di approfondimento:
[R] Reif J.H. Synthesis of parallel algorithms, Morgan Kaufmann Publishers.
[AW] Attiya H., Welch J. Distributed Computing,McGraw-Hill.

Topic attachments
I Attachment History Action Size Date Who Comment
PowerPointpptx AA2013-Lezione1.pptx r1 manage 123.2 K 2013-03-05 - 19:24 RossellaPetreschi Lezione del 27/2/2013: Introduzione
PowerPointpptx AA2013-Lezione11.pptx r1 manage 102.5 K 2013-05-06 - 13:51 RossellaPetreschi Lezione del 6/5/2013: Ricerca di un elemento in un vettore ordinato
PowerPointppt AA2013-Lezione15.ppt r1 manage 328.0 K 2013-05-27 - 07:59 RossellaPetreschi Lezione del 22/5/2013: Minimo albero ricoprente
PowerPointppt AA2013-Lezione16.ppt r1 manage 208.5 K 2013-05-27 - 10:18 RossellaPetreschi Lezione del 27/5/2013: Algoritmo distribuito per il MST
PowerPointppt AA2013-Lezione17.ppt r2 r1 manage 190.5 K 2013-07-15 - 16:06 RossellaPetreschi Lezione del 29/5/2013: Algoritmi concorrenti
PowerPointpptx AA2013-Lezione2.pptx r1 manage 121.1 K 2013-03-06 - 08:23 RossellaPetreschi Lezione del 4/3/2013: Reti di interconnessione
PowerPointpptx AA2013-Lezione3.pptx r1 manage 97.1 K 2013-03-06 - 13:44 RossellaPetreschi Lezione del 6/3/2013: Somme prefisse
PowerPointpptx AA2013-Lezione5.pptx r1 manage 111.8 K 2013-03-13 - 12:29 RossellaPetreschi Lezione del 13/3/2013: Trasportabilità
PowerPointpptx AA2013-Lezione6.pptx r1 manage 169.9 K 2013-03-20 - 10:26 RossellaPetreschi Lezione del 18/3/2013: Tecnica del tour di Eulero
PowerPointpptx AA2013-Lezione7.pptx r1 manage 104.8 K 2013-03-20 - 13:59 RossellaPetreschi Lezione del 20/3/2013: Accelerare in cascata
PowerPointpptx AA2013-Lezione8.pptx r1 manage 148.3 K 2013-03-25 - 14:15 RossellaPetreschi Lezione del 25/3/2013: Contrazione di alberi
PowerPointpptx AA2013-Lezione9.pptx r1 manage 167.2 K 2013-04-10 - 07:25 RossellaPetreschi Lezione del 8/4/2013: Alberi ricoprenti
PowerPointpptx AA2013-Lezione_10.pptx r1 manage 104.3 K 2013-04-10 - 12:43 RossellaPetreschi Lezione del 10/4/2013: Ear decomposition
PowerPointpptx AA2013-Lezione_12.pptx r1 manage 90.7 K 2013-05-09 - 08:50 RossellaPetreschi Lezione del 8/5/2013: Fondere per ordinare
PowerPointpptx AA2013-Lezione_13.pptx r1 manage 121.1 K 2013-05-14 - 12:39 RossellaPetreschi Lezione del 13/5/2013: Algoritmi distribuiti
PowerPointpptx AA2013-Lezione_14.pptx r1 manage 138.5 K 2013-05-20 - 16:01 RossellaPetreschi Lezione del 20/5/2013: Elezione del leader
PowerPointpptx AA2013-Lezione_4.pptx r1 manage 128.7 K 2013-03-12 - 13:29 RossellaPetreschi Lezione del 11/3/2013: Circuiti combinatorici
Microsoft Word filedocx Programma_AA12:13.docx r1 manage 143.0 K 2013-06-06 - 09:37 RossellaPetreschi Programma del corso 2012/2013

This topic: AA > WebHome > AlgoritmiAvanzati_2012_13
Topic revision: r28 - 2013-10-16 - RossellaPetreschi
 
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