Bibliografia

Testi consigliati per il corso

Testi di teoria degli algoritmi, strutture dati e cenni sulla complessità computazionale:

T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati, Seconda edizione, McGraw-Hill, 2005 (sito web dell'editore).
M. Liverani, Qual è il problema? - Metodi, strategie risolutive, algoritmi, Mimesis, 2005 (sito web della collana di libri “Quaderno a quadretti”).

Testi sulla programmazione in linguaggio C ed esercizi:

A. Bellini, A. Guidi, Linguaggio C - Guida alla programmazione, quinta edizione, McGraw-Hill, 2013 (sito web dell'editore).
M. Liverani, Programmare in C, guida al linguaggio attraverso esercizi svolti e commentati, seconda edizione, ed. Esculapio, Bologna, 2013 (sito web dell'editore).

A.V. Aho, J.E. Hopcroft, J.D. Ullman, Data structures and algorithms, Addison-Wesley.
P. Crescenzi, G. Gambosi, R. Grossi, Strutture dati e algoritmi, Pearson - Addison Wesley, 2006.
O. D'Antona, Introduzione alla matematica discreta, Apogeo scientifica, 1999.
C. Demetrescu, I. Finocchi, G.F. Italiano, Algoritmi e strutture dati, McGraw-Hill, 2004.
M. Frixione, D. Palladino, Funzioni, macchine, algoritmi, Carocci, 2004.
A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, 1985.
A. Sassano, Modelli e algoritmi della ricerca operativa, Franco Angeli, 1999.
G. Ausiello, A. Marchetti-Spaccamela, M. Protasi, Teoria e progetto di algoritmi fondamentali, Franco Angeli, 1988.
N.J. Nilsson, Metodi per la risoluzione dei problemi nella intelligenza artificiale, Franco Angeli, 1986.

B.W. Kernighan, D.M. Ritchie, Linguaggio C, seconda edizione, Pearson - Prentice Hall, 1988.
B.W. Kernighan, R. Pike, Programmazione nella pratica, Addison-Wesley, 1999.
A. Kelley, I. Pohl, C, didattica e programmazione, Quarta edizione, Pearson - Addison Wesley, 2004.
H.M. Deitel, P.J. Deitel, C, corso completo di programmazione, Seconda edizione, Apogeo, 2004.
L. Wall, T. Christiansen, J. Orwant, Programming Perl, O'Reilly, 2000.
J. Orwant, J. Hietaniemi, J. Macdonald, Mastering Algorithms with Perl, O'Reilly, 1999.
H. Schildt, Linguaggio C, la guida completa, McGraw-Hill, 1995.
S. Srinivasan, Advanced Perl Programming, O'Reilly, 1997.
J. Bishop, Java gently - Corso introduttivo, Addison-Wesley, 1999.
M. Bartacca, A. Guidi, Introduzione a Java, McGraw-Hill, 2000.
P. Naughton, Il manuale Java, McGraw-Hill, 1996.
D. Flanagan, Java in a Nutshell, O'Reilly & Associates, Inc., 1996.

B.W. Kernighan, R. Pike, UNIX, Zanichelli, 1985.
S.R. Bourne, UNIX System V, Addison-Wesley, 1990.
C. Hunt, TCP/IP Network Administration, O'Reilly & Associates, Inc., 1994.
R.W. Stevens, UNIX - Sviluppo del software di networking, Gruppo Editoriale Jackson, 1996.

R. Courant, H. Robbins, Che cos'è la matematica?, Universale Scientifica Boringhieri, 1971.
A. Doxiadis, Zio Petros e la congettura di Goldbach, Bompiani, 2001.
D.R. Hofstadter, Gödel, Escher, Bach: un'Eterna Ghirlanda Brillante, Adelphi, 1984.
E. Nagel, J.R. Newman, La prova di Gödel, Universale Scientifica Boringhieri, 1992.
J.L. Casti, W. DePauli, Gödel - L'eccentrica vita di un genio, Raffaello Cortina Editore, 2001.
L. Lombardo Radice, L'infinito, Editori Riuniti - Libri di base, 1983.
G. Spirito, Grammatica dei numeri, Editori Riuniti - Libri di Base +, 1997.
G. Spirito, Matematica senza numeri, Newton & Compton Editori, 2004.
G. Spirito, Matematica dell'incertezza, Tascabili economici Newton, 1995.
L. Zou, L'informatica, Tascabili economici Newton, 1995.

UNIX: introduzione elementare: Una guida elementare introduttiva al sistema operativo UNIX. Disponibile anche in formato PDF.
Programmazione della shell Bash: Una guida introduttiva allo sviluppo di shell script con Bash. Disponibile anche in formato PDF.
Introduzione al Perl: Dispense di un corso introduttivo al linguaggio di programmazione Perl. Disponibile anche in formato PDF.
Breve introduzione al linguaggio Python: Una breve guida introduttiva al linguaggio di programmazione Python.
Algoritmi di sort: Appunti sugli algoritmi di ordinamento: Selection sort, Insertion sort, Bubble sort, Quick sort, Merge sort, Heap sort, Counting sort, Bucket sort.
Documenti, slide, appunti di informatica: Una raccolta di documenti, slide, appunti su diversi temi di informatica.