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.