Metodi probabilistici per l'informatica

Questo insegnamento è dedicato allo studio delle tecniche e degli strumenti probabilistici utilizzati in generale in vari settori dell'informatica. In particolare un obiettivo specifico è quello di rendere familiare agli studenti l'utilizzo di metodi e nozioni di carattere probabilistico nella progettazione e nell'analisi di algoritmi randomizzati.

Un primo risultato atteso consiste nella conoscenza di un corpo di nozioni e proprietà probabilistiche usate nella progettazione di algoritmi e in generale nelle applicazioni di carattere informatico e computazionale. Lo studente apprenderà a svolgere ragionamenti e dimostrazioni di tipo probabilistico in contesti di carattere informatico. In particolare ci si attende che impari ad applicare a nuovi semplici problemi i metodi e le tecniche probabilistiche studiate nell'analisi di classici algoritmi randomizzati.