Factorizaci ón de árboles de probabilidad y sus aplicaciones p.1/13
|
|
- Vicenta Valverde Aranda
- hace 7 años
- Vistas:
Transcripción
1 Factorización de árboles de probabilidad y sus aplicaciones I. Martínez, S. Moral, C. Rodríguez, A. Salmerón Dept. Estadística y Mat. Aplicada Universidad de Almería Dept. Ciencias de la Computación e I.A. Universidad de Granada Factorizaci ón de árboles de probabilidad y sus aplicaciones p.1/13
2 Índice 1. Motivación 2. Niveles de factorización 3. Factorización de árboles de probabilidad 4. Aplicaciones 5. Conclusiones Factorizaci ón de árboles de probabilidad y sus aplicaciones p.2/13
3 Para qué factorizar? En cálculo de probabilidades, FACTORIZAR MÁS EFICIENCIA Factorizaci ón de árboles de probabilidad y sus aplicaciones p.3/13
4 Para qué factorizar? En cálculo de probabilidades, FACTORIZAR MÁS EFICIENCIA Modelos multivariantes, gran número de variables, f.m.p. sin expresión analítica: MUY FRECUENTES EN LA PRÁCTICA Factorizaci ón de árboles de probabilidad y sus aplicaciones p.3/13
5 Para qué factorizar? En cálculo de probabilidades, FACTORIZAR MÁS EFICIENCIA Modelos multivariantes, gran número de variables, f.m.p. sin expresión analítica: MUY FRECUENTES EN LA PRÁCTICA Antes de factorizar: INTRATABLES Factorizaci ón de árboles de probabilidad y sus aplicaciones p.3/13
6 Para qué factorizar? En cálculo de probabilidades, FACTORIZAR MÁS EFICIENCIA Modelos multivariantes, gran número de variables, f.m.p. sin expresión analítica: MUY FRECUENTES EN LA PRÁCTICA Antes de factorizar: INTRATABLES Después de factorizar: TRATABLES Factorizaci ón de árboles de probabilidad y sus aplicaciones p.3/13
7 Niveles de factorización PRIMER NIVEL: Red bayesiana Join tree. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.4/13
8 Niveles de factorización PRIMER NIVEL: Red bayesiana Join tree. Concepto subyacente: Independencia condicional Factorizaci ón de árboles de probabilidad y sus aplicaciones p.4/13
9 Niveles de factorización PRIMER NIVEL: Red bayesiana Join tree. Concepto subyacente: Independencia condicional SEGUNDO NIVEL: Potenciales asociados a los nodos del join tree. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.4/13
10 Niveles de factorización PRIMER NIVEL: Red bayesiana Join tree. Concepto subyacente: Independencia condicional SEGUNDO NIVEL: Potenciales asociados a los nodos del join tree. Un potencial es una función Ψ : R n R + 0 con soporte finito Factorizaci ón de árboles de probabilidad y sus aplicaciones p.4/13
11 Árboles de probabilidad Un potencial se puede representar como un árbol: w x y ψ(w, x, y) Factorizaci ón de árboles de probabilidad y sus aplicaciones p.5/13
12 Árboles de probabilidad Un potencial se puede representar como un árbol: w x y ψ(w, x, y) W Y Y Y Y Factorizaci ón de árboles de probabilidad y sus aplicaciones p.5/13
13 Factorización de árboles de prob. Se puede factorizar un árbol? Factorizaci ón de árboles de probabilidad y sus aplicaciones p.6/13
14 Factorización de árboles de prob. Se puede factorizar un árbol? bajo ciertas condiciones, SÍ Factorizaci ón de árboles de probabilidad y sus aplicaciones p.6/13
15 Factorización de árboles de prob. Se puede factorizar un árbol? bajo ciertas condiciones, SÍ Definición: Sea ψ un potencial sobre = { 1,..., n } representado por un árbol T. Sea C y ( C = x C ) una configuración de variables que llevan desde T hasta una variable i. Decimos que T es factorizable en i para el contexto ( C = x C ), si para todo x,y Ω i, ε > 0 t.q. T R( C=x C, i =x) = ε T R( C=x C, i =y). Factorizaci ón de árboles de probabilidad y sus aplicaciones p.6/13
16 Factorización de árboles de prob. Definición: Sea T un árbol de probabilidad. Definimos T ( C = x C, i,x,y,ε) como el árbol que se obtiene reemplazando, en T, T R( C=x C, i =x) por la constante 1 y T R( C=x C, i =y) por ε. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.7/13
17 Factorización de árboles de prob. Definición: Sea T un árbol de probabilidad. Definimos T ( C = x C, i,x,y,ε) como el árbol que se obtiene reemplazando, en T, T R( C=x C, i =x) por la constante 1 y T R( C=x C, i =y) por ε. Definición: Sea T un árbol de probabilidad. Definimos T ( C = x C, i,x) como el árbol que se obtiene reemplazando, en T, T R( C=x C ) por T R( C=x C, i =x) y T R( D=x D ) por 1 para cualquier contexto ( D = x D ) incompatible con ( C = x C ). Factorizaci ón de árboles de probabilidad y sus aplicaciones p.7/13
18 Factorización de árboles de prob. Proposición: Sea T un árbol de probabilidad factorizable en i con factor de proporcionalidad ε para el contexto ( C = x C ). Entonces, T = T ( C = x C, i,x,y,ε) T ( C = x C, i = x) Factorizaci ón de árboles de probabilidad y sus aplicaciones p.8/13
19 Ejemplo 0 W Y Y Y Y Factorizaci ón de árboles de probabilidad y sus aplicaciones p.9/13
20 Ejemplo 0 W Y Y Y Y T es factorizable en para el contexto (W = 0) Factorizaci ón de árboles de probabilidad y sus aplicaciones p.9/13
21 Ejemplo 0 W Y Y Y Y T es factorizable en para el contexto (W = 0) W W Y Y Y Factorizaci ón de árboles de probabilidad y sus aplicaciones p.9/13
22 Aplicaciones: propagación perezosa La factorización es útil cuando: Se va a borrar una variable que está en más de un árbol. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.10/13
23 Aplicaciones: propagación perezosa La factorización es útil cuando: Se va a borrar una variable que está en más de un árbol. Alguno de los árboles es factorizable en para algún contexto. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.10/13
24 Aplicaciones: propagación perezosa La factorización es útil cuando: Se va a borrar una variable que está en más de un árbol. Alguno de los árboles es factorizable en para algún contexto. Es tanto más efectiva cuanto más cerca de la raíz esté. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.10/13
25 Justificación Proposición: Ninguna variable aparece más de una vez en una misma rama de un árbol de probabilidad. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.11/13
26 Justificación Proposición: Ninguna variable aparece más de una vez en una misma rama de un árbol de probabilidad. Corolario: T ( C = x C, i ) no contiene a i. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.11/13
27 Justificación Proposición: Ninguna variable aparece más de una vez en una misma rama de un árbol de probabilidad. Corolario: T ( C = x C, i ) no contiene a i. PROBLEMA: Puede ser difícil que se dé la proporcionalidad en un árbol Factorizaci ón de árboles de probabilidad y sus aplicaciones p.11/13
28 Solución: factorización aproximada Definición: Sea ψ un potencial sobre = { 1,..., n } representado por un árbol T. Sea C y ( C = x C ) una configuración de variables que llevan desde T hasta una variable i. Decimos que T es δ-factorizable en i para el contexto ( C = x C ), con δ > 0, si para todo x,y Ω i, ε > 0 t.q. T R( C=x C, i =x) ε T R( C=x C, i =y) δ. Factorizaci ón de árboles de probabilidad y sus aplicaciones p.12/13
29 Ejemplo 0 W Y Y Y Y Factorizaci ón de árboles de probabilidad y sus aplicaciones p.13/13
30 Ejemplo 0 W Y Y Y Y T es 0.1-factorizable en para el contexto (W = 0) Factorizaci ón de árboles de probabilidad y sus aplicaciones p.13/13
31 Ejemplo 0 W Y Y Y Y T es 0.1-factorizable en para el contexto (W = 0) W W Y Y Y Factorizaci ón de árboles de probabilidad y sus aplicaciones p.13/13
EVALUACIÓN EXTRAORDINARIA DE SEPTIEMBRE CURSO Contenidos para la Prueba de Septiembre MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES I.
EVALUACIÓN EXTRAORDINARIA DE SEPTIEMBRE CURSO 2013-2014. Contenidos para la Prueba de Septiembre MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES I. UNIDAD 3: POLINOMIOS Y FRACCIONES ALGEBRAICAS Operaciones
Más detallesIntroducción a la Probabilidad
Introducción a la Probabilidad Tema 3 Ignacio Cascos Depto. Estadística, Universidad Carlos III 1 Ignacio Cascos Depto. Estadística, Universidad Carlos III 2 Objetivos Entender el concepto de experimento
Más detallesCapítulo 6: Variable Aleatoria Bidimensional
Capítulo 6: Variable Aleatoria Bidimensional Cuando introducíamos el concepto de variable aleatoria unidimensional, decíamos que se pretendía modelizar los resultados de un experimento aleatorio en el
Más detallesDISEÑO MECÁNICO RODAMIENTOS NORMALIZACIÓN DE LOS RODAMIENTOS CINEMÁTICA DISTRIBUCIÓN DE CARGA EN EL RODAMIENTO
DISEÑO MECÁNICO RODAMIENTOS NORMALIZACIÓN DE LOS RODAMIENTOS CINEMÁTICA DISTRIBUCIÓN DE CARGA EN EL RODAMIENTO REPRESENTACIÓN SIMPLIFICADA DE LOS RODAMIENTOS 2 q q q q q q q q q 3 q q q q q q q q q q q
Más detalles4º E.S.O. Matemáticas A
4º E.S.O. Matemáticas A Objetivos 1. Incorporar, al lenguaje y formas habituales de argumentación, las distintas formas de expresión matemática (numérica, algebraica, de funciones, geométrica...), con
Más detallesMAT web:
Clase No. 7: MAT 251 Matrices definidas positivas Matrices simétricas Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/
Más detalles18 Experimentos aleatorios. Sucesos y espacio muestral. Frecuencia y probabilidad de un suceso.
PRIMER CURSO DE E.S.O Criterios de calificación: 80% exámenes, 10% actividades, 10% actitud y trabajo 1 Números naturales. 2 Potencias de exponente natural. Raíces cuadradas exactas. 3 Divisibilidad. Concepto
Más detallesDefinición de la integral de Riemann (Esto forma parte del Tema 1)
de de de Riemann (Esto forma parte del Tema 1) Departmento de Análise Matemática Facultade de Matemáticas Universidade de Santiago de Compostela Santiago, 2011 Esquema de Objetivos del tema: Esquema de
Más detallesAlgebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21
Algebra Lineal Gustavo Rodríguez Gómez INAOE Verano 2011 Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano 2011 1 / 21 Espacios Vectoriales Espacios Vectoriales INAOE Gustavo Rodríguez Gómez (INAOE)
Más detallesEspacios topológicos. 3.1 Espacio topológico
Capítulo 3 Espacios topológicos 3.1 Espacio topológico Definición 3.1.1. Un espacio topológico es un par (X, τ), donde X es un conjunto, y τ es una familia de subconjuntos de X que verifica las siguientes
Más detallesProbabilidad y Estadística
Probabilidad y Estadística Tema 2 Probabilidad condicional e independencia Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Distinguir los eventos condicionales de los eventos independientes.
Más detallesBanco de reactivos de Álgebra I
Banco de reactivos de Álgebra I Compilación: Ochoa Cruz Rita Julio de 006 Temario. Unidad I: El campo de los números reales. Conjunto y conjuntos de números. Orden y distancia. Valor absoluto 4. Operaciones
Más detallesRecordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.
Capítulo 1 Preliminares Vamos a ver en este primer capítulo de preliminares algunos conceptos, ideas y propiedades que serán muy útiles para el desarrollo de la asignatura. Se trata de resultados sobre
Más detallesT I T U L O I N O R M A S G E N E R A L E S 1/21
B O R R A D O R D E A N T E P R O Y E C T O D E L R E G L A M E N T O D E F U N C I O N A M I E N T O D E L D E P A R T A M E N T O D E F I S I O L O G I A, A N A T O M I A Y B I O L O G I A C E L U L
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁLGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Anillos de polinomios 3 Mínimo Común Divisor y Mínimo Común Múltiplo Algoritmo de Euclides Algoritmo
Más detallesContinuidad. 5.1 Continuidad en un punto
Capítulo 5 Continuidad 5.1 Continuidad en un punto Definición 5.1.1 (Aplicación continua en un punto). Sean (X, τ) e (Y, τ ) dos espacios topológicos, y sea f : X Y una aplicación entre ellos. Diremos
Más detallesAnálisis Matemático I: La integral de Riemann
Contents : La integral de Riemann Universidad de Murcia Curso 2006-2007 Contents 1 Definición de la integral y propiedades Objetivos Definición de la integral y propiedades Objetivos 1 Definir y entender
Más detallesEquivalencia Entre PDA y CFL
Equivalencia Entre PDA y CFL El Lenguaje aceptado por un Autómata con Pila Universidad de Cantabria Esquema 1 Introducción 2 3 Lenguaje Aceptado por un Autómata Como en los autómatas finitos, se puede
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesTitulo: COMO GRAFICAR UNA FUNCION RACIONAL Año escolar: 4to. año de bachillerato Autor: José Luis Albornoz Salazar Ocupación: Ing Civil. Docente Universitario País de residencia: Venezuela Correo electrónico:
Más detallesMaestría en Bioinformática Probabilidad y Estadística: Clase 1
Maestría en Bioinformática Probabilidad y Estadística: Clase 1 Gustavo Guerberoff gguerber@fing.edu.uy Facultad de Ingeniería Universidad de la República Abril de 2010 Contenidos 1 Introducción 2 Teoría
Más detallesExpresiones Algebraicas
1 Capítulo Expresiones Algebraicas M.Sc. Alcides Astorga M., Lic. Julio Rodríguez S. Instituto Tecnológico de Costa Rica Escuela de Matemática Revista digital Matemática, educación e internet www.cidse.itcr.ac.cr)
Más detallesExpresiones Algebraicas en los Números Reales
Operaciones con en los Números Reales Carlos A. Rivera-Morales Álgebra Tabla de Contenido Contenido Operaciones con Operaciones con : Contenido Operaciones con Discutiremos: qué es una: expresión algebraica
Más detallesTALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n 1 +... + a 1 x + a 0. es un polinomio de grado n, si a n 0.
NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +
Más detallesTema 4. Probabilidad Condicionada
Tema 4. Probabilidad Condicionada Presentación y Objetivos. En este tema se dan reglas para actualizar una probabilidad determinada en situaciones en las que se dispone de información adicional. Para ello
Más detallesMateria: Matemática de Octavo Tema: Raíces de un polinomio. Marco teórico
Materia: Matemática de Octavo Tema: Raíces de un polinomio Y si tuvieras una ecuación polinómica como? Cómo podrías factorizar el polinomio para resolver la ecuación? Después de completar esta lección
Más detallesCapítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta
Capítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática
Más detallesa) Factoriza el monomio común. En este caso 6 se puede dividir de cada término:
Materia: Matemática de 5to Tema: Factorización y Resolución de ecuaciones 1) Factorización Marco Teórico Decimos que un polinomio está factorizado completamente cuando no podemos factorizarlo más. He aquí
Más detalles4.12 Ciertos teoremas fundamentales del cálculo de probabilidades
1 de 9 15/10/2006 05:57 a.m. Nodo Raíz: 4. Cálculo de probabilidades y variables Siguiente: 4.14 Tests diagnósticos Previo: 4.10 Probabilidad condicionada e independencia de 4.12 Ciertos teoremas fundamentales
Más detallesMaestría en Bioinformática Probabilidad y Estadística: Clase 3
Maestría en Bioinformática Probabilidad y Estadística: Clase 3 Gustavo Guerberoff gguerber@fing.edu.uy Facultad de Ingeniería Universidad de la República Abril de 2010 Contenidos 1 Variables aleatorias
Más detallesTema 6: Ecuaciones diferenciales lineales.
Tema 6: Ecuaciones diferenciales lineales Una ecuación diferencial lineal de orden n es una ecuación que se puede escribir de la siguiente forma: a n (x)y (n) (x) + a n 1 (x)y (n 1) (x) + + a 0 (x)y(x)
Más detallesCÁLCULO II. Grado M+I. Sucesiones y series de funciones. Sucesiones y series de funciones 1 / 27. Grado M+I () CÁLCULO II
CÁLCULO II Grado M+I Sucesiones y series de funciones Sucesiones y series de funciones 1 / Sucesiones funciones. Convergencia puntual Sucesión de funciones Definición Una sucesión de funciones será cualquier
Más detallesTEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO
TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)
Más detallesVariables aleatorias unidimensionales
Estadística II Universidad de Salamanca Curso 2011/2012 Outline Variable aleatoria 1 Variable aleatoria 2 3 4 Variable aleatoria Definición Las variables aleatorias son funciones cuyos valores dependen
Más detallesEl Autómata con Pila: Transiciones
El Autómata con Pila: Transiciones El Espacio de Configuraciones Universidad de Cantabria Esquema Introducción 1 Introducción 2 3 Transiciones Necesitamos ahora definir, paso por paso, como se comporta
Más detallesMÓDULO DE MATEMÁTICAS I Contenidos
Bloque 1. Contenidos comunes MÓDULO DE MATEMÁTICAS I Contenidos Utilización de estrategias y técnicas en la resolución de problemas tales como análisis del enunciado y comprobación de la solución obtenida.
Más detallesIntroducción al Tema 9
Tema 2. Análisis de datos univariantes. Tema 3. Análisis de datos bivariantes. Tema 4. Correlación y regresión. Tema 5. Series temporales y números índice. Introducción al Tema 9 Descripción de variables
Más detallesTema: Los Grafos y su importancia para la optimización de redes.
Tema: Los Grafos y su importancia para la optimización de redes. Qué son los Grafos? Un grafo es una dupla G= {X,U}, donde X es un conjunto finito y no vacio de elementos llamados vértices y U es el conjunto
Más detallesIntroducción a los códigos compresores
Introducción a los códigos compresores Parte I de la Lección 2, Compresores sin pérdidas, de CTI Ramiro Moreno Chiral Dpt. Matemàtica (UdL) Febrero de 2010 Ramiro Moreno (Matemàtica, UdL) Introducción
Más detallesUNIVERSIDAD DEL NORTE
UNIVERSIDAD DEL NORTE 1. IDENTIFICACIÓN DIVISIÓN ACADÉMICA DIVISIÓN DE CIENCIAS BÁSICAS DEPARTAMENTO MATEMÁTICAS Y ESATADÍSTICA. PROGRAMA ACADÉMICO ESTADÍSTICA I-AD CÓDIGO DE LA ASIGNATURA EST 1022 PRE-REQUISITO
Más detallesEjercicios de Ondas Mecánicas y Ondas Electromagnéticas.
Ejercicios de Ondas Mecánicas y Ondas Electromagnéticas. 1.- Determine la velocidad con que se propagación de una onda a través de una cuerda sometida ala tensión F, como muestra la figura. Para ello considere
Más detallesDEPARTAMENTO DE MATEMÁTICAS
DEPARTAMENTO DE MATEMÁTICAS 1. PRIMER CURSO 1.1. CONTENIDOS - Números naturales. - Múltiplos y divisores. Máximo común divisor y Mínimo común múltiplo. - Números enteros. - Números decimales. Aproximación
Más detallesComputabilidad y Lenguajes Formales: Autómatas de Pila
300CIG007 Computabilidad y Lenguajes Formales: Autómatas de Pila Pontificia Universidad Javeriana Cali Ingeniería de Sistemas y Computación Prof. Gloria Inés Alvarez V. Basado en [SIPSER, Chapter 2] Autómatas
Más detallesFACULTAD DE INGENIERÍA UNAM PROBABILIDAD Y ESTADÍSTICA Irene Patricia Valdez y Alfaro irenev@servidor.unam.m T E M A S DEL CURSO. Análisis Estadístico de datos muestrales.. Fundamentos de la Teoría de
Más detallesINGENIERÍA INDUSTRIAL PLAN DE ESTUDIOS
[PLAN DE ESTUDIOS ] PLAN DE ESTUDIOS ÁREA DE FORMACIÓN: CIENCIAS BÁSICAS Y MATEMÁTICA 1 ALGEBRA I (MATEMÁTICA I) CIENCIAS BASICAS Y MATEMATICA 30 2 TRIGONOMETRÍA I (MATEMÁTICA II) CIENCIAS BASICAS Y MATEMATICA
Más detallesEl Autómata con Pila
El Autómata con Pila Una Generalización del Autómata Finito Universidad de Cantabria Esquema 1 2 3 4 Los autómatas son abstracciones de maquinas de calcular, como hemos visto. Los más sencillos no tienen
Más detallesAversión al riesgo, equivalente cierto y precios de reserva
Aversión al riesgo, equivalente cierto y precios de reserva Ricard Torres ITAM Economía Financiera, 2015 Ricard Torres (ITAM) Aversión al riesgo, equivalente cierto y precios de reserva Economía Financiera
Más detallesPRODUCTOS NOTABLES: son aquellas multiplicaciones algebraicas
PRODUCTOS NOTABLES: son aquellas multiplicaciones algebraicas que se resuelven siguiendo Reglas y Fórmulas específicas para cada caso y cuyo resultado puede ser escrito por simple inspección, es decir
Más detalles2-. Factorizar por el m todo del cubo de un binomio (orden ndolas previamente):
Ejercicios Propuestos Productos Notables y Factorizaci n 1-. Descomponer en dos factores las expresiones siguientes: 1. 64 + a 6 R. (4 + a )(16-4a + a 4 ). a - 15 R. (a - 5)(a + 5a + 5). 1-16m R. (1-6m
Más detallesProbabilidad. Carrera: IFM Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Probabilidad Licenciatura en Informática IFM - 0429 3-2-8 2.- HISTORIA DEL PROGRAMA
Más detallesFactorización de polinomios FACTORIZACIÓN DE POLINOMIOS
FACTORIZACIÓN DE POLINOMIOS 1. Polinomios Un monomio es el producto de un número real por una o más letras que pueden estar elevadas a exponentes que sean números naturales. La suma de los exponentes de
Más detallesSimulación I. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Simulación I Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Modelos de simulación y el método de Montecarlo Ejemplo: estimación de un área Ejemplo: estimación
Más detallesTema 3: Cálculo de Probabilidades Unidad 2: Variables Aleatorias
Estadística Tema 3: Cálculo de Probabilidades Unidad 2: Variables Aleatorias Área de Estadística e Investigación Operativa Licesio J. Rodríguez-Aragón Noviembre 2010 Contenidos...............................................................
Más detallesIntroducción a la Teoría Analítica de Números
Introducción a la Teoría Analítica de Números Pablo De Nápoli clase 3. Ejemplos de funciones generatrices El teorema que vimos la clase anterior sobre el producto de series de Dirichlet permite determinar
Más detalles1.1 CASO DE ESTUDIO: JUEGO DE CRAPS
. CASO DE ESTUDIO: JUEGO DE CRAPS El juego de Craps se practica dejando que un jugador lance dos dados hasta que gana o pierde, el jugador gana en el primer lanzamiento si tiene como total 7 u, pierde
Más detallesEspacios conexos. Capítulo Conexidad
Capítulo 5 Espacios conexos 1. Conexidad En este capítulo exploraremos el concepto de conexidad en un espacio métrico, y estudiaremos algunas de sus aplicaciones. Definición 5.1. Decimos que el espacio
Más detallesCONTENIDOS MÍNIMOS SEPTIEMBRE. DEPARTAMENTO DE MATEMÁTICAS
CONTENIDOS MÍNIMOS SEPTIEMBRE. DEPARTAMENTO DE MATEMÁTICAS CONTENIDOS MÍNIMOS MATEMÁTICAS 1º ESO U.D. 1 Números Naturales El conjunto de los números naturales. Sistema de numeración decimal. Aproximaciones
Más detallesTeoría de errores -Hitogramas
FÍSICA I Teoría de errores -Hitogramas Autores: Pablo Iván ikel - e-mail: pinikel@hotmail.com Ma. Florencia Kronberg - e-mail:sil_simba@hotmail.com Silvina Poncelas - e-mail:flo_kron@hotmail.com Introducción:
Más detallesUniversidad de Sevilla Propuesta de Plan de Estudios (Grado)
Página 1 de 7 Centro: Facultad de Matemáticas Titulación: Matemáticas Estado Provisional Fecha 11-11-2008 Universidad de Sevilla Propuesta de Plan de Estudios (Grado) Curso: 1 Asig.: 749 Álgebra lineal
Más detallesProgramación Declarativa UNIVERSIDAD DE MÁLAGA
Programación Declarativa UNIVERSIDAD DE MÁLAGA (3 o de Ingeniería Técnica en Informática) E.T.S.I. INFORMÁTICA Septiembre de 2006 mbre: Especialidad: Prolog Grupo: Ejercicio 1.1 (1 punto) Realizad el árbol
Más detallesCOEFICIENTES INDETERMINADOS: MÉTODO DE SUPERPOSICIÓN *
40 CAPÍTULO 4 ECUACIONES DIFERENCIALES DE ORDEN SUPERIOR 5. Determine la solución general de y 6y y 34y 0 si se sabe que y e 4x cos x es una solución. 52. Para resolver y (4) y 0, es necesario encontrar
Más detallesLenguajes, Gramáticas y Autómatas Conceptos
Lenguajes, Gramáticas y Autómatas Conceptos Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2004 11/02/2004 1 Índice Alfabetos, palabras y
Más detallesColegio San Patricio Matemática 3 año Prof. Selva Hernández Trabajo Práctico N 9 : Factorización de polinomios.
Colegio San Patricio Matemática 3 año - 2015 Prof. Selva Hernández Trabajo Práctico N 9 : Factorización de polinomios. Factorizar un polinomio es escribirlo como producto de factores irreducibles. El concepto
Más detallesDESCOMPOSICION FACTORIAL
DESCOMPOSICION FACTORIAL JOSE VICENTE CONTRERAS JULIO Licenciado en Matemáticas y Física ACTIVIDAD DE AUTONOMIA http://jvcontrerasj.com http://www.jvcontrerasj.3a2.com/ FACTORIZAR UNA EXPRESION ES ENCONTRAR
Más detallesFACTORIZACIÓN GUÍA CIU NRO:
República Bolivariana de Venezuela Ministerio de la Defensa Universidad Nacional Experimental Politécnica de la Fuerza Armada Núcleo Caracas Curso de Inducción Universitaria CIU Cátedra: Razonamiento Matemático
Más detalles13. Utilizar la fórmula del término general y de la suma de n términos consecutivos
Contenidos mínimos 3º ESO. 1. Contenidos. Bloque I: Aritmética y álgebra. 1. Utilizar las reglas de jerarquía de paréntesis y operaciones, para efectuar cálculos con números racionales, expresados en forma
Más detallesPRÁCTICA No. 2 FORMA POLAR DE UN NUMERO COMPLEJO. Otra forma de expresar un número complejo es la forma polar o forma módulo-argumento,
OBJETIVO EDUCACIONAL PRÁCTICA No. 2 FORMA POLAR DE UN NUMERO COMPLEJO Resolver problemas de aplicación e interpretar las soluciones utilizando matrices y sistemas de ecuaciones lineales para las diferentes
Más detallesProbabilidad Condicional
Probabilidad Condicional Algunas veces la ocurrencia de un evento A puede afectar la ocurrencia posterior de otro evento B; por lo tanto, la probabilidad del evento B se verá afectada por el hecho de que
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesLÍMITES Y CONTINUIDAD (asíntotas) Tema 6. Matemáticas Aplicadas CS I 1
LÍMITES Y CONTINUIDAD (asíntotas) Tema 6 Matemáticas Aplicadas CS I 1 FUNCIONES DE PROPORCIONALIDAD INVERSA Tema * 1º BCS Matemáticas Aplicadas CS I 2 FUNCIÓN DE PROPORCIONALIDAD INVERSA LA FUNCIÓN DE
Más detallesÁlgebra Lineal VII: Independencia Lineal.
Álgebra Lineal VII: Independencia Lineal José María Rico Martínez Departamento de Ingeniería Mecánica División de Ingenierías, Campus Irapuato-Salamanca Universidad de Guanajuato email: jrico@salamancaugtomx
Más detallesLa Integral de Riemann
Sums de Riemnn Funciones integrbles Riemnn Cálculo de l integrl Teorems de integrbilidd L función potencil Sums de Riemnn Funciones integrbles Riemnn Cálculo de l integrl Teorems de integrbilidd L función
Más detallesComisión de Pedagogía - Diego Chamorro Análisis Funcional (Nivel 2). Lección n 1: Aplicaciones Lineales EPN, verano 2012
AMARUN www.amarun.org Comisión de Pedagogía - Diego Chamorro Análisis Funcional (Nivel 2). Lección n 1: Aplicaciones Lineales EPN, verano 212 Introducción Algunas fechas: 197: Noción de Operador lineal
Más detallesUn autómata con pila no determinista (APND) es una septupla Q A B F en la que
AUTÓMATAS CON PILA Un autómata con pila no determinista (APND) es una septupla Q A F en la que δ q 0 Q es un conjunto finito de estados A es un alfabeto de entrada es un alfabeto para la pila δ es la función
Más detallesCAPÍTULO II SISTEMAS NUMÉRICOS. Este método de representar los números se llama sistema de numeración decimal, donde 10 es la base del sistema.
CIENCIAS DE LA COMPUTACIÓN MAT 1104 12 CAPÍTULO II SISTEMAS NUMÉRICOS 2.1 INTRODUCCIÓN Los números usados en Aritmética están expresados por medio de múltiplos o potencias de 10; por ejemplo: 8654= 8*10
Más detallesAPUNTES DE FUNDAMENTOS DE MATEMATICA. CASO I: Cuando todos los términos de un polinomio tienen un factor común.
FACTORIZACION DE POLINOMIOS. CASO I: Cuando todos los términos de un polinomio tienen un factor común. Cuando se tiene una expresión de dos o más términos algebraicos y si se presenta algún término común,
Más detallesCONTENIDOS MÍNIMOS BLOQUE 2. NÚMEROS
CONTENIDOS Y CRITERIOS DE EVALUACIÓN DE MATEMÁTICAS 1º DE ESO. Bloque 1: Contenidos Comunes Este bloque de contenidos será desarrollado junto con los otros bloques a lo largo de todas y cada una de las
Más detallesTitulo: FACTORIZACION (Descomposición Factorial) Año escolar: 2do: año de bachillerato Autor: José Luis Albornoz Salazar Ocupación: Ing Civil. Docente Universitario País de residencia: Venezuela Correo
Más detallesLA CIRCUNFERENCIA. x y r. (x h) (y k) r. d(p; 0) x y r. d(p; C) (x h) (y k) r. Definición. Ecuación de la circunferencia. Geometría Analítica 3
Definición LA CIRCUNFERENCIA Se llama circunferencia a la sección cónica generada al cortar un cono recto con un plano perpendicular al eje del cono. La circunferencia es el lugar geométrico de todos los
Más detallesEn la notación C(3) se indica el valor de la cuenta para 3 kilowatts-hora: C(3) = 60 (3) = 1.253
Eje temático: Álgebra y funciones Contenidos: Operatoria con expresiones algebraicas Nivel: 2 Medio Funciones 1. Funciones En la vida diaria encontramos situaciones en las que aparecen valores que varían
Más detallesFunciones de Clase C 1
Capítulo 7 Funciones de Clase C 1 Vamos a considerar ahora la extensión a varias variables del concepto de función de clase C 1. Cada vez que establezcamos una propiedad de las funciones diferenciables,
Más detallesGRAMATICAS LIBRES DEL CONTEXTO
GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.
Más detallesTeoremas de Convergencia
Capítulo 24 Teoremas de Convergencia El teorema de la convergencia monótona (Lema 21.3) establece ciertas condiciones sobre una sucesión de funciones medibles para que se puedan permutar los símbolos y
Más detallesTEMARIOS PRUEBAS SEMESTRALES 2015 PRIMER SEMESTRE DEPARTAMENTO DE MATEMÁTICA
Saint Gaspar College Misio nero s de la Precio sa Sangre F o r m a n d o P e r s o n a s Í n t e g r a s TEMARIOS PRUEBAS SEMESTRALES 2015 PRIMER SEMESTRE DEPARTAMENTO DE MATEMÁTICA NIVEL FECHA *TEMARIO*
Más detallesExpresiones Regulares y Derivadas Formales
y Derivadas Formales Las Derivadas Sucesivas. Universidad de Cantabria Esquema 1 2 3 Derivadas Sucesivas Recordemos que los lenguajes de los prefijos dan información sobre los lenguajes. Derivadas Sucesivas
Más detallesLas matemáticas: sus modelos y variables
Las matemáticas: sus modelos y variables Leoncio Ibarra M. Departamento de Matemáticas y Física Universidad Autónoma de Aguascalientes Qué son las matemáticas? Las matemáticas se pueden concebir como la
Más detallesSubconjuntos notables de un Espacio Topológico
34 Capítulo 4 Subconjuntos notables de un Espacio Topológico 4.1 Adherencia Definición 4.1.1 (Punto adherente). Sea (X, τ) un espacio topológico, y sea S un subconjunto de X. Diremos que x X es un punto
Más detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
Más detallesPENDIENTES DE MATEMÁTICAS DE 3º ESO (CURSO )
PENDIENTES DE MATEMÁTICAS DE 3º ESO (CURSO 2015-2016) CRITERIOS E INDICADORES Se detallan a continuación los criterios de evaluación junto con sus indicadores de contenidos asociados. Criterio 1: Identificar
Más detallesMOOC UJI: La Probabilidad en las PAU
4. Probabilidad Condicionada: Teoremas de la Probabilidad Total y de Bayes 4.1. Probabilidad Condicionada Vamos a estudiar como cambia la probabilidad de un suceso A cuando sabemos que ha ocurrido otro
Más detallesECUACIONES DE PRIMER Y SEGUNDO GRADO
7. UNIDAD 7 ECUACIONES DE PRIMER Y SEGUNDO GRADO Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas que involucren la solución de ecuaciones de primer grado y de segundo grado
Más detallesAnálisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 7ma versión MGM
Universidad Católica del Norte Escuela de Negocios Mineros Magíster en Gestión Minera Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 7ma versión MGM Antofagasta, Junio de 2014 Freddy
Más detallesGráficos estadísticos. Estadígrafo
Tema 12: Estadística y probabilidad Contenidos: Gráficos estadísticos - Estadígrafos de tendencia central Nivel: 4 Medio Gráficos estadísticos. Estadígrafo 1. Distribución de frecuencias Generalmente se
Más detallesA B MIN C D E F MAX x E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROBLEMAS. TEMA IV. PROBLEMAS DE JUEGOS.
Más detallesColegio San Patricio A Incorporado a la Enseñanza Oficial Fundación Educativa San Patricio
Función Cuadrática: Es toda función de la forma: f() = a ² + b + c con a, b, c números Reales Puede suceder que b ó c sean nulos, por ej: f() = ½ ² + 5 f() = 5 ² ¾ Pero a no puede ser = 0, de los contrario
Más detallesPOLINOMIOS. (Versión Preliminar) Un polinomio en la variable x es una expresión de la forma. p(x) = a n x n + a n 1 x n
POLINOMIOS (Versión Preliminar) Estas notas deben ser complementadas con ejercicios de la guía o de algun texto. En esta sección denotaremos por N al conjunto de los números naturales incluido el cero.
Más detalles4 E.M. Curso: Unidad: Estadísticas Inferencial. Colegio SSCC Concepción. Depto. de Matemáticas. Nombre: CURSO: Unidad de Aprendizaje: FUNCIONES
Colegio SSCC Concepción Depto. de Matemáticas Unidad de Aprendizaje: FUNCIONES Capacidades/Destreza/Habilidad: Racionamiento Matemático/Calcular/ Resolver Valores/ Actitudes: Curso: E.M. 10 Respeto, Solidaridad,
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 7: Lunes 22 - Viernes 27 de Abril. Contenidos
Coordinación de Matemática I (MAT01) 1 er Semestre de 013 Semana 7: Lunes - Viernes 7 de Abril Cálculo Contenidos Clase 1: Álgebra de límites. Teorema del Sandwich. Cálculo de límites. Límites trigonométricos.
Más detalles