EDICIONES ACADÉMICAS

Transcripción

1 VÍCTOR HERNÁNDEZ R Y EDUARDO RAMOS ILDEFONSO YÁÑEZ PROBABILIDAD Y SUS APLICACIONES EN INGENIERÍA INFORMÁTICA Segunda edición EDICIONES ACADÉMICAS

2 Primera edición: noviembre de 2005 Segunda edición: octubre de 2007 Reservados todos los derechos. Ni la totalidad ni parte de este libro puede reproducirse o transmitirse por ningún procedimiento electrónico o mecánico, incluyendo fotocopia, grabación magnética, o cualquier almacenamiento de información y sistema de recuperación, sin permiso escrito de Ediciones Académicas, S. A. Víctor Hernández, Eduardo Ramos e Ildefonso Yáñez EDICIONES ACADÉMICAS, S. A. Bascuñuelos, 13 - P Madrid ISBN: Depósito legal: M Impreso por Fernández Ciudad, S. L. Coto de Doñana, Pinto (Madrid) Impreso en España / Printed in Spain

3 Índice general Prólogo xi 1. Experimentos aleatorios Qué significa aleatorio? Cálculo de probabilidades y ciencia de los computadores Nuestra experiencia del azar Evidencia empírica del azar Modelo matemático Espacio muestral Álgebra de sucesos Probabilidad Propiedades de la probabilidad Asignación de probabilidades Tres técnicas combinatorias Contar con los dedos Contar palabras Contar subconjuntos con k elementos Los instrumentos del probabilista Monedas Dados Bolas y urnas Ruletas Plantear y resolver problemas Método de cálculo por el complementario Ejercicios Pequeño curso de combinatoria en forma de ejercicios Soluciones Modelos aleatorios dinámicos Modelos estáticos y modelos dinámicos Probabilidades condicionadas Propiedades de la probabilidad condicionada Cálculo dinámico de la probabilidad de la intersección. 54

4 VIII ÍNDICE GENERAL 2.4. Diagramas de árbol Fórmula de la probabilidad total Fórmula de Bayes Análisis de imágenes Independencia de dos sucesos Independencia de varios sucesos Propiedades Cálculo con sucesos independientes Experimentos independientes Pruebas independientes e ilimitadas Métodos recursivos para calcular probabilidades Formalismo del método recursivo Diagramas de estados Método para resolver ecuaciones en diferencias Ejercicios del capitulo Soluciones Variables aleatorias discretas Concepto de variable aleatoria Distribución de una variable aleatoria discreta Distribución de Y = g(x) Distribución de una variable condicionada por un suceso Esperanza matemática de una variable aleatoria discreta Esperanza de una función de una variable aleatoria Esperanza de la función lineal Entropía de una variable aleatoria Momentos y varianza de una variable aleatoria Funciones generatrices Modelos de distribuciones discretas Distribución de Bernoulli Distribución binomial Cálculo de las probabilidades binomiales Distribución geométrica Distribución de Poisson Cálculo de las probabilidades de Poisson La distribución de Poisson es límite de pruebas independientes Ejercicios del capitulo Soluciones Vectores aleatorios discretos Paradigmas Distribución conjunta de un par de variables aleatorias Cálculo con la función de probabilidad conjunta

5 ÍNDICE GENERAL IX 4.4. Distribuciones marginales Valor esperado de una función f (X,Y ) Esperanza de la suma de dos variables Covarianza de dos variables Propiedades de la esperanza matemática Distribuciones condicionadas Variables independientes Conjuntos y sucesiones de variables independientes Esperanza del producto de variables independientes Varianza de la suma de variables independientes Desigualdad de Chebyshev Ley de los grandes números Cálculo de esperanzas por condicionamiento Cálculo de probabilidades por condicionamiento Ejercicios del capitulo Soluciones Variables aleatorias continuas Modelos continuos Puntos al azar en el continuo Probabilidades geométricas Variables aleatorias continuas Interpretación gráfica del cálculo con funciones de densidad Esperanza matemática de una variable continua Esperanza matemática de una función Distribución uniforme en un intervalo Distribución exponencial Distribución normal Cálculo con distribuciones normales La distribución natural de los números Variables mixtas Funciones de distribución Tres modelos de funciones de distribución Variables discretas Variables continuas Variables mixtas Función de distribución de Y = g(x) Distribución de una variable condicionada por un suceso. 229 Ejercicios del capitulo Soluciones

6 X ÍNDICE GENERAL 6. Vectores aleatorios continuos Vectores aleatorios continuos y densidades conjuntas Función de distribución conjunta Distribuciones marginales Variables independientes Funciones de densidad condicionadas Modelos dinámicos Densidad de la suma de variables independientes Densidad de una función g(x,y ) Esperanza matemática de una función g(x,y ) Covarianza entre X e Y Cálculo de la densidad de un vector función de otro Ejercicios del capitulo Soluciones Simulación estocástica Introducción Generadores de números aleatorios y pseudoaleatorios Generadores de congruencias lineales (GCL) Transformaciones generales Simulación de variables normales Simulación de variables discretas Simulación de permutaciones al azar Índice alfabético 345

7 Prólogo Este libro está pensado para servir de texto en un curso de introducción a la Probabilidad de un cuatrimestre de duración, para estudiantes de Ingeniería informática. Contiene los conceptos más elementales que un ingeniero debe poseer acerca de los modelos discreto y continuo de la Probabilidad, con un nivel suficiente para comprender sus aplicaciones. Una de nuestras pretensiones es mostrar al lector que la Probabilidad no sólo interesa al ingeniero informático como herramienta necesaria para la Estadística, sino que los métodos probabilísticos tienen otras aplicaciones alaciencia de la computación que son propias y no requieren ideas estadísticas. Por ello, hemos incluido ejemplos que introducen el análisis de imágenes o el de algoritmos, y hemos dedicado el capítulo 7 a introducir la simulación estocástica, cuyos métodos teóricos son una consecuencia de los aprendidos en el capítulo 6. Desde el punto de vista metodológico, en ocasiones, hemos alterado la presentación de algunos conceptos y herramientas respecto de la que es más habitual en los libros de texto elementales, con el fin de adaptarnos a nuestros lectores y aprovechar ideas bien conocidas por los programadores e informáticos. Así, hemos hecho especial hincapié en los métodos recursivos para calcular probabilidades, frente a los de enumeración directa, y en el uso de diagramas de estado. El manuscrito original y todos sus gráficos ha sido preparado con LATEX.