Prof. Massimiliano Goldwurm

Università degli Studi di Milano · Facoltà di Scienze e Tecnologie · libri consigliati e cosa studiare, a.a. 2026/2027

Libri adottati dal prof. Massimiliano Goldwurm

Massimiliano Goldwurm – Catene di Markov e applicazioni algoritmiche – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Università degli Studi di Milano, anno accademico… – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Gnedenko – The theory of Probability – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Iosifescu – Finite Markov Processes and their Applications – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Häggström. Finite Markov Chains and Algorithmic Applications, London – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Mitzenmacher – Probability and Computing – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Hromkovic – Design and Analysis of Randomized Algorithms – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Seneta – Non-negative Matrices and Markov Chains – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Woess – Catene di Markov e teoria del potenziale… – Metodi Probabilistici per L'Informatica (Informatica - magistrale, esame facoltativo · 6 CFU)
Bertoni – Introduzione alla calcolabilità e alla complessità computazionale – Calcolabilità e Complessità Computazionale (Matematica (magistrale), esame facoltativo · 6 CFU)
Kfoury – A Programming Approach to Computability – Calcolabilità e Complessità Computazionale (Matematica (magistrale), esame facoltativo · 6 CFU)
Programmazione e computabilità, Etas Libri, 1986 – Calcolabilità e Complessità Computazionale (Matematica (magistrale), esame facoltativo · 6 CFU)
Hopcroft – Introduction to Automata Theory – Calcolabilità e Complessità Computazionale (Matematica (magistrale), esame facoltativo · 6 CFU)
Papadimitriou – Computational Complexity – Calcolabilità e Complessità Computazionale (Matematica (magistrale), esame facoltativo · 6 CFU)
Corso di Laurea Triennale in Matematica – Algoritmi e Strutture Dati (Matematica (triennale), esame facoltativo · 9 CFU)
3/ed, McGraw-Hill Italia, 2010 (oppure edizione in inglese, – Algoritmi e Strutture Dati (Matematica (triennale), esame facoltativo · 9 CFU)
Addison-Wesley Publishing Company, 1974 – Algoritmi e Strutture Dati (Matematica (triennale), esame facoltativo · 9 CFU)
Norton – Company – Algoritmi e Strutture Dati (Matematica (triennale), esame facoltativo · 9 CFU)
Al Kelley, Ira Pohl : C, Didattica e – Algoritmi e Strutture Dati (Matematica (triennale), esame facoltativo · 9 CFU)

Materie del prof. Massimiliano Goldwurm

Metodi Probabilistici per L'Informatica Canale unico

Corso di laurea: Informatica - magistrale · Laurea magistrale (LM-18) · esame facoltativo · 6 CFU

Statale di Milano · Facoltà di Scienze e Tecnologie · 6 CFU · apri nel catalogo · Informatica - magistrale ›

Il docente indica 4 testi (9 libri tra cui scegliere)

Testo principale

Massimiliano Goldwurm – Catene di Markov e applicazioni algoritmiche Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Università degli Studi di Milano, anno accademico…Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Altri testi di consultazione

Gnedenko – The theory of Probability Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Uno a scelta tra questi 6:

Iosifescu – Finite Markov Processes and their Applications Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Häggström. Finite Markov Chains and Algorithmic Applications, London Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Mitzenmacher – Probability and Computing Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Hromkovic – Design and Analysis of Randomized Algorithms Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Seneta – Non-negative Matrices and Markov Chains Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Woess – Catene di Markov e teoria del potenziale…Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Bacheca del docente: cosa indica di studiare

Dispense disponibili al sito MyAriel citato sopra (o quelli degli anni precedenti):
M. Goldwurm, Compendio di calcolo delle probabilità, dispense ausiliarie dedicate alle nozioni introduttive di probabilità e ad alcuni argomenti avanzati

Argomenti del programma: 1. Richiami di calcolo delle probabilità. Variabili aleatorie discrete e continue, funzioni densità e distribuzione, momenti, esempi classici. Disuguaglianze di Markov e di Chebychev. Disuguaglianza di Chernoff e sue applicazioni. 2. Introduzione agli algoritmi probabilistici. Classificazione: algoritmi Las Vegas, 1-sided error, a errore limitato e illimitato. Metodi di riduzione della probabilità di errore. 3.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Calcolabilità e Complessità Computazionale Canale unico

Corso di laurea: Matematica (magistrale) · Laurea magistrale (LM-40) · esame facoltativo · 6 CFU

Statale di Milano · Facoltà di Scienze e Tecnologie · 6 CFU · apri nel catalogo · Matematica (magistrale) · 1º semestre ›

Il docente indica 6 testi · da studiare tutti

Testo principale

Bertoni – Introduzione alla calcolabilità e alla complessità computazionale Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Altri testi di consultazione

Kfoury – A Programming Approach to Computability Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Versione italiana (stessi autori)

Programmazione e computabilità, Etas Libri, 1986 Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Hopcroft – Introduction to Automata Theory Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Papadimitriou – Computational Complexity Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Hopcroft – Introduction to Automata Theory Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Bacheca del docente: cosa indica di studiare

Argomenti del programma: Introduzione alla calcolabilità: le funzioni intuitivamente calcolabili, esistenza di funzioni non calcolabili, la funzione coppia e le sue estensioni. Sintassi e semantica del linguaggio RAM ridotto. Sintassi e semantica del linguaggio While. Esempio di funzione compilatore e di funzione interprete. Equivalenza computazionale tra linguaggio RAM e linguaggio While. Aritmetizzazione dei programmi RAM.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Algoritmi e Strutture Dati – con Prof. Roberto Cordone Canale unico

Corso di laurea: Matematica (triennale) · Laurea triennale (L-35) · esame facoltativo · 9 CFU

Statale di Milano · Facoltà di Scienze e Tecnologie · 9 CFU · apri nel catalogo · Matematica (triennale) · 2º semestre ›

Il docente indica 5 testi · da studiare tutti

Corso di Laurea Triennale in Matematica Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Testi di riferimento

3/ed, McGraw-Hill Italia, 2010 (oppure edizione in inglese,Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Addison-Wesley Publishing Company, 1974 Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Norton – Company Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Al Kelley, Ira Pohl : C, Didattica e Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Bacheca del docente: cosa indica di studiare

Argomenti del programma: Il programma si divide in due parti: Teoria e Laboratorio TEORIA 1) Introduzione. Nozione intuitiva di problema e algoritmo. Progettazione e analisi di algoritmi. La complessità di un algoritmo, analisi nel caso peggiore e in quello medio. 2) Modello di calcolo. Macchina ad accesso casuale (RAM). Sintassi e semantica del linguaggio RAM. Criteri di costo uniforme e logaritmico.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Domande frequenti

Quali libri consiglia il prof. Massimiliano Goldwurm per Metodi Probabilistici per L'Informatica?

Massimiliano Goldwurm – Catene di Markov e applicazioni algoritmiche; Università degli Studi di Milano, anno accademico…; Gnedenko – The theory of Probability; Iosifescu – Finite Markov Processes and their Applications; Häggström. Finite Markov Chains and Algorithmic Applications, London; Mitzenmacher – Probability and Computing; Hromkovic – Design and Analysis of Randomized Algorithms; Seneta – Non-negative Matrices and Markov Chains; Woess – Catene di Markov e teoria del potenziale…

Quali libri consiglia il prof. Massimiliano Goldwurm per Calcolabilità e Complessità Computazionale?

Bertoni – Introduzione alla calcolabilità e alla complessità computazionale; Kfoury – A Programming Approach to Computability; Programmazione e computabilità, Etas Libri, 1986; Hopcroft – Introduction to Automata Theory; Papadimitriou – Computational Complexity; Hopcroft – Introduction to Automata Theory

Quali libri consiglia il prof. Massimiliano Goldwurm per Algoritmi e Strutture Dati?

Corso di Laurea Triennale in Matematica; 3/ed, McGraw-Hill Italia, 2010 (oppure edizione in inglese,; Addison-Wesley Publishing Company, 1974; Norton – Company; Al Kelley, Ira Pohl : C, Didattica e