TEMA 2 NÚMEROS M.T.E.

WENDY CARRANZA

PSEUDOALEATORIOS DÍAZ
COMPETENCIA ESPECÍFICA
Conocer la diferencia entre un número aleatorio y un pseudoaleatorio.
Identificar y aplicar los métodos de generación de números pseudoaleatorios.
Aplicar e interpretar las pruebas estadísticas a los números pseudoaleatorios.
Seleccionar el generador de números pseudoaleatorios a utilizar en la unidad
siguiente.
Aplicar el método de Montecarlo a la solución de un problema
CONTENIDO TEMÁTICO
2.1 MÉTODOS DE GENERACIÓN DE NÚMEROS PSEUDOALEATORIO
2.2. PRUEBAS ESTADÍSTICAS
2.2.1 DE UNIFORMIDAD ( CHI CUADRADA, KOLMOGOROV-SMIMOV)
2.2.2 DE ALEATORIEDAD ( CORRIDAS ARRIBA Y DEBAJO DE LA MEDIA Y
LONGITUD DE CORRIDAS).
2.2.3 DE INDEPENDENCIA (AUTOCORRELACIÓN, PRUEBAS DE HUECOS,
PRUEBA DEL PÓQUER, PRUEBA DE YULE)
2.3 MÉTODO DE MONTE CARLO
INTRODUCCIÓN A LA UNIDAD

La aplicación de números pseudoaleatorios se remonta a los tiempos de la primera

RECURSOS:
MAPA CONCEPTUAL: NÚMEROS [Link]
NÚMEROS ALEATORIOS
Inicialmente los números aleatorios se generaban en
forma manual o mecánica utilizando técnicas como
ruedas giratorias, lanzamientos de dados, barajas.
También existen métodos aritméticos que permiten
generan un gran conjunto de números aleatorios, pero el
advenimiento de la computadora ha permitido crear
generadores que permitan generar de manera sucesiva
todo los números aleatorios que se requieran.
DEFINICIÓN DE NÚMERO
PSEUDOALEATORIO
No es más que el valor de una variable aleatoria x que
tiene una distribución de probabilidad uniforme definida
en el intervalo (0, 1).
2.1. MÉTODOS DE
GENERACIÓN DE NÚMEROS
PSEUDOALEATORIOS
1) Métodos Manuales: son los métodos más simples y
lentos, ejemplo de estos métodos son lanzamientos de
monedas, dados, cartas y ruletas. Los números
producidos por estos métodos cumplen las condiciones
estadísticas mencionadas anteriormente, pero es
imposible reproducir una secuencia generadas por estos
métodos.
a) Tablas de números aleatorios: estos números
se pueden generar por medio de una hoja de cálculo
o por cualquier generador de cualquier lenguaje de
programación razón por la cual su comportamiento
es totalmente determinístico.
 
b) Mediante la computadora digital: existen
tres métodos para producir números aleatorios.
Provisión externa
Generación interna a través de un proceso físico
aleatorio.
Generación por medio de una regla de recurrencia.
MÉTODOS ARITMÉTICOS:
1. ALGORITMO CUADRADOS MEDIOS
2. ALGORITMO PRODUCTOS MEDIOS
3. ALGORITMO MULTIPLICADOR CONSTANTE ( ANTERIOR MODIFICADO)
ALGORITMOS CONGRUENCIALES:
4. ALGORITMO CONGRUENCIAL ADITIVO
5. ALGORITMO CONGRUENCIAL MULTIPLICATIVO
6. ALGORITMO CONGRUENCIAL MIXTO O LINEAL
7. ALGORITMO CONGRUENCIAL NO LINEAL
 
2) MÉTODOS ARITMÉTICOS PARA
GENERAR NÚMEROS
PSEUDOALEATORIOS.
 Métodos de Cuadrados Medios: el procedimiento de obtención de números
pseudoaleatorios con este tipo de generador es el siguiente:
1. Se define una semilla.
2.  Se eleva la semilla al cuadrado.
3. Dependiendo de la cantidad de dígitos que se desea tenga el número
pseudoaleatorio, se toman de la parte central del número resultante en el paso
anterior el número de dígitos requeridos.
Nota:
Si no es posible determinar la parte central, se completa el número agregando ceros
al principio o al final.
4. Debe tenerse en cuenta que se desean números pseudoaleatorios entre 0 y 1, en consecuencia el
resultado se debe normalizar, es decir, si los números son de dos dígitos se normaliza dividiendo
por 100,
5. (Ejemplo 15/100=0.15) Si es de tres dígitos por mil y así sucesivamente. (Ejemplo 150/1,000=0.15)
EJERCICIO 1
Generar 3 números aleatorios de 4 dígitos a partir de un generador de
cuadrados medios utilizando como semilla el número 445.
EJEMPLO:
Generar 3 números aleatorios de 4 dígitos a partir de un generador de cuadrados medios utilizando
como semilla el número 445.
 Como se quieren números pseudoaleatorios Ri de 4 dígitos, se tomarán los cuatro dígitos de la parte
central del cuadrado de la semilla, de la siguiente manera:
 (445)2 =198025 = 9802
luego R1= 9802 / 10,000 = 0.9802
(9802)2 = 96079204 = 0792
luego R2 = 0792 / 10,000 = 0.0792
(0792)2 = 627264 = 2726
luego R3 = 2726 / 10,000 = 0.2726
Observación:
como los números pseudoaleatorios deben estar entre 0 y 1 y son de 4 dígitos, se normaliza
dividiendo entre 10,000.
MÉTODO DE PRODUCTO
MEDIO
 Este método es un poco similar al anterior pero se debe comenzar con dos semillas
cada una con k dígitos, el número resultante se toma como las cifras centrales del
producto de los dos números anteriores.
Por ejemplo, tomando como semillas a X0=13 y X1=15 el método sería el siguiente:
X2 = (13*15)= 0195 = 19.
luego R1 =19 / 100 = 0.19
X3 = (15*19) = 0285 = 28
luego R2 = 28 / 100 = 0.28
X4 = (19*28) = 0532 = 53.
luego R3=53 / 100 = 0.53
MÉTODO DEL PRODUCTO
MEDIO MODIFICADO:
Consiste en usar una constante multiplicativa en lugar de una variable.
Es decir Xn+1 = (K*Xn). Debe notarse que los métodos anteriores tienen periodos
relativamente cortos, los cuales son afectados grandemente por los valores
iniciales que se escojan, además son estadísticamente insatisfactorios.
También debe tenerse en cuenta que un generador con un periodo corto no sirve para
hacer un número considerado de ensayos de simulación.
ALGORITMO MULTIPLICADOR
CONSTANTE
ALGORITMO MULTIPLICADOR
CONSTANTE Ó PRODUCTOS
MEDIOS MODIFICADO
3) MÉTODOS
CONGRUENCIALES.
 
Se han desarrollado básicamente tres métodos congruenciales para generar números
pseudoaleatorios, los cuales se derivan del empleo de diferentes versiones de la
relación fundamental de congruencia. El objetivo de cada uno de los métodos es la
generación en un tiempo mínimo, de sucesiones de números aleatorios con periodos
máximos.
Los métodos congruenciales son:
el aditivo,
el multiplicativo y
el mixto.
 
MÉTODO CONGRUENCIAL
ADITIVO:
calcula una sucesión de números pseudoaleatorios mediante la relación Xn+1= Xn
+Xn-k (mod M). Para usar este método se necesitan k valores iniciales, siendo k
entero. Las propiedades estadísticas de la secuencia tienden a mejorarse a medida
que k se incrementa. Este es el único método que produce periodos mayores que M.
[Link] una tabla de k numeros enteros positivos (k ≥ 10 e ≥3)
[Link] el ultimo elemento de la tabla con el primero, generando de esta manera ni
(utilizando aritmética entera)
[Link]
[Link] el ni generado con el segundo numero de la tabla y asi sucesivamente
En este caso, h tiende a ser ∞, pues podra repetirse un numero, pero nunca se repite
la serie completa.
MÉTODO CONGRUENCIAL
MULTIPLICATIVO:
Calcula una sucesión Xn de enteros no negativos, cada uno de los cuales es menor
que M mediante la relación Xn+1= [Link] (mod M).
Es un caso especial de la relación de congruencia en que c=0, este método se
comporta de manera satisfactoria estadísticamente, es decir, los números
generados por medio de este método están unifórmente distribuidos, y no están
correlacionados. Este método tiene un periodo máximo menor que M, pero se
pueden imponer condiciones en a y X0 de tal forma que se obtenga el periodo
máximo. Desde el punto de vista computacional es el más rápido de todos.

 
MÉTODO CONGRUENCIAL
MIXTO O LINEAL:
Los generadores congruenciales lineales generan una secuencia de números
pseudoaleatorios en la cual el próximo número pseudoaleatorio es determinado a
partir del último número generado, es decir, el número pseudoaleatorio Xn+1 es
derivado a partir del número pseudoaleatorio Xn La relación de recurrencia para
el generador congruencial mixto es Xn+1 =(a Xn+c) mod m, en donde
X0 = es la semilla
 a =el multiplicador
 c = constante aditiva
 m = el modulo (m X0, a,c) X0, a, c 0
 
Ejemplo: supongamos que se tiene un generador en el cual los valores de sus
parámetros son: a = 5, c = 7, X0 = 4 y m = 8. El generador quedará de la siguiente
manera:
 
Xn+1 = (5 Xn + 7) mod 8
 
EN LA TABLA, SE MUESTRAN LOS NÚMEROS
ALEATORIOS GENERADOS POR ESTE MÉTODO.
 
n Xn (5 Xn+7)/8 Xn+1 Números
(Residuo) aleatorios
1 4 27/8 3 3/8=0.375
2 3 22/8 6 6/8=0.75
3 6 37/8 5 5/8 =0.625
4 5 32/8 0 0/8=0.0000
5 0 7/8 7 7/8=0.875
6 7 42/8 2 2/8=0.25
7 2 17/8 1 1/8=0.125
8 1 12/8 4 4/8=0.5
TAREA
ACTIVIDAD 1: Investigar en diferentes fuentes, las características de los números
aleatorios y los pseudoaleatorios  Individual y discutir en el aula. (para
participación) Traer la tarea en la libreta.
Actividad 2: ( por equipo)
Elaborar en equipos, ejercicios de generación de números pseudoaleatorios para
construir el algoritmo y respectivo programa de computadora ( en el lenguaje de
programación que más les convenga al equipo)