Generación de Números Aleatorios y Pseudoaleatorios

Generación de números
aleatorios y
pseudoaleatorios
Equipo 4
Martínez Escárcega Citlalli

Ordorica Montiel Denisse Alejandra
Ornelas Medina María Fernanda
Reyes Barrera Brigitte
Definición
⮚ Un número aleatorio es aquel obtenido al azar, es decir, que todo número tenga la
misma probabilidad de ser elegido y que la elección de uno no dependa de la
elección del otro. Un ejemplo es el lanzamiento repetitivo de una moneda o dados.
⮚ Los números pseudoaleatorios son aquellos números generados por medio de

una función (determinista, no aleatoria) y que aparentan ser aleatorios. Estos
números pseudoaleatorios se generan a partir de un valor inicial aplicando
iterativamente la función. La sucesión de números pseudoaleatorios es sometida
a diversos tests para medir hasta qué punto se asemeja a una sucesión aleatoria .
Generación de números pseudoaleatorios
Los números pseudoaleatorios son números generados en un proceso que parece producir
números al azar, pero no lo hace realmente, de aquí el prefijo “Pseudo” qué quiere decir
falso, ya que su generación parte de algoritmos determinísticos, lo cual nos quiere decir que
obtendremos siempre el mismo resultado bajo las mismas condiciones iniciales. Estas
condiciones se refieren a varios parámetros de arranque, siendo el valor inicial, también
llamado semilla, el denominador común de todos los algoritmos.
Los números pseudoaleatorios se generan de manera secuencial con un algoritmo
determinístico, formalmente se definen por:
● Función de inicialización. Recibe un número (la semilla) y pone al generador en su
estado inicial.
● Función de transición. Transforma el estado del generador.
● Función de salidas. Transforma el estado para producir un número fijo de bits (0 ó
1).
Una sucesión de bits pseudoaleatorios se obtiene definiendo la semilla y llamando

repetidamente la función de transición y la función de salidas.
Propiedades de los números pseudoaleatorios
Propiedades mínimas que deberán satisfacer los números pseudoaleatorios:
*Ajustarse a una distribución U(0,1).
*Ser estadísticamente independientes (no debe deducirse un número conociendo otros ya generados).
*Ser reproducibles (la misma semilla debe dar la misma sucesión).
*Ciclo repetitivo muy largo.
*Facilidad de obtención.
*Ocupar poca memoria.

Algoritmos de cuadrados medios
El primer método aritmético para generar números pseudoaleatorios fue el de los cuadrados centrales.
Aquí, cada número de la sucesión se obtiene tomando los dígitos centrales del cuadro del número
precedente.
1. elegir un número de N cifras

2. Elevar ese número al cuadrado (si resulta ser un número con menos de 4 cifras agregas los ceros
necesarios a la izquierda)
3. posteriormente se desechan los primeros y últimos dígitos: tomar solo los dígitos centrales y asignarlo
con el siguiente elemento de la sucesión
4. Al nuevo número obtenido se le agrega un punto decimal al principio. Así sucesivamente para los
demás números.
Ejemplo Ejemplo
semilla: 3708 semilla: 24
3708^2=13749264 24^2=576–0576
13/7492/64= 0.7492 = 0.0576
7492^2=56130064 0576^2=331776
56/1300/64= 0.1300 33/177/76= 0.0177

VIDEO
SEGUNDA PARTE
Algoritmo de multiplicador constante
Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los
pasos necesarios para generar números pseudoaleatorios con el algoritmo de multiplicador
constante.
VIDEO
Algoritmo lineal
VIDEO
TERCERA PARTE
Pruebas estadísticas para números pseudoaleatorios
Los números aleatorios obtenidos mediante el computador o una calculadora son pseudoaleatorios;
para que sean aleatorios y válidos para generar variables aleatorias deben cumplir ciertas
características. Si ellos pertenecen al intervalo (0,1), hipotéticamente provienen de la distribución
uniforme en (0,1) y deberían ajustarse a dicha distribución, que presenta una media igual a ½ y una
varianza igual a 1 /12; además, ser estadísticamente independientes (no estar correlacionados).
Por lo tanto, es recomendable hacerles algunas pruebas estadísticas, entre ellas:
● la prueba de media
● la prueba de varianza
● la prueba de independencia
Prueba de medias mediante prueba de
hipótesis
Consiste en calcular el estadístico de la prueba comparándola con el valor crítico y tomar la

decisión de rechazar o no la hipótesis nula. Se interpretan los resultados de la prueba.
Prueba de Hipótesis es un procedimiento basado en evidencia muestral (estadístico) y en la teoría

de probabilidad (distribución muestral del estadístico) para determinar si una hipótesis es
razonable y no debe rechazarse, o si es irrazonable y debe ser rechazada. La hipótesis de que el
parámetro de la población es igual a un valor determinado se conoce como hipótesis nula. Una
hipótesis nula es siempre una de status quo o de no diferencia.
Ejemplo
Jane acaba de incorporarse al equipo de ventas de una compañía muy

competitiva. En una muestra de 16 llamadas de ventas se comprobó que
cerró el contrato por un valor promedio de 108 dólares con una desviación
típica de 12 dólares. Pruebe al 5 % de significación que la media de la
población es de al menos 100 dólares contra la alternativa de que es menor
de 100 dólares. La política de la compañía exige que los nuevos integrantes
del equipo de ventas superen un promedio de 100 dólares por contrato
durante el periodo de prueba del empleo. ¿Podemos concluir que Jane ha
cumplido este requisito con un nivel de significación del 95 %?
Prueba de varianza mediante prueba de hipótesis
Si se extrae una muestra aleatoria de tamaño n de una población normal con media µ
y varianza σ2, y se calcula la varianza muestral, se obtiene el valor del estadístico s2
que se utilizará para conocer la σ2, mediante una variable aleatoria chi cuadrada con
“n-1” grados de libertad.
video

Generación de Números Aleatorios y Pseudoaleatorios

Cargado por

Copyright:

Formatos disponibles

Generación de Números Aleatorios y Pseudoaleatorios

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Generación de Números Aleatorios y Pseudoaleatorios

Cargado por

Copyright:

Formatos disponibles

Generación de números

Martínez Escárcega Citlalli

⮚ Los números pseudoaleatorios son aquellos números generados por medio de

Una sucesión de bits pseudoaleatorios se obtiene definiendo la semilla y llamando

Propiedades mínimas que deberán satisfacer los números pseudoaleatorios:

*Ajustarse a una distribución U(0,1).

*Ser reproducibles (la misma semilla debe dar la misma sucesión).

*Ciclo repetitivo muy largo.

*Ocupar poca memoria.

1. elegir un número de N cifras

semilla: 3708 semilla: 24

13/7492/64= 0.7492 = 0.0576

56/1300/64= 0.1300 33/177/76= 0.0177

Por lo tanto, es recomendable hacerles algunas pruebas estadísticas, entre ellas:

Consiste en calcular el estadístico de la prueba comparándola con el valor crítico y tomar la

Prueba de Hipótesis es un procedimiento basado en evidencia muestral (estadístico) y en la teoría

Jane acaba de incorporarse al equipo de ventas de una compañía muy

También podría gustarte