Números aleatorios

13
* Números aleatorios

Transcript of Números aleatorios

Page 1: Números aleatorios

*Números aleatorios

Page 2: Números aleatorios

*Introducción

*El hombre se ha visto afectado por fluctuaciones aleatorias inherentes a los fenómenos naturales y la toma de decisiones bajo condiciones de incertidumbre, pero el tema de azar.

Page 3: Números aleatorios

*Historia*Año 3500 a. C. juegos de azar Egipto.

*¿Cuáles son las probabilidad de que salgan dos seises por lo menos una vez en veinticuatro lanzamientos de un par de dados?

Page 4: Números aleatorios

*Más tarde Jacob Bernoulli, Abraham de Moivre el reverendo Thomas Bayes y Joseph Lagrange inventaron formulas y técnicas de probabilidad.

*Teoría general de la probabilidad obtuvo buenos resultados en los juegos de azar.

Page 5: Números aleatorios

*La teoría de la probabilidad hoy es una herramienta en la mayoría de las áreas de Ingeniería, Ciencias y Administración.

*Es la base para el estudio de fenómenos o procesos aleatorios.

*Estudio de leyes al azar.

Page 6: Números aleatorios

*Números aleatorios comenzaron con el nacimiento del método llamado simulación de Montecarlo y Von Neumann, Metropolis, Ulam y Lehmer pueden ser pioneros en este campo.

Page 7: Números aleatorios

*Números Aleatorios*Son aquellos que pueden ser

generados a partir de fuentes de aleatoriedad, las cuales generalmente, son de naturaleza física y son gobernados por las leyes del azar.

Page 8: Números aleatorios

*Números pseudo-aleatorios son aquellos que tienen a la naturaleza aleatoria, pero están ceñidos a un patrón, generalmente de naturaleza matemática, que hace que su comportamiento sea determinístico.

Page 9: Números aleatorios

* Propiedades de las secuencias de números aleatorios

*Secuencias no correlacionados.

*Independencia estadística y equiprobabilidad.

*Período máximo.

*Uniformidad.

*Eficiencia

Page 10: Números aleatorios

*Generadores de números aleatorios

*Los generadores de números son procedimientos o rutinas utilizadas para generar una secuencia de números de naturaleza aleatoria.

*Para ello disponen de algoritmos determinísticos que son implementados como funciones de biblioteca (Rnd, Random, Rand, Randomize, etc.)

Page 11: Números aleatorios

* El generador Congruencial Lineal

de Lehmer

*La mayoría de generadores de números aleatorios que usan actualmente son casos especiales del generador propuesto por D.H. Lehmer, en el cual se escogen 4 números mágicos del conjunto de los números enteros no negativos así:

Page 12: Números aleatorios

*X0, el valor inicial o semilla X0 ≥ 0

* a, el multiplicador a ≥ 0

* c, el incremento c ≥ 0

* m, el módulo m > X0 , m > a, m > c

Page 13: Números aleatorios

*La secuencia deseada números aleatorios colocando:

*Esta es conocida como una secuencia lineal de congruencias o generador lineal de congruencias.