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:

Esoneri:

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