Tags:
create new tag
view all tags
ALGORITMI AVANZATI (AA.2015-2016)
Prof.ssa Rossella Petreschi

Inizio del corso:
Il corso inizierÓá regolarmente Martedý 22 Settembre alle ore 15.45 in Aula Seminari - Via Salaria,113, terzo piano.

Date degli appelli di esame:
11 Gennaio 2016
1 Febbraio 2016
15 Marzo 2016
6 Giugno 2016
1 Luglio 2016
10 Settembre 2016

Orario del corso (salvo diversa comunicazione su questo sito):
Quando: Martedý ore 15.45 - 17.15 e Mercoledý ore 14.00 - 15.30.
Dove: Aula Seminari - Via Salaria,113, terzo piano.

Orario di ricevimento:
Quando: Martedý ore 14.00 - 15.30 e Mercoledý ore 15.45 - 17.15.
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 Programma_AA2015-2016.doc

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

Riferimenti bibliografici:
[AW] Attiya H., Welch J. Distributed Computing,McGraw-Hill.
[CLR] Cormen, Leiserson, Rivest Introduzione agli algoritmi, Jackson Libri.
[J] Jaja J. An introduction to parallel algorithms, Addison-Wesley.
[JS] Johnsonbaugh R., Schaefer M. Algorithms, Pearson-Addison-Wesley.
[R] Reif J.H. Synthesis of parallel algorithms, Morgan Kaufmann Publishers.

Testi di approfondimento:
[L] Leighton F.T. Introduction to parallel algorithms and architectures: Arrays,Trees,Hypercubes, Morgan Kaufmann Pub.
[V] Vishkin U. Thinking in parallel: some basic data-parallel algorithms and tecniques, http://www.umiacs.umd.edu/~vishkin/PUBLICATIONS/classnotes.pdf.

-- RossellaPetreschi - 06 Oct 2015

Topic attachments
I Attachment HistorySorted ascending Action Size Date Who Comment
PowerPointpptx AA-Lezione1-22-09-2015.pptx r1 manage 86.2 K 2015-10-06 - 15:15 RossellaPetreschi Lezione n░ 1: Introduzione al corso
PowerPointpptx AA-Lezione10-04-11-2015.pptx r1 manage 109.1 K 2015-11-10 - 07:52 RossellaPetreschi Lezione n░ 10: Sistemi distribuiti
PowerPointpptx 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
PowerPointppt AA-Lezione12-11-11-2015_.ppt r1 manage 240.5 K 2015-11-11 - 15:00 RossellaPetreschi Lezione n░ 12: Algoritmo distribuito per MST
PowerPointppt 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
PowerPointpptx AA-Lezione2-29-09-2015.pptx r1 manage 88.9 K 2015-10-06 - 15:16 RossellaPetreschi Lezione n░ 2: Sommare in parallelo
PowerPointpptx AA-Lezione3-30-09-2015.pptx r1 manage 110.4 K 2015-10-06 - 15:17 RossellaPetreschi Lezione n░ 3: TrasportabilitÓ degli algoritmi
PowerPointpptx AA-Lezione4-6-10-2015.pptx r1 manage 121.7 K 2015-10-06 - 15:26 RossellaPetreschi Lezione n░ 4: Teorema di Brent
PowerPointpptx AA-Lezione5-13-10-2015.pptx r1 manage 114.6 K 2015-10-17 - 14:03 RossellaPetreschi Lezione n░5: Circuito di ordinamento
PowerPointpptx AA-Lezione6-14-10-2015.pptx r1 manage 161.2 K 2015-10-17 - 16:04 RossellaPetreschi Lezione n░6: Tour di Eulero
PowerPointpptx AA-Lezione7-20-10-2015.pptx r1 manage 117.2 K 2015-10-21 - 07:04 RossellaPetreschi Lezione n░ 7: Contrazione di alberi
PowerPointpptx 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
PowerPointpptx 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
PowerPointpptx 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
PDFpdf MAPREDUCE_Spignoli_Andreozzi_Arrigoni.pdf r1 manage 1280.5 K 2015-12-22 - 07:46 RossellaPetreschi Lezione n░ 15-16: Introduzione a Map-Reduce
PowerPointpptx PivaRamponiBroadcasting2015.pptx r1 manage 304.6 K 2015-12-01 - 07:59 RossellaPetreschi Lezione n░ 13-14: Broadcasting su architetture parallele
Edit | Attach | Watch | Print version | History: r18 < r17 < r16 < r15 < r14 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r18 - 2016-01-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-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback