Mind map
Numeros Pseudo Aleatorios
Map content
Numeros Pseudo Aleatorios
La generación de números pseudoaleatorios se refiere al proceso de generar una secuencia de números que parece aleatoria, pero que en realidad se genera utilizando un algoritmo determinístico.
- ¿Cómo segeneran los números pseudo aleatorios entre 0 y 1?
- Los números pseudo aleatorios Se generan mediante: algoritmos deterministicos que requieren parametros de arranque como semilla
- Algoritmos mas comunes:
- Generador lineal congruencial
- Es uno de los mas antiguos y simples
- Generador Mersenne Twister
- Es mas avanzado y ampliamente usado debido su gran periodo y calidad de numeros generados
- Generador lineal congruencial
- Algoritmos mas comunes:
- Los números pseudo aleatorios Se generan mediante: algoritmos deterministicos que requieren parametros de arranque como semilla
- Estos algoritmos se dividen en: Congruenciales y No congruenciales
- congruenciales
- No lineales
- Algoritmo cuadratico
- Algoritmo de Blum, Blum y Shub
- Algoritmo cuadratico
- Lineales
- Algoritmo lineal
- Algoritmo multiplicativo
- Algoritmo aditivo
- Algoritmo multiplicativo
- Algoritmo lineal
- No lineales
- No congruenciales
- Algoritmo de cuadradosmedios
- Algoritmo de productosmedios
- Algoritmo de multiplicador constante
- Algoritmo de productosmedios
- Algoritmo de cuadradosmedios
- congruenciales
- ¿Cómo segeneran los números pseudo aleatorios entre 0 y 1?
Sus características son: -Pseudo →falso -Se forman a partir de algoritmos determinísticos -Deben pertenecer a una distribución ~U(0, 1)
- ¿Para que sirven?
- La función de los números pseudo aleatorios es que a partir de ellos podemos generar: Comportamiento de materiales, sucesos,personas. Distribuciones de probabilidad. Variables aleatorias
- ¿Para que sirven?
Propiedades
- Distribución Uniforme U (0, 1)
- Varianza
- 𝜎2= 1/12
- Independencia
- Media
- 𝜇= 1/2
Pruebas estadisticas
- Prueba Chi-cuadrada
- La prueba Chi-cuadrada busca determinar si los números del conjunto r se distribuyen de manera uniforme en el intervalo (0,1).
- Prueba Kolmogorov-Smirnov
- Propuesta por Kolmogorov y Smirnov, ésta es una prueba estadística que también nos sirve para determinar si un conjunto r¡ cum ple la propiedad de uniformidad.
- Pruebas de independencia
- Las dos propiedades más importantes que deben satisfacer los números de un conjunto r, son uniformidad e independencia.
- Prueba de corridas arriba y abajo de la media
- El procedimiento de esta prueba consiste en determinar una secuencia de unos y ceros, de acuerdo con una comparación entre los números del conjunto r¡ y 0.5. D
- Prueba de corridas arriba y abajo
- Determinar una secuencia de números (S) que sólo contiene unos y ceros, de acuerdo con una comparación entre ri y r i-1 .
- Prueba de corridas arriba y abajo de la media
- Las dos propiedades más importantes que deben satisfacer los números de un conjunto r, son uniformidad e independencia.
- Prueba Chi-cuadrada
S
Information
- Description
- Mind Map on Numeros Pseudo Aleatorios, created by jair avitud on 17/09/2024.
- Created by
- jair avitud
- Views
- 1
- Rating
More on Generación de números aleatorios y pseudoaleatorios