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