Algoritmi (2011/2012)

Codice insegnamento
4S02709
Crediti
12
Coordinatore
Roberto Posenato
L'insegnamento è organizzato come segue:
Modulo Crediti Settore disciplinare Periodo Docenti
COMPLESSITÀ 6 ING-INF/05-SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI I semestre Roberto Posenato
ALGORITMI 6 ING-INF/05-SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI II semestre Romeo Rizzi
Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
Christos H. Papadimitriou Computational complexity Addison Wesley 1994 0201530821
S. Arora, B. Barak Computational Complexity. A modern approach (Edizione 1) Cambridge University Press 2009 9780521424264 principale
T. Cormen, C. Leiserson, R. Rivest Introduction to algorithms (Edizione 1) MIT Press 1990 0262031418
T. Cormen, C. Leiserson, R. Rivest, C. Stein Introduzione agli Algoritmi e Strutture Dati (Edizione 2) McGraw-Hill 2005 88-386-6251-7