ALGORITMICA (AA.2014-2015)
Prof.ssa ROSSELLA PETRESCHI

AVVISO:
Il 5 Dicembre non ci sarà lezione.
L'esonero del 14 Novembre è spostato al 19 novembre a causa dell'annunciato sciopero di tutti i mezzi di trasporto per venerdì 14/11.
Il 14 Novembre ci sarà una normale lezione in aula.

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

Orario del corso:
Quando: Mercoledì e Venerdì ore 8.30 - 10.
Dove: Aula Alfa - Via Salaria,113, piano terra.

Orario di ricevimento:
Quando: Mercoledì e Venerdì ore 10 - 12. Se necessario, su appuntamento.
Dove: D.to Informatica - Via Salaria,113, stanza n°341a.

Prossimi Appelli:
10 Giugno 2015, ore 9
08 Luglio 2015, ore 9

Esoneri:
14 Novembre 2014, ore 8.15, Aula Alfa
17 Dicembre 2014, ore 8.15, Aula Alfa

Finalità del corso: Il corso si propone di introdurre metodologie di progettazione e di analisi di algoritmi utili alla risoluzione di problemi che nascono in vari campi dell'informatica, nonché presentare algoritmi e strutture dati avanzati che trovano effettivo uso nella risoluzione efficiente di problemi applicativi di rilievo.

Prerequisiti: Si assume che gli studenti conoscano gli argomenti trattati nei corsi di algoritmi della triennale.

Programma del corso.Link al programma

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

Riferimenti bibliografici relativi ad ogni singola lezione:
Lezioni 1, 2, 3: [AP] (cap. 1, 2), [V et alt.] (cap. 12), [CLRS] (cap. 17).
Lezione 4,6: [K] (cap. 7).
Lezione 5: [CLRS] (cap.18 ), [K] (cap. 7).
Lezione 7: [CLRS] (cap.14 ).
Lezione 8: [K] (Cap.10),[DFI] (Cap.9), [CLRS] (cap.21).
Lezione 9,10: [CGG] (Cap.4).
Lezione 11,12,14: [A] (Cap.16,17), [V et alt.](Cap.34,35) .
Lezione 15: [NC] (Cap.3).
Lezione 16,17,18: [A] (Cap.13), [L] (Cap.11).
Lezione 19: [JS] (Cap.12).

Riferimenti bibliografici

[A] Alsuwaiyel, Algorithms: design techniques and analysis, World Scientific.
[AP] Ausiello, Petreschi, L'informatica Invisibile, Mondadori Sapienza.
[CLRS] Cormen, Leiserson, Rivest, Stein, Introduzione agli algoritmi e strutture dati, McGraw-Hill.
[CGG] Crescenzi, Gambosi, Grossi, Strutture di dati e algoritmi, Addison-Wesley.
[DFI] Demetrescu, Finocchi, Italiano, Algoritmi e strutture dati, McGraw-Hill.
[JS] R.Johnsonbaugh, M.Schaefer: Algorithms, Pearson Education International.
[K] Kingston, Algorithms and Data Structures, Addison-Wesley.
[L] Levitin, The design and analysis of algorithms, Addison-Wesley.
[NC] Nishizeki, Chiba, Planar graphs:theory and algorithms, North-Holland.
[V et alt.] Voecking et alt Algorithms Unplugged, Springer-Verlag.

Appunti delle lezioni dell'A.A. 2013-2014 a cura degli studenti Marco Finocchi e Marco Mulas. Appunti_Algoritmica.pdf

Topic attachments
I Attachment History Action Size Date Who CommentSorted ascending
PowerPointppt lezione10-7-11-2014.ppt r1 manage 132.5 K 2014-11-07 - 10:09 RossellaPetreschi Lezione n° 10: Rappresentazione succinta di alberi binari
PowerPointppt lezione11-12-11-2014_.ppt r2 r1 manage 117.5 K 2014-11-12 - 13:29 RossellaPetreschi Lezione n° 11: Il problema dell'abbinamento
PowerPointppt lezione12-14-11-2014_.ppt r1 manage 131.5 K 2014-11-14 - 10:07 RossellaPetreschi Lezione n° 12: Reti di flussoo
Microsoft Word filedocx Testo_Esonero_19-11-2014.docx r1 manage 78.6 K 2014-11-19 - 09:47 RossellaPetreschi Lezione n° 13: Primo esonero
PowerPointppt lezione14-21-11-2014_.ppt r1 manage 179.5 K 2014-11-21 - 09:30 RossellaPetreschi Lezione n° 14: Algoritmi di flusso massimo
PowerPointppt lezione15-26-11-2014_.ppt r1 manage 149.5 K 2014-11-26 - 10:11 RossellaPetreschi Lezione n° 15: Grafi planari
PowerPointppt lezione16-28-11-2014.ppt r1 manage 217.0 K 2014-11-28 - 11:16 RossellaPetreschi Lezione n° 16: Backtracking e Branch and Bound
PowerPointppt lezione17-03-12-2014_.ppt r1 manage 130.5 K 2014-12-03 - 09:25 RossellaPetreschi Lezione n° 17: Ancora Backtracking e Branch and Bound
PowerPointppt lezione18-10-12-2014.ppt r1 manage 179.0 K 2014-12-10 - 09:06 RossellaPetreschi Lezione n° 18: Algoritmi approssimanti
PowerPointpptx Algoritmica-12-12-2014.pptx r1 manage 128.9 K 2014-12-12 - 09:08 RossellaPetreschi Lezione n° 19: Broadcast su diverse reti di computazione
PowerPointppt lezione1-1-10-2014.ppt r1 manage 1340.5 K 2014-10-01 - 08:39 RossellaPetreschi Lezione n° 1: Progettare un algoritmo
PowerPointppt lezione2-3-10-2014.ppt r1 manage 177.5 K 2014-10-03 - 08:14 RossellaPetreschi Lezione n° 2: Complessità ammortizzata
PowerPointppt lezione6-22-10-2014.ppt r1 manage 143.5 K 2014-10-22 - 09:29 RossellaPetreschi Lezione n° 6: Splay Tree
PowerPointppt lezione7-24-10-2014.ppt r1 manage 146.5 K 2014-10-24 - 08:15 RossellaPetreschi Lezione n° 7: Estensione di SD
PowerPointppt lezione8-29-10-2014.ppt r1 manage 129.0 K 2014-10-29 - 09:24 RossellaPetreschi Lezione n° 8: Unione per ranghi compressi
PowerPointppt lezione9-31-10-2014.ppt r1 manage 155.5 K 2014-10-31 - 09:47 RossellaPetreschi Lezione n° 9: Numeri di Catalano
PowerPointppt lezione3-8-10-2014-2.ppt r1 manage 178.0 K 2014-10-20 - 09:43 RossellaPetreschi Lezione n°3: Gestione di tabelle dinamiche
PowerPointppt lezione4-15-10-2014-3.ppt r1 manage 135.5 K 2014-10-20 - 09:47 RossellaPetreschi Lezione n°4: Costruzione di alberi di ricerca
PowerPointppt lezione5-17-10-2014.ppt r1 manage 179.5 K 2014-10-20 - 09:49 RossellaPetreschi Lezione n°5: B-alberi

This topic: Algoritmica > WebHome > Algoritmica_2014_2015
Topic revision: r33 - 2015-05-11 - 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