Programma svolto nel corso di Informatica generale

Prof. Mauro Torelli

Corso di Laurea in

Scienze e Tecnologie per lo Studio e la Conservazione dei
Beni Culturali e dei Supporti alla Informazione

 

Si fa riferimento ai capitoli del testo

J.G. Brookshear, Informatica, Pearson, 9a edizione, 2006

e occasionalmente ai testi di consultazione

M. Mezzalama,  E. Piccolo, Capire l’informatica, Città Studi, 2010

T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati, McGraw-Hill, III edizione 2010 (o precedenti).   

Dispense Bertoni-Goldwurm, scaricabili dal sito http://homes.dsi.unimi.it/~goldwurm/algo

Per le funzioni ricorsive si può consultare il libro di G. Ausiello et al. http://www.dis.uniroma1.it/~ausiello/InfoTeoRMvo/main.pdf

Note del docente scaricabili dalla pagina http://homes.dsi.unimi.it/~torelli/note2e.html

e del corso precedente  http://www.ludovico.net/info_generale_bbcc.php

Collegamenti utili alla pagina http://homes.dsi.unimi.it/~torelli/collegamenti.html

senza dimenticare Wikipedia.

Per il programma svolto in LABORATORIO si veda alla pagina

http://www.mat.unimi.it/users/lin/didattica/didattica.htm

 

Capitolo 0 – Introduzione

Capitolo 1 – Memorizzazione dei dati. Approfondimenti su codici, linguaggi e algoritmo di Huffman. Cenni ai generatori pseudo casuali e alle frazioni egizie.

Capitolo 2 – Elaborazione dei dati

Capitolo 3 – Sistemi operativi

Capitolo 4 – Reti. Approfondimenti in Laboratorio su HTML.

Capitolo 5 – Algoritmi. Ordinamento per inserimento e “somma di Gauss. Il problema dei conigli di Fibonacci. Heap e heapsort.

Capitolo 6 – Linguaggi di programmazione

Capitolo 8 – Astrazioni sui dati. Alberi binari. Alberi binari di ricerca. Grafi. Algoritmi Union-Find.

Capitolo 9 – Basi di dati. Approfondimenti in Laboratorio.

Capitolo 11 – Teoria della computazione. Funzioni ricorsive e funzione di Ackermann.

I capitoli 7 e 10 del testo non sono stati presentati a lezione, salvo alcuni accenni.