Home » Archivo » Archvio 2011 » Matematica discreta e probabilità - 2011/2012

Laurea in Informatica

Salta il menu di secondo livello

Matematica discreta e probabilità - 8 CFU - A.A. 2011/2012

Sito per la parte di matematica discreta

Insegnante

Dott. Lorenzo Finesso

Periodo

I anno - 3 trimestre | 12/04/2012 - 16/06/2012

Ore: 64 Frontali, 0 Laboratorio, 0 Esercizi

Torna su ▲

Programma del Corso

Teoria dei grafi: introduzione ai grafi, isomorfismi tra grafi, grafi planari, cicli euleriani e circuiti hamiltoniani, alberi. Enumerazione: permutazioni e combinazioni semplici, permutazioni e combinazioni con ripetizione, distribuzioni, identità binomiali e triangolo di Pascal Tartaglia, relazioni di ricorrenza. Probabilità: spazi di probabilità discreti, probabilità condizionata, formule della probabilità totale e di Bayes, variabili aleatorie discrete e continue, v.a. notevoli, disuguaglianza di Chebyshev, legge dei grandi numeri, teorema del limite centrale e approssimazione normale.

Prerequisiti: Analisi Matematica

Propedeuticità: - -

Ausili Didattici: - -

Testi di Riferimento: Alan Tucker, Applied Combinatorics, Wiley and Sons 2007, quinta edizione

Torna su ▲