Dipartimento di InformaticaUniversità degli Studi di Milano

Simulazione2007/08

Laurea magistrale in Informatica · Università degli Studi di Milano · Le lezioni sono in italiano · 3 CFU · 24 ore

Edizione archiviata: questa pagina è conservata come riferimento e alcuni materiali o collegamenti potrebbero non essere più disponibili.

Questo insegnamento introduce la teoria di base ed alcune applicazioni della simulazione stocastica. L'insegnamento è diviso in due moduli: questa pagina fa riferimento al primo (Teoria e tecniche), affidato al Dr. Dario Malchiodi. Il secondo modulo (Teoria delle code e strumenti software) è affidato al Prof. Marco Trubian e avrà inizio a metà novembre.

Avvisi

Nessun avviso per ora.

Orari del corso

Le lezioni si svolgeranno presso il dipartimento di Scienze dell'Informazione, secondo il seguente orario:

Giorno Ora Luogo
lunedì 10:30 - 12:30 aula 6
giovedì 10:30 - 12:30 aula 6

Eventuali variazioni rispetto al calendario pianificato verranno comunicate in aula e pubblicizzate nel paragrafo Avvisi di questa pagina.

Ricevimento studenti

Su appuntamento, stanza 5015 del Dipartimento di Informatica. È possibile contattare il docente tramite posta elettronica, avendo cura di leggere preventivamente la guida predisposta dal Prof. Sebastiano Vigna e di specificare chiaramente nell'oggetto del messaggio il nome dell'insegnamento e l'anno accademico. In particolare, si invitano gli studenti a usare sempre come mittente l'indirizzo fornito loro dall'Ateneo (basato cioè sul dominio studenti.unimi.it) firmando con nome, cognome e matricola e ricordando che i tempi di risposta possono variare in funzione degli impegni del docente.

Materiale didattico

Il corso è basato sul seguente libro di testo: Sheldon M. Ross, Simulation, fourth edition, Elsevier/Academic Press, Amsterdam, 2006 (ISBN 978-0125980630).

Programma

Il programma riguarda gli argomenti dettagliati nel calendario delle lezioni, che corrisponde al materiale trattato sul libro di testo all'interno dei capitoli da 1 a 9.

Calendario delle lezioni

I collegamenti permettono di scaricare dei notebook di Wolfram Mathematica che contengono alcune delle simulazioni mostrate a lezione. Tali documenti sono messi a disposizione a titolo di esempio: il corso non riguarda l'apprendimento di questo strumento software e l'esame non verterà sulla sua conoscenza. Gli studenti sono comunque invitati a implementare indipendentemente e in linguaggi diversi le tecniche spiegate a lezione.

Lezione Data Argomento Materiale
L01 01/10/2007 Esempi di simulazione di sistemi complessi
L02 03/10/2007 Simulazione di numeri pseudocasuali
L03 08/10/2007 Simulazione di variabili aleatorie discrète: il metodo della trasformata inversa
    L04 10/10/2007 Simulazione di variabili aleatorie continue: metodo della trasformata inversa e metodi per la distribuzione normale
    L05 15/10/2007 Simulazione attraverso plug-in e tecniche di acceptance-rejection
    L06 17/10/2007 Simulazione di sistemi a eventi discreti
    L07 22/10/2007 Analisi statistiche di dati provenienti da sistemi simulati: stime puntuali
    L08 24/10/2007 Analisi statistiche di dati provenienti da sistemi simulati: stime per intervalli e tecniche bootstrap
    L09 29/10/2007 Tecniche di riduzione della varianza: uso di variabili antitetiche e di variate di controllo
    L10 31/10/2007 Tecniche di riduzione della varianza: uso di variate di controllo e riduzione tramite condizionamento
    L11 05/11/2007 Tecniche di riduzione della varianza: riduzione tramite condizionamento e campionamento stratificato
    L12 07/11/2007 Validazione statistica di ipotesi

    Modalità d'esame

    L'esame consiste in una prova orale sul programma di uno dei due moduli dell'insegnamento e in un progetto sul programma del modulo rimanente, da svolgersi su appuntamento.