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

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.

L'appello di settembre sarà su appuntamento

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

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.

Edit | Attach | Watch | Print version | History: r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r3 - 2013-09-18 - 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