PROGRAMMA DEL CORSO (AA.2010-2011) (Scarica il documento).
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).

Topic attachments
I AttachmentSorted ascending History Action Size Date Who Comment
PowerPointppt lezione1.ppt r1 manage 1532.5 K 2011-02-14 - 10:34 RossellaPetreschi Lezione del 2/11/2010: Richiami di concetti generali
PowerPointppt lezione10.ppt r1 manage 324.5 K 2010-12-07 - 13:33 RossellaPetreschi Lezioni del 6/12/2010:Parentesi e codici.
PowerPointppt lezione11.ppt r1 manage 149.0 K 2011-02-22 - 10:50 RossellaPetreschi Lezione del 7/12/2010: Il problema dell'abbinamento.
PowerPointppt lezione12.ppt r1 manage 421.0 K 2010-12-13 - 09:30 RossellaPetreschi Lezione del 13/12/2010:Backtracking.
PowerPointppt lezione13.ppt r1 manage 185.0 K 2010-12-21 - 14:52 RossellaPetreschi Lezione del 21/12/2010: Algoritmi di approssimazione.
PowerPointppt lezione16.ppt r1 manage 137.0 K 2011-01-10 - 08:52 RossellaPetreschi Lezione del 10/01/2011: Il problema del flusso nelle reti.
PowerPointppt lezione17.ppt r1 manage 135.0 K 2011-01-11 - 11:22 RossellaPetreschi lezione del 11/01/2011: Algoritmi per il flusso nelle reti.
PowerPointppt lezione18.ppt r1 manage 198.0 K 2011-01-18 - 10:22 RossellaPetreschi Lezione del 17/01/2011: La gestione degli insiemi disgiunti
PowerPointppt lezione19.ppt r1 manage 176.5 K 2011-01-18 - 11:03 RossellaPetreschi lezione del 18/01/2011: Corrispondenza fra stringhe
PowerPointppt lezione2.ppt r1 manage 221.5 K 2010-11-08 - 10:25 RossellaPetreschi Lezione del 8/11/2010:Analisi ammortizzata.
PowerPointppt lezione3.ppt r1 manage 2951.0 K 2010-11-09 - 12:05 RossellaPetreschi Lezione del 9/11/2010:Heap di Fibonacci.
PowerPointppt lezione4.ppt r1 manage 141.0 K 2010-11-15 - 12:56 RossellaPetreschi Lezione del 15/11/2010:Alberi binari di ricerca.
PowerPointppt lezione5.ppt r1 manage 382.0 K 2010-11-22 - 09:57 RossellaPetreschi Lezione del 16/11/2010: Alberi di ricerca di altezza logaritmica.
PowerPointppt lezione6.ppt r1 manage 167.0 K 2010-11-22 - 10:21 RossellaPetreschi Lezione del 22/11/2010:Rappresentazione di alberi binari.
PowerPointppt lezione7.ppt r1 manage 164.5 K 2010-11-23 - 12:50 RossellaPetreschi Lezione del 23/11/2010:Rappresentazione di alberi.
Topic revision: r1 - 2011-10-05 - EmanueleFusco






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback