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.