Metodi probabilistici per l'Informatica


Insegnamento per il corso di laurea magistrale di Informatica
Università degli Studi di Milano
Anno accademico 2017/2018
Docente: Massimiliano Goldwurm

email: nome dot cognome at unimi dot it

https://homes.di.unimi.it/goldwurm/metodiprob/



1. Presentazione del corso
2. Programma
3. Propedeuticità consigliate
4. Dispense
5. Testi di riferimento
6. Modalità d'esame
7. Appelli per l'a.a. 2017/2018
8. Orari di lezione e ricevimento


PRESENTAZIONE DEL CORSO

In questo corso si presentano alcuni metodi e strumenti probabilistici ampiamente utilizzati in informatica, in particolare nell’analisi di algoritmi e nello studio di sistemi di comunicazione e modelli di calcolo. Il tema centrale è quello delle catene di Markov e delle loro applicazioni algoritmiche per la soluzione di problemi di ottimizzazione e conteggio computazionalmente difficili. Esempi classici sono quelli dell'annealing simulato e delle procedure per la generazione di clique e di colorazioni di grafi. Ricordiamo che i modelli Markoviani sono utilizzati in molti ambiti di ricerca come per esempio nella biologia computazionale, nel riconoscimento di segnali vocali, nello studio di procedure di esplorazione della rete web.


PROGRAMMA


PROPEDEUTICITA' CONSIGLIATE

Calcolo delle probabilità e statistica (o corso analogo). Algoritmi e strutture dati.

DISPENSE

M. Goldwurm, Catene di Markov e applicazioni algoritmiche, Dispense del corso "Metodi probabilistici per l'Informatica", maggio 2018, reperibile al sito file pdf .

Una breve dispensa ausiliaria dedicata al Calcolo delle Probabilità, si trova al sito file pdf.

TESTI DI RIFERIMENTO


MODALITÀ D'ESAME

L'esame consiste in una prova orale sugli argomenti presentati a lezione. Gli studenti che intendono sostenere l'esame sono tenuti a iscriversi al primo appello utile mediante terminale SIFA e a concordare con il docente, per e-mail, data e luogo della prova.

APPELLI D'ESAME PER L'A.A. 2017/2018

Date degli appelli come appariranno sul SIFA.
Mese Prova orale
Febbraio 2018 20/02/2018
Giugno 2018 26/06/2018
Luglio 2018 18/07/2018
Settembre 2018 14/09/2018
Gennaio 2019 17/01/2019

LEZIONI

Secondo semestre.

A partire dal 26 febbraio 2018,
Lunedì 8:30 - 10:30, auletta 5, Dip. Informatica, via Comelico 39, Milano.
Venerdì 8:30 - 10:30, auletta 5, Dip. Informatica, via Comelico 39, Milano.

ORARIO DI RICEVIMENTO

Prof. Massimiliano Goldwurm, presso il Dip. di Matematica, via Saldini 50 (secondo piano, ufficio 2069), martedì ore 14:30-17:30, oppure su appuntamento (accordi per e-mail).