MATEMÁTICA DISCRETA Y PROBABILIDAD

PRIMER CURSO DE INGENIERÍA DE TELECOMUNICACIÓN

SEGUNDO CUATRIMESTRE. CURSO 2006-2007

Programa

1. Combinatoria elemental

Conjuntos y listas.

Regla del producto. Regla de la suma.

Principio de inclusión/exclusión.

Subconjuntos de un conjunto. Números combinatorios o coeficientes binómicos.

Principio del palomar.

2 Recurrencia y funciones generatrices

Ejemplos. Números de Fibonacci.

Solución de ecuaciones lineales de recurrencia.

Funciones generatrices.

3. Grafos

Conceptos básicos.

Coloración de grafos. Polinomio cromático.

Ejemplos de grafos: bipartitos, eulerianos, planos...

Árboles.

4. Probabilidad

Introducción y conceptos básicos.

Probabilidad condicionada. Teorema de Bayes.

Sucesos independientes.

5. Variables aleatorias

Definiciones.

Función de distribución. Función de densidad.

Media, esperanza y varianza.

Ejemplos de distribuciones importantes: binomial, Poisson, Normal etc.

6. Variables aleatorias bidimensionales

Distribución conjunta de probabilidad. Distribuciones marginales.

Distribución normal bivariante.

Suma de variables aleatorias.

Teorema central del límite.