ALGORITMICA (AA.2013-2014)
Prof.ssa ROSSELLA PETRESCHI
Appelli:
21 Gennaio 2014, ore 9, Aula riunioni
27 Febbraio 2014, ore 9, Aula riunioni
19 Giugno 2014, ore 9, Aula riunioni
17 Luglio 2014, ore 9, Aula riunioni
16 Settembre 2014, ore 9, Aula riunioni
11 Novembre 2014, ore 9, Aula riunioni
21 gennaio 2015, ore 9, Aula riunioni
Attenzione:
La lezione di giovedì 09/01/2014 non si terrà perché la Prof.ssa Petreschi é malata.
L'appello di Febbraio é stato spostato di una settimana in avanti.
Avvisi
La lezione di martedì 17/12/2013 si terrà in aula seminari, dato che in aula alfa si svolgeranno le sedute di laurea.
Martedì 29 ottobre la lezione é sospesa per permettere di effettuare la seduta di laurea in aula alfa.
Giovedì 31 ottobre non ci sarà lezione.
Esoneri:
Il secondo esonero del corso di Algoritmica, consistente in una prova scritta, si terrà in aula alfa il 16 dicembre dalle ore 14.30 alle ore 17.30.
Il primo esonero del corso di Algoritmica, consistente in una prova scritta, si terrà in aula seminari il 12 novembre dalle ore 8.30 alle ore 11.30.
Inizio del corso:
Il corso inizierà regolarmente Martedì 1 Ottobre 2013 alle ore 8.30 in Aula Alfa - Via Salaria, 113, piano terra.
Orario del corso:
Quando: Martedì e Giovedì ore 8.30 - 10.
Dove: Aula Alfa - Via Salaria,113, piano terra.
Orario di ricevimento:
Quando: Martedì e Giovedì ore 10 - 12. Se necessario, 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/2013: [AP] (cap. 1, 2), [V et alt.] (cap. 12).
Lezione del 3/10/2013: [AP] (cap. 2,3), [CLRS] (cap. 17).
Lezione del 8/10/2013: [CLRS] (cap. 17).
Lezione del 10/10/2013: [K] (par. 7.4).
Lezione del 15/10/2013: [K] (par. 7.4, 7.6), [CLRS] (cap.18 ).
Lezione del 17/10/2013: [K] (par.7.6), [CLRS] (cap.18 ).
Lezione del 22/10/2013: [K] (par.7.5), [CLRS] (cap.14 ).
Lezioni del 24/10- 5/11/2013: [K] (Cap.10),[DFI] (Cap.9), [CLRS] (cap.21 ).
Lezione del 7/11/2013: [CGG] (Cap.4)
Lezioni del 19-21/11/2013: [DFI] (Cap.14), [K] (par.12.3), [V et alt.](cap. 34).
Lezioni del 26-28/11/2013: [A] (Cap.17),[V et alt.](cap. 35).
Lezioni del 3-5/12/2013: [NC] (Cap.3).
Lezioni del 10-12/12/2013: [A] (cap. 13), [AP] (cap. 2),[L](par. 11.1,11.2), [V et alt.]/(cap.34,35).
Lezioni del 17/12/2013: [L](par. 11.3), [V et alt.](cap.39,40).
Lezioni del 7/1/2014: [CLRS](cap.33).
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.
[V et alt.] Voecking et alt
Algorithms Unplugged, Springer-Verlag.