Bibliografia

Testi consigliati, altri riferimenti bibliografici e link a siti web interessanti

Testi consigliati per il corso

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

1. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati, Quarta edizione, McGraw-Hill, 2023 (sito web dell'editore).
2. 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:

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

Tecnica avanzate di programmazione, linguaggi, networking

Algoritmi, ottimizzazione e matematica discreta, ricerca operativa

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

Linguaggi di programmazione

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

Sistema operativo UNIX

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

Altre letture (cultura e divulgazione matematica ed informatica)

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

Altre risorse di interesse

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.