Variables Uniformes. Generadores de variables aleatorias uniformes. Propiedades buscadas. Para qué se utilizan?
|
|
- Eugenio Ríos Olivares
- hace 7 años
- Vistas:
Transcripción
1 Variables Uniformes Generadores de variables aleatorias uniformes Patricia Kisbye FaMAF 7 de marzo, 008 En simulación se utilizan: en forma directa, para generar distribuciones discretas y continuas, para generar conjuntos de variables aleatorias dependientes (procesos estocásticos y/o distribuciones multivariadas). Para qué se utilizan? Propiedades buscadas Simulación. Muestreo. Análisis numérico. Testeo de programas. Juegos de azar. Toma de decisiones. Una secuencia de números U, U,..., U N es una muestra de tamaño N de U(0, ) si: son independientes. son uniformes. Un generador de v.a. uniformes debe cumplir: repetibilidad y portabilidad, y velocidad computacional.
2 Un poco de historia Un ejemplo Secuencia de von Neumann (946): X 0 : número de 5 dígitos. (000) Procedimientos físicos (monedas, dados, bolilleros,... ). (97) Tipett: tabla de dígitos aleatorios (no uniformes). (99) Kendall y Babbington: dispositivo mecánico. Tabla de números aleatorios. (955) Rand Corporation: ruido electrónico. Tabla de millón de números aleatorios. X i : escrito con diez dígitos. ( ) X i+ : 5 dígitos centrales. (09006) 4 Volver a 00, 9006, 808, 78507, 649, 095, 7479, 9474, , 4000, 8000, 6000, con 4 dígitos: 79, 79, 79, 79,... Principios generales Generador congruencial lineal La secuencia generada debe ser intuitivamente aleatoria. Esa aleatoriedad debe ser establecida teóricamente o, al menos, debe pasar ciertos tests de aleatoriedad. La aleatoriedad de una secuencia jamás debe ser asumida sin esas verificaciones. Debe conocerse algo sobre las propiedades teóricas del generador. y 0 : semilla y i =(ay i + c) mod M, i, a: multiplicador c: incremento M: módulo x i = y i, secuencia en el [0, ). M generador mixto: c 0 generador multiplicativo: c = 0.
3 Propiedades Un ejemplo con M primo Secuencia con período de longitud máxima acotada por M o M. Repetibilidad. Portabilidad? Elección apropiada de a, c y M. El generador multiplicativo: c = 0 M = a = 6807 M = = 7 5, M: es un primo de Mersenne. 7: raíz primitiva, (5, M ) =, implica que 7 5 = 6807 es raíz primitiva. secuencia de longitud máxima M = M = k, c = 0 Elección de a, c y M Cota para M: representación de enteros en la computadora. Longitud de la secuencia: números primos, raíces primitivas. c = 0: longitud máxima M. c 0: longitud máxima M. M = k : longitud máxima k. (semilla impar) M = k : fenómeno de no aleatoriedad en dígitos menos significativos. y j = a j y 0 mod (M) secuencia de longitud máxima = k, para a raíz primitiva. facilita cálculos (desplazamiento de bits). no aleatoriedad en bits menos significativos. RANDU: M =, a = 6 + = 6559.
4 Hiperplanos de dimensión k Generadores congruenciales (y j, y j+,..., y j+k ) Cota máxima: (k!m) /k : Estructura de red Generador RANDU: Ternas ubicadas en 5 planos paralelos. Generadores congruenciales, m=56 RANDU
5 Algoritmos de Registro de Desplazamiento Generadores portables Ejemplo: Semilla: (,,,, ): Desplazar a la izquierda: (,,, 0, 0). Sumar: (0, 0, 0,, ). 4 Desplazar a la derecha: (0, 0, 0, 0, 0). 5 Nuevo vector: (0, 0, 0,, ). Numerical Recipes in C: The Art of Scientific Computing y j+ = ay j mod M a = 7 5 = 6807, M = = "Buen generador". Las multiplicaciones superan el rango de bits. Algoritmo de Schrage. Generador de Fibonacci Algoritmo de Schrage ξ i = ξ i r ξ i s para todo i max(r, s)+. M = aq + r q =[M/a], r = M mod a ξ = {0,,..., M }, M entero y es la suma, la multiplicación o la resta módulo M. χ = {0, } n, con n entero y es la suma, la multiplicación, la resta, o el or (inclusivo o exclusivo) entre vectores de bits n- dimensionales. χ =[0, ] y es la suma o la resta módulo. az mod M = r < q, 0 < z < M 0 a(z mod q), r[z/q] M { a(z mod q) r[z/q] si es 0 a(z mod q) r[z/q]+m c.c.
6 El generador ran0 El generador ran y y j+ = ay j mod M a = 7 5 = 6807, M = = v0 Schrage: se utiliza q = 777 y r = 86 Desventajas: Sucesiones de números muy pequeños. RAN SALIDA Inconvenientes en el plano: (y i, y i+ ): el test χ falla para N O(0 7 ) M v Shuffling Combinación de generadores Se almacenan los últimos valores generados en una tabla, y la salida se obtiene eligiendo aleatoriamente un elemento de dicha tabla y reponiéndolo por un nuevo valor generado. El generador ran. a = 7 5 = 6807, M = = Tabla de posiciones. Theorem Sean W, W,..., W n variables aleatorias discretas, tales que w U([0, d ]). Entonces W =( n W j ) j= mod d es una v.a. uniforme discreta en [0, d ]. Ejemplo: tirar dados, y sumar módulo 6.
7 Combinación de congruenciales El generador ran Combinar secuencias de generadores congruenciales. Sugerencia: restar. Se obtiene un generador de v.a. uniformes. La longitud de la secuencia es mayor = mínimo común múltiplo de los generadores. x n = 4004x n mod 85 y n = 4069y n mod 49 El es el único factor común. Período. 0 8 Utiliza generadores congruenciales de enteros de bits. G (x i ),(M ), G (y i ),(M ). Tabla de posiciones: shuffling. Salida = combinación de x e y. x n = 4004x n mod 85 y n = 4069y n mod 49 Combinación de congruenciales ran G y 4 v0 SALIDA=vj!y G vj v
8 El generador ran Marsaglia - Zaman Ver en Knuth, Seminumerical Algorithms, sección... Se construye inicialmente una tabla de 55 posiciones, con números aleatorios. i y j recorren cíclicamente la tabla, separados por 4 posiciones. Salida: diferencia entre los elementos i y j, que reemplaza a su vez el lugar i. El ciclo que se obtiene es de longitud. Some portable very-long-period random number generators, George Marsaglia and Arif Zaman. Algunas consideraciones: Comentarios sobre ran Sugerencias sobre otros generadores. El generador mzran ran Consideraciones sobre ran i vi SALIDA=vi!vj La combinación de generadores produce mejoras. Sin embargo, conviene combinar estructuras diferentes. Obtener j mediante un and. Shuffling y otros generadores con secuencias más largas usando tablas. j j!>j! i!>i! vj j!i= 4 (55) Utilizar módulo bits en lugar de bits. Utilizar primos seguros (safeprimes), con a = k + α , 09
9 Consideraciones sobre ran El generador mzran( ) Sólo puede ser ejecutado desde el programa principal. Por qué no un rango de enteros? Una subrutina iran( ) que genere enteros: UNI( )=.5+.80e-9*iran() VNI( )=.46566e-9*iran() Combina los generadores: Período: x n = 69069x n mod y n = y n y n c mod 8 Período: 95 El período es del orden de 5, o 0 6. El generador mzran( ) Bibliografía Combina los generadores: Período: x n = 69069x n mod y n = y n y n mod 69 Período: 94 El período es mayor a 94, o 0 8. Numerical Recipes. George Marsaglia and Arif Zaman, Some portable very-long-period random number generators, Computers in Physics,(8), 7 (994). P. L Ecuyer: Efficient and Random Number Generators. Commun. ACM (6), , (988) Bustos, O.H. y Frery, A. C., Simulação Estocástica: Teoria e Algoritmos (Versão Completa). Monografias de Matemática No. 49, IMPA, Rio de Janeiro, Brasil, ISBN
10 Cátedra I Modelos y Simulación Autor I Patricia Kisbye
Generadores de números aleatorios
Generadores de números aleatorios Patricia Kisbye FaMAF 23 de marzo, 2010 Para qué se utilizan? Simulación. Muestreo. Análisis numérico. Testeo de programas. Juegos de azar. Toma de decisiones. Secuencias
Más detallesGeneradores de números aleatorios
Generadores de números aleatorios Georgina Flesia FaMAF 26 de marzo, 2015 Que son los numeros aleatorios? Definición Los numeros aleatorios son observaciones independientes de variables aleatorias distribuidas
Más detallesGeneradores de números pseudoaleatorios
Generadores de números pseudoaleatorios 2 Modelos y Simulación - 2017 Capítulo 1 Números aleatorios 1.1. Clase 5: Generadores de números pseudoaleatorios 1.1.1. Características de un generador de números
Más detallesCurso: Métodos de Monte Carlo Unidad 4, Sesión 9: Números aleatorios (parte 2)
Curso: Métodos de Monte Carlo Unidad 4, Sesión 9: Números aleatorios (parte 2) Departamento de Investigación Operativa Instituto de Computación, Facultad de Ingeniería Universidad de la República, Montevideo,
Más detallesTécnicas de Muestreo I
1 / 20 Técnicas de Muestreo I Patricia Isabel Romero Mares Departamento de Probabilidad y Estadística IIMAS UNAM agosto 2017 Números aleatorios 2 / 20 3 / 20 Qué son los números aleatorios? Es una secuencia
Más detallesCapítulo 3 Números Aleatorios
Capítulo 3 Profesor : Héctor Allende O. Elemento Central en la Simulación digital. Definición formal controvertida. Elemento esencial en muchas áreas del conocimiento Ingeniería, Economía, Física, Estadística,
Más detallesGeneradores de Números Aleatorios. Jorge Eduardo Ortiz Triviño
Generadores de Números Aleatorios Jorge Eduardo Ortiz Triviño jeortizt@unal.edu.co http://www.docentes.unal.edu.co/jeortizt/ Contenido: Qué entendemos por secuencia de números aleatorios? Cómo se generan
Más detallesCurso: Métodos de Monte Carlo Unidad 4, Sesión 10: Números aleatorios (parte 3)
Curso: Métodos de Monte Carlo Unidad 4, Sesión 10: Números aleatorios (parte 3) Departamento de Investigación Operativa Instituto de Computación, Facultad de Ingeniería Universidad de la República, Montevideo,
Más detallesGUÍA NÚMERO 1. Saint Gaspar College MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Íntegras Departamento de Matemática RESUMEN PSU MATEMATICA
Saint Gaspar College MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Íntegras Departamento de Matemática RESUMEN PSU MATEMATICA GUÍA NÚMERO 1 NÚMEROS NATURALES Y CARDINALES ( IN, IN 0 ) Los elementos
Más detallesGeneración de números aleatorios
Tema 1 Generación de números aleatorios 1.1. Introducción Los números aleatorios son la base esencial de la simulación. Usualmente, toda la aleatoriedad involucrada en el modelo se obtiene a partir de
Más detallesINTRODUCCION A LA SIMULACION DE MODELOS. Simulación es la descripción de un sistema a través de modelos que se pueden aplicar a varias disciplinas.
Tema N 1 Definiciones INTRODUCCION A LA SIMULACION DE MODELOS Simulación es la descripción de un sistema a través de modelos que se pueden aplicar a varias disciplinas. La simulación esencialmente es una
Más detallesLECCIÓN 1. CIRCUITOS ARITMÉTICOS DE SUMA Y RESTA DE ENTEROS
LA UNIDAD ARITMÉTICA Y LÓGICA LECCIÓN 1. CIRCUITOS ARITMÉTICOS DE SUMA Y RESTA DE ENTEROS Departamento de Informática. Curso 2006-2007 1 EL SEMISUMADOR BINARIO S = ab + ba = a b C = ab Departamento de
Más detallesÁLGEBRA LINEAL Y GEOMETRÍA ANALÍTICA (0250)
Universidad Central de Venezuela Facultad de Ingeniería Ciclo Básico Departamento de Matemática Aplicada ÁLGEBRA LINEAL Y GEOMETRÍA ANALÍTICA (0250) Semestre 1-2011 Mayo 2011 Álgebra Lineal y Geometría
Más detallesCAPÍTULO 2 NÚMEROS PSEUDOALEATORIOS
CAPÍTULO 2 NÚMEROS PSEUDOALEATORIOS SOFTWARE PARA LA GESTIÓN DE PRODUCCIÓN Y OPERACIONES 10MO IPO LOS NÚMEROS PSEUDOALEATORIOS Para poder realizar una simulación que incluya variabilidad dentro de sus
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel SIMULACIÓN DE SISTEMAS Guía práctica #3 Generación de números Aleatorios para modelos de simulación Prof.: MSc. Julio Rito Vargas A. Grupo: INGENIERIA INDUSTRIAL
Más detallesModelos Estocásticos. Simulación de fenómenos estocásticos. Simulación de fenómenos estocásticos. Definición. Por qué fenómenos estocásticos?
Definición Modelos Estocásticos Breve introducción Se denomina estocástico (del latín stochasticus, "hábil en hacer conjeturas") a un sistema cuyo comportamiento es intrínsecamente no determinístico. El
Más detallesGeneración de números aleatorios
Generación de números aleatorios Introducción Existe una cierta variación en cuanto al término (números aleatorios o seudoaleatorios) a utilizar para referirse a las secuencias de números, obtenidos mediante
Más detallesAnálisis de Datos en Física de Partículas
Análisis de Datos en Física de Partículas Sección de Posgrado Facultad de Ciencias Universidad Nacional de Ingeniería C. Javier Solano jsolano@uni.edu.pe http://compinformatidf.wordpress.com/ Página del
Más detallesEXPOSICIÓN UNIDAD II
SIMULACIÓN EQUIPO: 4 2.1 MÉTODOS DE GENERACIÓN DE NÚMEROS PSEUDOALEATORIOS 2.2 PRUEBAS ESTADÍSTICAS DE ALEATORIEDAD CABRERA HERNÁNDEZ TERESA ELIZABETH 1 DE MARZO DEL 2011 2.1 GENERACIÓN DE NÚMEROS PSEUDOALEATORIOS
Más detallesFracciones numéricas enteras
Números racionales Fracciones numéricas enteras En matemáticas, una fracción numérica entera expresa la división de un número entero en partes iguales. Una fracción numérica consta de dos términos: El
Más detallesk k N b Sistemas Númericos Sistemas con Notación Posicional (1) Sistemas con Notación Posicional (2) Sistemas Decimal
Sistemas con Notación Posicional (1) Sistemas Númericos N b = a n-1 *b n-1 + a n-2 *b n-2 +... + a 0 *b 0 +a -1 *b - 1 + a -2 *b -2 +... + a -m *b -m Sistemas con Notación Posicional (2) N b : Número en
Más detallesCURSOSO. Aritmética: Númerosnaturalesyenteros. Númerosracionalesyfraciones. MATEMÁTICAS. AntonioF.CostaGonzález
CURSOSO CURSOSO MATEMÁTICAS Aritmética: Númerosnaturalesyenteros. Númerosracionalesyfraciones. AntonioF.CostaGonzález DepartamentodeMatemáticasFundamentales FacultaddeCiencias Índice 1 Introducción y objetivos
Más detallesAlgoritmos. Diseño de algoritmos por inducción. Alberto Valderruten. alberto.valderruten@udc.es. Dept. de Computación, Universidade da Coruña
Divide y Vencerás Diseño de algoritmos por inducción Dept. de Computación, Universidade da Coruña alberto.valderruten@udc.es Contenido Divide y Vencerás 1 Divide y Vencerás 2 Índice Divide y Vencerás 1
Más detallesA = A < θ R = A + B + C = C+ B + A. b) RESTA O DIFERENCIA DE VECTORES ANÁLISIS VECTORIAL. Es una operación que tiene por finalidad hallar un
ANÁLISIS VECTORIAL MAGNITUD FÍSICA Es todo aquello que se puede medir. CLASIFICACIÓN DE MAGNITUDES POR NATURALEZA MAGNITUD ESCALAR: Magnitud definida por completo mediante un número y la unidad de medida
Más detallesNúmeros enteros. Dado cualquier número natural, éste siempre será menor que su sucesor, luego los naturales son ordenados.
Números naturales y cardinales Números enteros Los elementos del conjunto N = {1,2,3, } se denominan números naturales. Si a este conjunto le unimos el conjunto formado por el cero, obtenemos N 0 = {0,1,2,
Más detallesCurso de Introducción a R Módulo 4: simulaciones estocásticas
Curso de Introducción a R Módulo 4: simulaciones estocásticas Alejandro Piedrahita H. Seminario de Análisis Estocástico Instituto de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de
Más detallesGeneración de números aleatorios. Jhon Jairo Padilla Aguilar, PhD.
Generación de números aleatorios Jhon Jairo Padilla Aguilar, PhD. Necesidad Un elemento clave para el desarrollo de un simulador es la generación de valores aleatorios para variables con una determinada
Más detalles+18 = 00010010-18 = 10010010
Capítulo 8. Aritmética del Procesador Las dos preocupaciones principales de la aritmética de una computadora son la manera en que se representan los números (el formato binario) y los algoritmos utilizados
Más detallesEJERCICIOS RESUELTOS DEL TEMA 5
EJERCICIOS RESUELTOS DEL TEMA 5 MULTIPLICACIÓN 1.- Multiplicar los números 27 y -7 utilizando representación binaria en complemento a 2, con el mínimo número posible de bits y empleando el algoritmo apropiado.
Más detallesTEORIA DE NUMEROS (I) REGLAS DE DIVISIBILIDAD
Un número es divisible por: TEORIA DE NUMEROS (I) REGLAS DE DIVISIBILIDAD - 2 Si es PAR. - 3 Si la suma de sus cifras es divisible por 3. - 4 Si el número formado por sus dos últimas cifras es divisible
Más detallesPrimaria Cuarto Grado Matemáticas (con QuickTables)
Primaria Cuarto Grado Matemáticas (con QuickTables) Este curso cubre los conceptos mostrados a continuación. El estudiante navega por trayectos de aprendizaje basados en su nivel de preparación. Usuarios
Más detallesConcepto de espacio vectorial. Propiedades. Distintos espacios vectoriales. El espacio real tridimensional.
Otras páginas Matemáticas 2º MATEMÁTICAS II Álgebra: Espacios Vectoriales Concepto de espacio vectorial. Propiedades. Distintos espacios vectoriales. El espacio real tridimensional. Combinación lineal.
Más detallesSimulación. pseudoalealeatorios
Generación n de números n aleatorios La aplicación de los números aleatorios se remonta a los tiempos de la primera revolución industrial, cuando los procesos manuales tuvieron que reemplazarse por procesos
Más detallesMÚLTIPLOS Y DIVISORES DIVISIBILIDAD M.C.D. y M.C.M. Un número es múltiplo de otro si se obtiene multiplicando este último por un número natural.
MÚLTIPLOS Y DIVISORES DIVISIBILIDAD M.C.D. y M.C.M. Múltiplos de un número Un número es múltiplo de otro si se obtiene multiplicando este último por un número natural. Por ejemplo, si multiplicamos 9x2
Más detallesALGEBRA Y GEOMETRÍA II 2º semestre Año: 2012. Guía de Estudio y Ejercitación propuesta
ALGEBRA Y GEOMETRÍA II 2º semestre Año: 2012 1 Guía de Estudio y Ejercitación propuesta Esta selección de Temas y Ejercicios están extraídos del texto FUNDAMENTOS DE ALGEBRA LINEAL de R. Larson y D. Falvo.
Más detallesGeneración de números aleatorios
Generación de números aleatorios Marcos García González (h[e]rtz) Verano 2004 Documento facilitado por la realización de la asignatura Métodos informáticos de la física de segundo curso en la universidad
Más detallesLa velocidad no lleva a ninguna parte si no se va en la dirección correcta. Proverbio Americano. Punto Flotante
La velocidad no lleva a ninguna parte si no se va en la dirección correcta. Proverbio Americano Punto Flotante Elaborado por Prof. Ricardo González A partir de Materiales de las Profesoras Angela Di Serio
Más detallesRepresentación de la información
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 5 Contenido En el mundo que vivimos estamos rodeados
Más detallesDefinición(2) La base (r) de un sistema de numeración especifica el número de dígitos o cardinal* de dicho conjunto ordenado. Las bases más utilizadas
Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Definición(1) Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos
Más detallesEjercicios de Excel. 2. Repetir el ejercicio anterior, pero suponiendo que los ingresos y los gastos están dados por trimestres.
Ejercicios de Excel 1. Hacer una hoja de cálculo que permita calcular el impuesto sobre la renta, partiendo de los ingresos y los gastos, la fórmula necesaria para ello es Impuesto=(Ingresos-Gastos)*0.25,
Más detallesCómo crackear un generador de claves pseudoaleatorias
Cómo crackear un generador de claves pseudoaleatorias Pablo G. Bringas, Silvia Hermida Sánchez, Román Presa Castro Universidad de Deusto Facultad de Ingeniería - ESIDE 1. Introducción Desde hace siglos
Más detallesExpresión, Operador, Operando, Asignación, Prioridad
4. EXPRESIONES Y OPERADORES Conceptos: Resumen: Expresión, Operador, Operando, Asignación, Prioridad En este tema se presentan los siguientes elementos de la programación: las expresiones y los operadores.
Más detallesDiseño de Operadores Aritméticos en Punto Flotante usando FPGAs
Diseño de Operadores Aritméticos en Punto Flotante usando FPGAs Gustavo E. Ordóñez-Fernández, Jaime Velasco-Medina, Mario E. Vera-Lizcano Grupo de Bio-Nanoelectrónica, Escuela EIEE Universidad del Valle,
Más detallesPresentación. FaMAF. 10 de marzo, 2015
Presentación FaMAF 10 de marzo, 2015 Bibliografía 1. Sheldon M. Ross, Modelos y Simulación, Prentice Hall, 2da. edición, (1999). 2. Sheldon M. Ross, Simulation, Academic Press, 4rd. edition, 2006. 3. Averill
Más detallesMATEMÁTICAS 5º PRIMARIA DIVISIBILIDAD: MÚLTIPLOS Y DIVISORES
MATEMÁTICAS 5º PRIMARIA DIVISIBILIDAD: MÚLTIPLOS Y DIVISORES 1 2 MÚLTIPLOS DE UN NÚMERO Un número es múltiplo de otro si se obtiene multiplicando este número por otro número natural. Ejemplo: 12 es múltiplo
Más detallesCapítulo 1. El Conjunto de los números Reales
Capítulo El Conjunto de los números Reales Contenido. El conjunto de los números Naturales................................. 4. El conjunto de los números Enteros................................... 4. El
Más detallesCapítulo 2. Números pseudoaleatorios
Capítulo 2 Números pseudoaleatorios 2.1 Los números pseudoaleatorios 2.2 Generación de números pseudoaleatorios 2.3 Propiedades de los números pseudoaleatorios entre 0 y 1 2.4 Pruebas estadísticas para
Más detallesIDENTIDAD EN PRECISIÓN VARIABLE
Contenido INTRODUCCIÓN 3 Motivación 5 Objetivos 9 Conocimiento actual y problemas abiertos 13 Formulación del problema y propuesta de solución 25 IDENTIDAD EN PRECISIÓN VARIABLE 35 Representación de los
Más detallesTema 05: Tablas hash. M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom
Tema 05: Tablas hash M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido Tablas hash o de dispersión Función
Más detallesUnidad 1. Las fracciones.
Unidad 1. Las fracciones. Ubicación Curricular en España: 4º, 5º y 6º Primaria, 1º, 2º y 3º ESO. Objetos de aprendizaje. 1.1. Concepto de fracción. Identificar los términos de una fracción. Escribir y
Más detallesEstacionariedad Estacionariedad estacionariedad
Series de Tiempo Una serie de tiempo es una secuencia de datos puntuales medidos en tiempos sucesivos a intervalos de tiempo uniformes. La caracterización de las propiedades de una serie de tiempo se puede
Más detallesMuestreo de variables aleatorias
Muestreo de variables aleatorias Clase nro. 5 CURSO 2010 Muestreos Los problemas que tratamos son estocásticos. No podemos predecir la conducta de los elementos del sistema, pero sí podemos enumerar los
Más detallesRSA: Implementación. Ya resolvimos (3), ahora vamos a resolver (2). IIC3242 Complejidad Probabiĺıstica 28 / 77
RSA: Implementación Para poder implementar RSA necesitamos algoritmos eficientes para los siguientes problemas: (1) Generar primos P y Q (2) Generar números e y d tales que e d modφ(n) = 1 (3) Calcular
Más detallesDefiniciones. Definiciones. Simulación
Simulación Prof. Mariela J. Curiel Octubre 2003 Definiciones La simulación se puede definir como la creación de un modelo computacional de un sistema real o propuesto, sobre el cual se realizan experimentos
Más detallesUSO DE LA CALCULADORA EN LA ENSEÑANZA DE LAS MATEMÁTICAS EN LA ESCUELA SECUNDARIA
USO DE LA CALCULADORA EN LA ENSEÑANZA DE LAS MATEMÁTICAS EN LA ESCUELA SECUNDARIA En la enseñanza de las matemáticas la calculadora básica o graficadora puede ayudar a que los estudiantes refinen sus conjeturas
Más detallesCapítulo 4 Representación interna de los Datos
Curso Ingreso 013 Carrera Ingeniería en Computación - Facultad de Informática Facultad de Ingeniería Capítulo 4 Representación interna de los Datos Objetivos Los problemas resueltos en los capítulos anteriores
Más detallesSistema de ecuaciones algebraicas
Sistema de ecuaciones algebraicas Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com Universidad: ITESM CEM
Más detallesVectores y Matrices. Tema 3: Repaso de Álgebra Lineal Parte I. Contenidos
Tema 3: Repaso de Álgebra Lineal Parte I Virginia Mazzone Contenidos Vectores y Matrices Bases y Ortonormailizaciòn Norma de Vectores Ecuaciones Lineales Algenraicas Ejercicios Vectores y Matrices Los
Más detallesESCUELA POLITÉCNICA NACIONAL PROGRAMA DE ESTUDIOS POR ASIGNATURA
ESCUELA POLITÉCNICA NACIONAL PROGRAMA DE ESTUDIOS POR ASIGNATURA UNIDAD ACADÉMICA: CARRERA: Facultad de Ciencias Ingeniería Matemática EJE DE FORMACIÓN: ASIGNATURA: Simulación CÓDIGO: IMT544 PENSUM: 2010
Más detalles2. ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS
2. ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS 2.1 Tipos De Datos Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como b, un valor entero tal como
Más detallesUniversidad de Puerto Rico en Aguadilla Departamento de Matemáticas PRONTUARIO
Universidad de Puerto Rico en Aguadilla Departamento de Matemáticas PRONTUARIO Profesor : Nombre del Estudiante : Oficina : Sección : Horas de Oficina : Página Internet : http://math.uprag.edu I. Título
Más detallesPOTENCIAS. MÚLTIPLOS Y DIVISORES. MÁXIMO COMÚN DIVISOR Y MÍNIMO COMÚN MÚLTIPLO.
1. LOS NÚMEROS NATURALES POTENCIAS. MÚLTIPLOS Y DIVISORES. MÁXIMO COMÚN DIVISOR Y MÍNIMO COMÚN MÚLTIPLO. 2. LOS NÚMEROS ENTEROS. VALOR ABSOLUTO DE UN NÚMERO ENTERO. REPRESENTACIÓN GRÁFICA. OPERACIONES.
Más detallesDivisibilidad y congruencias
Divisibilidad y congruencias Ana Rechtman Bulajich y Carlos Jacob Rubio Barrios Revista Tzaloa, año 1, número 2 Empecemos por explicar el significado de la palabra divisibilidad. En este texto vamos a
Más detallesDivisores Binarios. D = d *Q + R. con la condición de que el resto sea menor que el divisor, es decir 0 R d.
Divisores Binarios. La operación de división es algo más compleja que la multiplicación, pero también se realiza en la mayoría de computadores mediante un circuito sumador/restador y algún algoritmo adecuado.
Más detallesÁlgebra I Práctica 4 - Números enteros (Parte 2)
Congruencia y Tablas de Restos Álgebra I Práctica 4 - Números enteros (Parte 2) 1. Sea a un entero impar que no es divisible por 5. i) Probar que a 4 1 (10). ii) Probar que a y a 45321 tienen el mismo
Más detallesUNIDAD 1: NÚMEROS NATURALES
UNIDAD 1: NÚMEROS NATURALES 1. Calcula: Ya conoces las cuatro operaciones básicas, la suma, la resta, multiplicación y división. Cuando te aparezcan varias operaciones para realizar debes saber la siguiente
Más detallesMATEMÁTICAS 2º ESO. TEMA 1
MATEMÁTICAS 2º ESO. TEMA 1 1. DIVISIBILIDAD Y NÚMEROS ENTEROS 1. Los divisores son siempre menores o iguales que el número. 2. Los múltiplos siempre son mayores o iguales que el número. 3. Para saber si
Más detalles1. (F, +) es un grupo abeliano, denominado el grupo aditivo del campo.
Capítulo 5 Campos finitos 5.1. Introducción Presentaremos algunos conceptos básicos de la teoría de los campos finitos. Para mayor información, consultar el texto de McEliece [61] o el de Lidl y Niederreiter
Más detalles4. NÚMEROS PSEUDOALEATORIOS.
4. NÚMEROS PSEUDOALEATORIOS. En los experimentos de simulación es necesario generar valores para las variables aleatorias representadas estas por medio de distribuciones de probabilidad. Para poder generar
Más detallesCapítulo 3: Técnicas de Conteo Clase 1: Conteo Básico y Principio del Palomar
Capítulo 3: Técnicas de Conteo Clase 1: Conteo Básico y Principio del Palomar Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 3: Técnicas de Conteo 1 / 18 Motivación
Más detallesTALLER DE MATEMÁTICAS EDUCACIÓN SECUNDARIA OBLIGATORIA
TALLER DE MATEMÁTICAS EDUCACIÓN SECUNDARIA OBLIGATORIA CONTENIDOS TALLER DE MATEMÁTICAS 1º ESO PRIMER TRIMESTRE operaciones y cálculo mental (12) Significado, representación y usos de los números naturales
Más detallesModelos Estocásticos. Breve introducción
Modelos Estocásticos Breve introducción Definición Se denomina estocástico (del latín stochasticus: "hábil en hacer conjeturas") a un sistema cuyo comportamiento es intrínsecamente no determinístico: no
Más detallesAnálisis de Decisiones II. Tema 18 Generación de variables aleatorias discretas, continuas y su aplicación. Objetivo de aprendizaje del tema
Tema 18 Generación de variables aleatorias discretas, continuas y su aplicación Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Emplear la generación de números aleatorios con distribución
Más detallesGyP s Generación y Pruebas
Carrera: Licenciatura en Análisis de Sistemas Año: 008 Seminario de Computador Universitario GyP s Generación y Pruebas Tema: Aplicativos para la generación, prueba y uso de números pseudoaleatorios Alumno:
Más detallesProblemas de Recursividad
Problemas de Recursividad Problema 1. El factorial de un número entero n 0, denotado como n!, se define! como!!! i = 1 2 n cuando n > 0, y 0! = 1. Por ejemplo 6! = 1 2 3 4 5 6 = 720 Diseñad una método
Más detallesSISTEMAS DE NUMERACIÓN
SISTEMAS DE NUMERACIÓN INDICE. 1. DEFINICIÓN DE SISTEMAS DE NUMERACIÓN.... 1 2. TEOREMA FUNDAMENTAL DE LA NUMERACIÓN... 3 3. SISTEMAS DECIMAL, BINARIO, OCTAL Y HEXADECIMAL.... 5 3.1. SISTEMA DECIMAL...
Más detallesLógica y compuertas (Parte 2): Circuitos Combinacionales y Secuenciales
Práctica 4 Lógica y compuertas (Parte 2): Circuitos Combinacionales y Secuenciales Objetivos de la práctica: que el alumno domine Circuitos lógicos y diagramas de compuertas Introducción a equivalencias
Más detallesComplejidad de Algoritmos
Complejidad de Algoritmos Tema 5 Introducción Un algoritmo es una secuencia de instrucciones que resuelve un problema Puede tener diferentes implementaciones Para comparar las diferentes formas (algoritmos)
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 2 Aritmética y Codificación Aritmética
Más detallesPruebas de bondad de ajuste
Pruebas de bondad de ajuste Existen pruebas cuantitativas formales para determinar si el ajuste de una distribución paramétrica a un conjunto de datos es buena en algún sentido probabilístico. Objetivo:
Más detallesUNIDAD I. ALGORITMOS
UNIDAD I. ALGORITMOS 1.1 Definición Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. 1.2 Tipos Cualitativos: Son aquellos
Más detallesIntegración por el método de Monte Carlo
Integración por el método de Monte Carlo Georgina Flesia FaMAF 29 de marzo, 2012 El método de Monte Carlo El método de Monte Carlo es un procedimiento general para seleccionar muestras aleatorias de una
Más detallesMINI ENSAYO DE MATEMÁTICA Nº 1
MINI ENSAYO DE MATEMÁTICA Nº 1 1. Si 25 = k, entonces 2k = A) 5 B) 10 C) 50 D) 625 E) 1.250 2. El número 3, puede obtenerse operando solamente el dígito 3. La opción correcta es A) (3 3) : 3 3 : 3 B) (3
Más detallesUniversidad Tecnológica Nacional Facultad Regional Tucumán Ingeniería Electrónica Asignatura: Informática I 1R2 Trabajo Práctico N 1 - Año 2015
Numeración Binaria, Hexadecimal y Octal 1.- Introducción a los números binarios, hexadecimal y octal: El sistema de numeración binario y los códigos digitales son fundamentales en electrónica digital,
Más detallesPuertas lógicas NAND, NOR y OR exclusiva Práctica # 10
Objetivos Puertas lógicas NAND, NOR y OR exclusiva Práctica # 10 Estudiar la operación y uso de las compuertas NAND y NOR Investigar la relación entre las entradas y las salidas de la puerta OR exclusiva
Más detallesTema 9. Espacio de Estados : Representación y propiedades importantes
Ingeniería de Control Tema 9. Espacio de Estados : Representación y propiedades importantes Daniel Rodríguez Ramírez Teodoro Alamo Cantarero Esquema del tema 9.1. Representación de sistemas discretos en
Más detallesCabrera Hernández Elizabeth Ramírez Bustos Fabián GENERACION DE NUMEROS ALEATORIOS
Cabrera Hernández Elizabeth Ramírez Bustos Fabián GENERACION DE NUMEROS ALEATORIOS NUMEROS ALEATORIOS Los números random son un elemento básico en la simulación de la mayoría de los sistemas discretos.
Más detallesCLASE Nº7. Patrones, series y regularidades numéricas
CLASE Nº7 Patrones, series y regularidades numéricas Patrón numérico en la naturaleza Regularidades numéricas Patrones Espiral con triángulos rectángulos Series numéricas REGULARIDADES NUMÉRICAS Son series
Más detallesGeneración de variables aleatorias discretas Método de la Transformada Inversa
Generación de variables aleatorias discretas Método de la Transformada Inversa Patricia Kisbye FaMAF 30 de marzo, 2010 Generación de v.a. discretas Existen diversos métodos para generar v.a. discretas:
Más detallesa, donde a NÚMEROS REALES Dividir y tomar partes de una unidad. FRACIÓN LA FORMA a Como OPERADOR RAZÓN PORCENTAJE COCIENTE
NÚMEROS REALES Dividir y tomar partes de una unidad. FRACIÓN LA FORMA a Como OPERADOR RAZÓN PORCENTAJE COCIENTE Que se pueden escribir de la forma b a, donde a y b son enteros y b 0. Operaciones: suma,
Más detallesTema 1 Las Funciones y sus Gráficas
Tema Las Funciones y sus Gráficas..- Definición de Función y Conceptos Relacionados Es muy frecuente, en geometría, en física, en economía, etc., hablar de ciertas magnitudes que dependen del valor de
Más detallesUnidad 1. Números naturales
Unidad 1. Números naturales Matemáticas Múltiplo 1.º ESO / Resumen Unidad 1 NÚMEROS NATURALES USOS QUE TIENEN CÓMO SE EXPRESAN OPERACIONES Contar Ordenar Medir Codificar... Sistema de numeración decimal
Más detallesIntroducción al análisis numérico
Introducción al análisis numérico Javier Segura Universidad de Cantabria Cálculo Numérico I. Tema 1 Javier Segura (Universidad de Cantabria) Introducción al análisis numérico CNI 1 / 26 Contenidos: 1 Sistemas
Más detallesSimulación a Eventos Discretos. Clase 5: Muestreo de variables aleatorias
Simulación a Eventos Discretos Clase 5: Muestreo de variables aleatorias Muestreos Los problemas que tratamos son estocásticos. No podemos predecir la conducta de los elementos del sistema, pero sí podemos
Más detallesNOTACIÓN CIENTÍFICA Y CIFRAS SIGNIFICATIVAS. GRM. Física I. Semestre 2014-1
NOTACIÓN CIENTÍFICA Y CIFRAS SIGNIFICATIVAS 1 REGLAS DE LOS EXPONENTES Algunos ejemplos: 2 NOTACIÓN CIENTÍFICA Manera compacta de reportar un número muy grande: ej. número de átomos en el cuerpo humano
Más detallesMatemáticas Febrero 2013 Modelo A
Matemáticas Febrero 0 Modelo A. Calcular el rango de 0 0 0. 0 a) b) c). Cuál es el cociente de dividir P(x) = x x + 9 entre Q(x) = x +? a) x x + x 6. b) x + x + x + 6. c) x x + 5x 0.. Diga cuál de las
Más detallesIntroducción al Análisis numérico y tratamiento de errores
Introducción al Análisis numérico y tratamiento de errores Ing. Jesús Javier Cortés Rosas M. en A. Miguel Eduardo González Cárdenas M. en A. Víctor D. Pinilla Morán * 2011 Resumen Definición de Análisis
Más detalles