Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen: Los números aleatorios son aquellos obtenidos al azar, es decir, todo número tiene la misma probabilidad
de ser elegido y la elección de uno no depende de la elección del otro. El ejemplo clásico más utilizado para generarlos
es el lanzamiento repetitivo de una moneda o dado ideal no trucado, mientras que los números pseudo aleatorios son
generados por medio de una función determinista, no aleatoria, aparentando ser aleatorios. Estos números
pseudoaleatorios se generan a partir de un valor inicial aplicando iterativamente la función.
1. INTRODUCCIÓN
Dentro de los usos que tienen los números aleatorios, se encuentran los modelos matemáticos con el fin de
poder representar datos de los modelos reales que no se conocen con exactitud, por otra parte los números
pseudoaleatorios tienen lugar en los campos de la criptografía, modelación, estadística, diseño experimental,
entre otros.[CITATION Per08 \l 3082 ]
2. OBJETIVO
3. NÚMEROS ALEATORIOS
Los números 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 número tiene la misma probabilidad de ser elegido y la
elección de uno puede ser la elección de otro. La palabra aleatorio se usa para expresar una aparente carencia
de propósito, causa u orden; generalmente son de naturaleza física (dados, ruletas, mecanismos electrónicos o
mecánicos) y son gobernado por las leyes del azar.[CITATION Gue17 \l 3082 ]
A. Propiedades
Dentro de las principales propiedades con las cuentan los números aleatorios se destacan las siguientes:
B. Usos y aplicaciones
1)
MODELACIÓN
Los números “elegidos al azar” son útiles en diversas aplicaciones, entre las cuáles podemos mencionar:
Simulación o métodos de Monte Carlo: se simula un proceso natural en forma computacional. Estas
aplicaciones se realizan en muy variados campos con el fin de emular distintos comportamientos: física
(por ejemplo, para simular colisiones entre partículas), ingeniería (diseño de obras hidráulicas, puentes,
etc. ), inversiones de capital, redes, servicios a clientes, call centers, etc. La simulación a través de la
computadora es una herramienta poderosa para comprender la naturaleza de sistemas complejos.
Muestreo: con el fin de seleccionar una submuestra de una población.
Análisis Numérico: algunas técnicas para resolver problemas de análisis numérico complejos han sido
desarrolladas usando números aleatorios.
Programación: la generación de valores aleatorios puede ser útil para poner a prueba la efectividad de
un algoritmo. También son útiles en criptología.
C. Algoritmos y métodos
Los números pseudo aleatorios son números generados en un proceso que parece producir números al azar,
pero no lo hace realmente, de aquí el prefijo pseudo que 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.
A. Características
Dentro de las principales características con las que cuentan los números pseudo aleatorios encontramos las
siguientes:
Equidistribución: Los números de pseudo aleatorios estos de deben repartir por igual para alcanzar
distribución uniforme.
Largo periodo: Los números pseudoaleatorios tiene un periodo el cual su secuencia se repite para
evitar las correlaciones es indispensable que el periodo sea largo para no agotar la secuencia.
Repetitividad: Es necesario repetir los mismos números pseudo aleatorios para hacer comprobaciones,
conviene que el generador almacene su estado
Largas subsecuenticas disjuntas: Si la simulación es muy larga es recomendable subdividirla en otras,
las cuales sean más pequeñas e independientes para hacer su recopilación.
Portabilidad: Se genera la misma secuencia de números pseudo tanto en lenguajes de programación
como diferentes máquinas.
Eficiencia: Los números de pseudo aleatorios deben ser de muy poco tiempo
Continuidad: Deben ser construidos y no discretos.[ CITATION Mil16 \l 3082 ]
2)
MODELACIÓN
B. Usos y aplicaciones
Los generadores de números pseudoaleatorios son ampliamente utilizados en campos tales como el modelado
por computadora, estadística, diseño experimental, etc. Una de las utilidades principales de los números
pseudoaleatorios tiene lugar en los campos de la criptografía y de la esteganografía.
Asimismo, también destacan su uso en el llamado método de Montecarlo, con múltiples utilidades, por
ejemplo para hallar áreas/ volúmenes encerradas en una gráfica y cuyas integrales son muy difíciles de hallar
o irresolubles; mediante la generación de puntos basados en estos números, haciendo buenas aproximaciones
de la superficie /volumen total.[ CITATION Wik19 \l 3082 ]
C. Algoritmos y métodos
Algoritmo No Congrudenciales
Algoritmo de cuadrados medios: Propuesta en la década de los cuarenta del siglo XX por Von
Neumann y Metrópolis, requiere un número entero llamado semilla, con D dígitos, se determina
simplemente anteponiendo el 0 a esos dígitos.
Algoritmos Congrudenciales
Algoritmo lineal: Propuesto por D.H. Lehmer en 1951, este algoritmo genera una secuencia de
números enteros por medio de la ecuación:
X i +1=( a X i+ c ) mod ( m )
Dicha ecuación genera una secuencia de números enteros S, sin embargo, para obtener números
pseudo aleatorios es necesario la siguiente ecuación:
Xi
r i=
m−1
Algoritmo congrudencial multiplicativo: Surge del algoritmo congrudencial lineal cuando c=0.
Siendo la ecuación recursiva:
X i +1=( a X i ) mod ( m )
La ventaja de este algoritmo es que implica una operación menos, los parámetros de arranque de este
algoritmo son Xo, a y m. [ CITATION Gue17 \l 3082 ]
5. CONCLUSIONES
6.
3)
MODELACIÓN
7. REFERENCIAS
4)