Libri di testo

Testo adottato

Il libro pre­sen­ta alcu­ni erro­ri, che sono rias­sun­ti nei file seguenti:

• 2a edi­zio­ne
• 3a edi­zio­ne

Grazie a tut­ti gli stu­den­ti che han­no con­tri­bui­to a sco­var­li (fra cui Michele Fietta, Lorenzo Massimo Gramola, Carlo Marinangeli, Paolo Pandini, Manuele Panozzo, Stefano Roncador, Alessio Zamboni, Michele Dorigatti, Ermanno Moser, Giovambattista Damiani, Andrei Catalin Coman, Andrea Zampieri, Sara Kalo; un rin­gra­zia­men­to par­ti­co­la­re a Fabio Tiecher e Davide Bertolini).

Argomenti aggiuntivi

Nel pas­sag­gio dal­la secon­da alla ter­za edi­zio­ne del libro, alcu­ni argo­men­ti sono sta­ti rimos­si. Li ripor­tia­mo qui:

• Matroidi
• Scheduling di programmi
• Real-time sche­du­ling
• String Matching
• Ricerca tabù

Approfondimenti

• Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms. The MIT Press, 3rd edi­tion (2010)
  Compendio com­ple­to di tec­ni­che algo­ri­ti­mi­che e strut­tu­re dati.
• Kleinberg, Tardos. Algorithm Design. Addison-Wesley (2006)
  Questo è un libro mol­to inte­res­san­te, con enfa­si sul­le tec­ni­che di pro­get­ta­zio­ne degli algo­rit­mi, e una mino­re atten­zio­ne alle strut­tu­re dati.
• Skiena. The algo­ri­thm desi­gn manual (2nd ed.). Springer-Verlag, 2008.
  Libro mol­to inte­res­san­te, con­te­nen­te diver­si aned­do­ti e spie­ga­zio­ni sul­l’im­por­tan­za degli algoritmi.
• Skiena, Revilla. Programming Challanges. Springer-Verlag (2003)
  Questo libro con­tie­ne un insie­me di pro­ble­mi pre­si dai pro­gram­ming con­te­st del­la ACM, alcu­ni dei qua­li con soluzione.