Riferimenti bibliografici relativi ad ogni singola lezione.
- Lezione del 2/11/2010: [AP] (cap. 1, 2).
- Lezione del 8/11/2010: [CLR] (cap. 18).
- Lezione del 9/11/2010: [CLR] (cap. 21); [AP] (cap. 4), [P1] tesina di approfondimento (Scarica il pdf).
- Lezione del 15/11/2010: [K] (cap. 7); [CLR] (cap. 14); [DFI] (cap. 6).
- Lezione del 16/11/2010: [K] (cap. 7); [CLR] (cap. 14,15); [DFI] (cap. 6).
- Lezione del 22/11/2010: [CGG] (cap. 4).
- Lezione del 23/11/2010: [CGG] (cap. 4).
- Prove intermedie del 29/11/2010.
- Prove intermedie del 30/11/2010.
- Lezione del 6/12/2010: [CGG] (cap. 4), [CP] appunti del corso (Scarica il pdf).
- Lezione del 7/12/2010: [A] (cap. 17).
- Lezione del 13/12/2010: [AP] (cap. 2), [L] (cap. 11).
- Lezione del 21/12/2010: [L] (cap. 11).
- Prove intermedie del 21/12/2010.
- Prove intermedie del 22/12/2010.
- Lezione del 10/01/2011: [CLR] (cap. 27); [DFI] (cap. 14), [B] tesina di approfondimento (Scarica il pdf).
- Lezione del 11/01/2011: [CLR] (cap. 27); [DFI] (cap. 14), [B] tesina di approfondimento (Scarica il pdf).
- Lezione del 17/01/2011: [CLR] (cap. 22); [DFI] (cap. 9).
- Lezione del 18/01/2011: [CLR] (cap. 34), [P2] tesina di approfondimento(Scarica il pdf).
Riferimenti bibliografici
[A] Alsuwaiyel.
Algorithms: Design Tecniques and Analysis, World Scientific P.
[AP] Ausiello, Petreschi.
L'informatica Invisibile, Casa Editrice Mondadori Sapienza.
[B] Bellincampi.
Reti di flusso. Tesina di approfondimento (
Scarica il pdf).
[CP] Caminiti, Petreschi.
Rappresentazione implicita di alberi etichettati. Appunti del corso (
Scarica il pdf).
[CLR] Cormen, Leiserson, Rivest.
Introduzione agli algoritmi, Jackson Libri.
[CGG] Crescenzi, Gambosi, Grossi.
Strutture di dati e algoritmi, Pearson,AddisonWesley.
[DFI] Demetrescu, Finocchi, Italiano.
Algoritmi e strutture dati, McGraw-Hill.
[K] Kingstone.
Algorithms and data structures, Addison Wesley L.Ltd.
[L] Levitin.
The Design and Analysis of Algorithms, Addison Wesley L.Ltd.
[P1] Pietrelli.
Shortest-path. Tesina di approfondimento (
Scarica il pdf).
[P2] Pietrelli.
String-matching. Tesina di approfondimento(
Scarica il pdf).