Metodi probabilistici per l'Informatica


Insegnamento per il corso di laurea magistrale di Informatica
Università degli Studi di Milano
Anno accademico 2021/2022
Crediti: 6

Docente: Massimiliano Goldwurm


email: nome dot cognome at unimi dot it

http://users.mat.unimi.it/users/goldwurm/Metodi_probabilistici/


INDICE

1. Presentazione del corso
2. Avvisi
3. Programma
4. Propedeuticità consigliate
5. Dispense
6. Testi di riferimento
7. Modalità d'esame
8. Appelli per l'anno accademico corrente
9. Orari di lezione e ricevimento
10. Sito Ariel del corso


PRESENTAZIONE DEL CORSO

In questo corso si presentano alcuni metodi e strumenti probabilistici ampiamente utilizzati nell'analisi di algoritmi, nello studio di sistemi di comunicazione e in vari settori di area informatica. 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 altri ambiti di ricerca come per esempio nella biologia computazionale, nel riconoscimento di segnali vocali, nell'analisi di procedure di esplorazione della rete web.


AVVISI



PROGRAMMA



PROPEDEUTICITA' CONSIGLIATE

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


DISPENSE

M. Goldwurm,
Catene di Markov e applicazioni algoritmiche,
Dispense del corso "Metodi probabilistici per l'Informatica",
Corso di Laurea Magistrale di Informatica, Università degli Studi di Milano, Maggio 2018.
Reperibile al sito file pdf.

M. Goldwurm,
Compendio di calcolo delle probabilità ,
Dispense ausiliarie per gli studenti del Corso di "Metodi probabilistici per l'Informatica"
Corso di Laurea Magistrale di Informatica, Università degli Studi di Milano, A.A. 2016-2017.
Reperibile 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 e a concordare con il docente, per e-mail, la data, l'ora e il luogo effettivi della prova.

APPELLI D'ESAME PER L'A.A. 2021/2022

Le date formali e i termini di iscrizione degli appelli sono reperibili al sito appelli_ateneo selezionando il corso di laurea magistrale di Informatica (F94) alla voce "Tutti".

ORARIO DELLE LEZIONI

Anno accademico 2021/22. Secondo semestre.
Le lezioni si svolgeranno in presenza a partire da lunedì 28 febbraio 2022, con il seguente orario:
Lunedì 10:30 - 12:30, aula 209 (Settore didattico, via Celoria)
Giovedì 8:30 - 10:30, aula 210 (Settore didattico, via Celoria)
Le lezioni saranno anche trasmesse a distanza con modalità reperibili sul Sito Ariel del corso.

ORARIO DI RICEVIMENTO


Martedì 14:30-16:30, presso la stanza 2069 al 2° piano del dipartimento di Matematica, via Saldini 50, oppure su appuntamento (accordi per e-mail).


Ultimo aggiornamento: 14 febbraio 2022