Академический Документы
Профессиональный Документы
Культура Документы
Lectura 5
Unidad 5: Simulación
Introducción
Los números aleatorios tienen importantes aplicaciones en
programación, entre los que se incluye la criptografía, la simulación
y la comprobación de programas.
1
Mark Allen Weiss, “Estructuras de Datos en Java”, Adisson Weisley - 2000 - S/D - Bs As
Así, verificamos que lo que se imprime por pantalla (consola), es una lista
de 10 números todos iguales (unos o ceros). Tampoco nos sirve si tomamos
los milisegundos en vez de los segundo, ya que el programa está haciendo
más cosas entre las llamadas al generador, la secuencia de números
generada no sería aleatorio, ya que el tiempo transcurrido entre las
llamadas al generador sería prácticamente idéntico en cada invocación del
programa, con lo que los resultados que se producirían al realizar distintas
ejecuciones serían demasiado parecidas.
La clase Random
Como se describe en “Procedimientos Numéricos en Lenguaje Java:
Diciembre de 2001”2, la clase Random proporciona un generador de
números aleatorios que es más flexible que la función estática random de la
clase Math.
Para crear una secuencia de números aleatorios tenemos que seguir los
siguientes pasos:
Constructores
2
Procedimientos Numéricos en Lenguaje Java: Diciembre de 2001
http://www.sc.ehu.es/sbweb/fisica/cursoJava/fundamentos/clases1/azar.htm
Funciones miembro
genera un número aleatorio de tipo double entre 0.0 y 1.0, aunque siempre
menor que 1.0
Casi siempre usaremos esta última versión. Por ejemplo, para generar una
secuencia de 10 números aleatorios entre 0.0 y 1.0 escribimos:
Contexto
En una simulación, la computadora emula el funcionamiento de un
sistema real y toma datos estadísticos.
3
Problema de Flavio Josefo
http://es.wikipedia.org/wiki/Problema_de_Flavio_Josefo
Alternativas
Un árbol binario equilibrado funcionará, pero no es imprescindible si
somos cuidadosos y construimos al principio un árbol binario de
búsqueda ordinario que no esté desequilibrado.
www.uesiglo21.edu.ar