Números Aleatorios y Pseudo Aleatorios

NMEROS ALEATORIOS Y PSEUDO ALEATORIOS
1. Qu son los nmeros aleatorios y pseudo aleatorios y para qu

sirven?

Los nmeros aleatorios tienen la propiedad de ser obtenidos al azar, es decir,
son resultado de un proceso en el cual su resultado no es predecible ya que
todo nmero tiene la misma probabilidad de ser elegido y la eleccin de uno no
depende de la eleccin del otro. La palabra aleatorio se usa para expresar una
aparente carencia de propsito, causa, u orden. El ejemplo clsico ms
utilizado para generarlos es el lanzamiento repetitivo de una moneda o dado.
Los nmeros pseudo aleatorios son nmeros generados en un proceso que
parece producir nmeros al azar, pero no lo hace realmente, de aqu el prefijo
pseudo que quiere decir falso, ya que su generacin parte de algoritmos
determinsticos, lo cual nos quiere decir que obtendremos siempre el mismo
resultado bajo las mismas condiciones iniciales. Estas condiciones se refieren a
varios parmetros de arranque, siendo el valor inicial, tambin llamado semilla,
el denominador comn de todos los algoritmos.
Estos nmeros tienen la caracterstica de que deben seguir una distribucin
Uniforme, es decir que pueden tomar cualquier valor dentro del intervalo (0, 1),
entonces podemos decir que los nmeros pseudo aleatorios son nmeros entre
0 y 1 que han pasado por un tamizado de pruebas para poder determinar que
tendrn una funcin aproximada a la realidad es decir, haya aleatoriedad.
La funcin de los nmeros pseudo aleatorios es que a partir de ellos podemos
generar variables aleatorias las cuales estn sujetas en el mayor de los casos,
a distribuciones estadsticas que son las que se usan para establecer el
comportamiento de materiales, sucesos, personas, etc., en todo proceso de
simulacin.
2. Para qu y cmo se usan dichos nmeros?

Se usan como una fuente confiable de variabilidad dentro de los modelos de
simulacin fundamentalmente porque las sucesiones de nmeros
pseudoaleatorios son ms rpidas de generar que las de nmeros aleatorios.
La simulacin es el proceso de disear un modelo de un sistema real, que
servir para dirigir experimentos con el propsito de entender, explicar, analizar
o mejorar el comportamiento del sistema.
Para simular el comportamiento de una o ms variables aleatorias es necesario
contar con un conjunto suficientemente grande de nmeros aleatorios, pero por
desgracia generar una sucesin de nmeros que sean completamente
aleatorios resulta muy complicado, ya que tendramos que generar una
sucesin infinita de valores que nos permitiera comprobar la inexistencia de
correlaciones entre ellos, lo que sera costoso y tardado volviendo imprctica la
simulacin; por ello es necesario utilizar los nmeros pseudoaleatorios de los
cuales podemos asegurar con un nivel alto de confiabilidad que se comportan
de manera similar a un conjunto de nmeros aleatorios.
La experimentacin directa sobre la realidad puede algunos tipo de problemas
como: costo muy alto, gran lentitud, en ocasiones las pruebas son destructivas,
puede no ser tica (sobre todo si estn involucrados seres humanos), puede
resultar imposible, por ejemplo, para predecir sucesos futuros
Algoritmos No Congruenciales
a) Algoritmo de cuadrados medios
Propuesto en la dcada de los cuarenta del siglo XX por Von Neumann y
Metrpolis, este algoritmo requiere un nmero entero, llamado semilla, con D
dgitos, este es elevado al cuadrado para seleccionar del resultado los D dgitos
del centro; el primer nmero ri se determina simplemente anteponiendo el "0" a
esos dgitos. Para obtener el segundo ri se sigue el mismo procedimiento, slo
que ahora se elevan al cuadrado los D dgitos del centro que se seleccionaron
para obtener el primer ri. Este mtodo se repite hasta obtener n nmeros ri.
Pasos para generar nmeros con el algoritmo de cuadrados medios:

1. Seleccionar semilla (X0) con D dgitos (D > 3).
2. Sea X0 = resultado de elevar X0 al cuadrado; sea X1 = los D dgitos del
centro, y sea ri = 0.D dgitos del centro.
3. Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1 = los D dgitos del
centro, y sea ri = 0.D dgitos del centro para toda i = 1, 2, 3,..., n.
4. Repetir el paso 3 hasta obtener los n nmeros ri deseados.
Nota: Si no es posible obtener los D dgitos del centro del nmero Yi, agregue
ceros a la izquierda del nmero Yi.

Ejemplo
Generar los primeros 5 nmeros ri a partir de una semilla X0 = 5 735, de donde
se puede observar que D = 4 dgitos.
Solucin:
Y0 = (5735)2 = 32 890 225 X1 = 8902 ri = 0.8902
Y1 = (8902)2 = 79 245 604 X2 = 2456 ri = 0.2456
Y2 = (2456)2 = 06 031 936 X1 = 0319 ri = 0.0319
Y3 = (0319)2 = 101 761 X1 = 0176 ri = 0.0176
Y4 = (0176)2 = 030 976 X1 = 3097 ri = 0.3097

Generalmente este algoritmo es incapaz de generar una secuencia de ri con
periodo de vida n grande. En ocasiones slo es capaz de generar un nmero,
Por ejemplo si X0 = 1 000, entonces X1 = 0000; ri = 0.0000 y se dice que el
algoritmo se degenera con la semilla de X0 = 1 000.

APLICACIN DEL ALGORITMO DE LOS NUMEROS PSEUDOALEATORIOS
USANDO HOJA DE CLCULO Y LENGUAJES DE PROGRAMACION.

Resolucin del Ejercicio.

Algoritmo de Solucin:
1. Se toma la semilla.
2. Calculamos la longitud de la semilla.
3. El 1er dato a ingresar en la tabla ser la semilla.
4. Se calcula el cuadrado de la semilla y se coloca en la siguiente columna.
5. Se calcula la longitud anterior y se pregunta
a. Si la longitud es par se le agrega un 0 al inicio
b. Si la longitud no es par se deja continuar.
6. Tomamos el resultado y lo subdividimos para tomar el punto medio y de
ah seleccionar la cantidad de caracteres necesaria.
7. Tomados los caracteres le agregamos 0, al inicio.
8. El resultado ser la nueva semilla en la siguiente rotacin.

HOJA DE CALCULO (EXCEL).

FORMULAS USADAS
MUESTRA:
o = Semilla.

CUADRADO:
o =B5^2

VALORE MEDIOS:
o =EXTRAE(SI(ES.PAR(LARGO(C5));CONCATENAR(0;C5);C5);SI
(ES.PAR(LARGO(C5));(REDONDEAR.MENOS(LARGO(CONCA
TENAR(0;C5))/2;0));(REDONDEAR.MENOS(LARGO(CONCATE
NAR(0;C5))/2;0)-1));$F$2)

DECIMAL:
o =CONCATENAR("0,";D5)

CONTADOR:
o =1+1

DIVISOR:
o =G5+E6

RESULTADOS Y TABLA DE VALORES
- Con Tres Dgitos

- Con Cuatro Dgitos

LENGUAJE DE PROGRAMACION

Números Aleatorios y Pseudo Aleatorios

Cargado por

Copyright:

Formatos disponibles

Números Aleatorios y Pseudo Aleatorios

Cargado por

Información del documento

Título original

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

Números Aleatorios y Pseudo Aleatorios

Cargado por

Copyright:

Formatos disponibles

NMEROS ALEATORIOS Y PSEUDO ALEATORIOS

1. Qu son los nmeros aleatorios y pseudo aleatorios y para qu

También podría gustarte