Tags:
create new tag
view all tags
ALGORITMI E STRUTTURE DATI (AA.2012-2013)
Prof.ssa ROSSELLA PETRESCHI

Ultimi appelli AA 2012-2013:
25 settembre, ore 9.30, Studio 341a, Dipartimento di Informativa, Via Salaria,113.
11 novembre, ore 15, Studio 341a, Dipartimento di Informativa, Via Salaria,113.

Appelli estivi:
5 giugno, ore 9, Aula Riunioni, Dipartimento di Informativa, Via Salaria,113.
10 luglio, ore 9, Studio 341a, Dipartimento di Informativa, Via Salaria,113.

Appelli invernali:
21 gennaio, ore 9, Aula Riunioni, Dipartimento di Informativa, Via Salaria,113.
20 febbraio, ore 9, Aula Seminari, Dipartimento di Informativa, Via Salaria,113.

Calendario relativo all'appello del 20/02/2013:
Mercoledi 20/02/2013 ore 9:
Agostinelli, Bindele, Ceccarelli, Colabuono, De Rosa, Guglielmo, Squarcia, Vitagliano

Mercoledi 20/02/2013 ore 15:
D'Alfonso, Piccioli, Raganato, Stazi, Usai

Giovedì 21/02/2013 ore 9:
Ciano, Di Saverio, Greco, Lorusso, Marzo, Musolino, Proietti, Sposato

Avvisi:

4. La lezione di mercoledì 9 gennaio 2013 si terrà in aula seminari alle ore 8.30.

3. La prova scritta relativa al secondo esonero si terrà lunedì 17 dicembre alle ore 8.30 in aula alfa.

2. La prova scritta relativa al primo esonero si terrà lunedì 12 novembre alle ore 8.30 in aula alfa.

1. Mercoledì 10 Ottobre non ci sarà lezione.

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

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

Orario di ricevimento:
Quando: Durante il periodo delle lezioni: Lunedì e Mercoledì ore 10 - 12. Terminate le lezioni:su appuntamento.
Dove: D.to Informatica - Via Salaria,113, stanza n°341a.

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

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

Riferimenti bibliografici relativi ad ogni singola lezione:
Lezione del 1/10/2012: [AP] (cap. 1, 2,3).
Lezione del 3/10/2012: [CLRS] (cap. 17).
Lezione del 8/10/2012: [CLRS] (cap. 17).
Lezione del 15/10/2012: [CLRS] (cap. 12), [K] (par. 7.4).
Lezione del 17/10/2012: [CLRS] (cap. 13,18), [K] (par. 7.6).
Lezione del 22/10/2012: [CLRS] (cap. 18), [K] (par. 7.5/7.6).
Lezione del 24/10/2012: [CLRS] (cap. 19), [K] (par. 7.5).
Lezione del 29/10/2012: [CLRS] (cap. 19).
Lezione del 31/10/2012: [CLRS] (cap. 14,21),[DFI] (cap. 9).
Lezione del 5/11/2012: [DFI] (cap. 9).
Lezione del 7/11/2012: [CGG] (par. 4.3).
Lezione del 21/11/2012: [CLRS] (cap. 26),[DFI] (cap. 14).
Lezione del 26/11/2012: [CLRS] (cap. 26),[DFI] (cap. 14).
Lezione del 28/11/2012: [A] (cap. 17),[K] (par. 12.4).
Lezione del 3/12/2012: [NC] (cap. 3),[DBETT].
Lezione del 5/12/2012: [AP] (cap. 2),[L](cap. 11).
Lezione del 10/12/2012: [AP] (cap. 2),[L](cap. 11).
Lezione del 12/12/2012: [L](cap. 11).
Lezione del 7/1/2013: [CLRS](cap. 32).
Lezione del 9/1/2013: [CLRS](cap. 32).

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.
[DBETT] Di Battista, Eades, Tamassia, Tollis, Graph drawing, Prentice Hall.
[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.

Topic attachments
I Attachment History Action Size Date Who Comment
PowerPointppt Correzione_esonero1.ppt r1 manage 163.0 K 2012-11-19 - 10:28 RossellaPetreschi Lezione del 19/11/2012: Correzione del primo esonero
Microsoft Word filedoc Primo_esonero_.doc r1 manage 27.5 K 2012-11-13 - 16:12 RossellaPetreschi Testo della prova del 12/11/2012
Microsoft Word filedoc Secondo_esonero.doc r1 manage 26.0 K 2013-01-04 - 08:58 RossellaPetreschi Testo della prova del 17/12/2012
PowerPointppt lezione1-1-10-2012-ppt.ppt r1 manage 1615.5 K 2012-10-01 - 10:24 RossellaPetreschi Lezione del 1/10/2012: Richiami di concetti generali
PowerPointppt lezione10-5-11-2012.ppt r1 manage 185.5 K 2012-11-05 - 10:00 RossellaPetreschi Lezione del 5/11/2012: Analisi di sequenze di operazioni U-F
PowerPointppt lezione11-7-11-2012.ppt r1 manage 337.5 K 2012-11-08 - 16:20 RossellaPetreschi Lezione del 7/11/2012: Rappresentazione di alberi
PowerPointppt lezione14-21-11-2012.ppt r1 manage 128.5 K 2012-11-21 - 09:07 RossellaPetreschi Lezione del 21/11/2012: Reti di flusso
PowerPointppt lezione15-26-11-2012.ppt r1 manage 144.5 K 2012-11-27 - 11:12 RossellaPetreschi Lezione del 26/11/2012: Algoritmi per reti di flusso
PowerPointppt lezione16-28-11-2012_2.ppt r1 manage 164.0 K 2012-11-29 - 08:42 RossellaPetreschi Lezione del 28/11/2012: Abbinamento
PowerPointppt lezione17-3-12-2012.ppt r1 manage 466.5 K 2012-12-04 - 08:52 RossellaPetreschi Lezione del 3/12/2012: Grafi e planarità
PowerPointppt lezione18-5-12-2012.ppt r1 manage 215.5 K 2012-12-09 - 18:00 RossellaPetreschi Lezione del 5/12/2012: Backtracking
PowerPointppt lezione19-10-12-2012_.ppt r1 manage 178.5 K 2012-12-10 - 09:38 RossellaPetreschi Lezione del 10/12/2012: Branch and Bound
PowerPointppt lezione2-3-10-2012.ppt r1 manage 146.5 K 2012-10-04 - 14:57 RossellaPetreschi Lezione del 3/10/2012: Analisi Ammortizzata
PowerPointppt lezione20-12-12-2012.ppt r1 manage 205.5 K 2012-12-12 - 09:29 RossellaPetreschi Lezione del 12/12/2012: Approssimazione
PowerPointppt lezione23-7-01-2013-1.ppt r1 manage 203.5 K 2013-01-11 - 10:49 RossellaPetreschi Lezione del 7/1/2013: Corrispondenza fra stringhe
PowerPointppt lezione3-8-10-2012.ppt r1 manage 176.0 K 2012-10-09 - 15:07 RossellaPetreschi Lezione del 8/10/2012: Gestione dinamica di tabelle
PowerPointppt lezione4-15-10-2012.ppt r1 manage 179.5 K 2012-10-16 - 14:24 RossellaPetreschi Lezione del 15/10/2012: Alberi di ricerca
PowerPointppt lezione8-29-10-2012.ppt r1 manage 2896.5 K 2012-10-31 - 15:52 RossellaPetreschi Lezione del 29/10/2012: Heaps di Fibonacci
PowerPointppt lezione9-31-10-2012.ppt r1 manage 209.0 K 2012-10-31 - 16:13 RossellaPetreschi Lezione del 31/10/2012: Estensione di SD e algoritmi U-F
PowerPointppt lezione_24-9-01-2013-1.ppt r1 manage 138.0 K 2013-01-11 - 11:05 RossellaPetreschi Lezione del 9/1/2013: Automi e stringhe
PowerPointppt lezione_5-17-10-2012.ppt r1 manage 198.0 K 2012-10-17 - 09:42 RossellaPetreschi Lezione del 17/10/2012: Alberi di ricerca di altezza logaritmica
PowerPointppt lezione_6-22-10-2012.ppt r2 r1 manage 184.0 K 2012-10-22 - 08:28 RossellaPetreschi Lezione del 22/10/2012: B-alberi e Alberi autoaggiustanti
PowerPointppt lezione_7-24-10-2012.ppt r1 manage 224.5 K 2012-10-26 - 12:29 RossellaPetreschi Lezione del 24/10/2012: Splay-trees e Heaps
Edit | Attach | Watch | Print version | History: r35 < r34 < r33 < r32 < r31 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r35 - 2013-09-24 - RossellaPetreschi





 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2018 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback