Vous êtes sur la page 1sur 2

Como vimos en la números aleatorios lo podemos usar para distintas finalidades, para

mejorar algoritmos de ordenamiento para la criptografía en sistemas y también para


ejercitar nuestros algoritmo para hacer pruebas de grandes números sobre nuestras
algoritmos ya que como vimos su tiempo ejecución está a veces determinado casi
siempre por sus datos de entrada y el estado de estos datos, una forma de mejorar
nuestro algoritmo era ordenando estos datos de entrada y otra forma es testeando
nuestro algoritmo contra datos aleatorios de entrada, para generar estos datos aleatorios
de entrada es que usamos los generadores de números aleatorios, estos generadores de
números aleatorios que usamos, nosotros podemos generar un set de valores de
entradas y asimismo vamos a tener que probar que los datos que nos está dando nuestro
generador siguen la distribución y siguen la aleatoriedad esperada de los números
pseudoaleatorios que está generando, para poder hacer estas pruebas es para lo que
usamos las permutaciones aleatorias. Una permutación significa que nosotros vamos a
estar cambiando el orden de los valores pero sin repetirlos, por ejemplo cómo vamos a
ver en pantalla supongamos que tenemos 9 fichas numeradas y queremos determinar
cuántas son las combinaciones posibles de esas fichas numeradas y nos gustaría
además tener un generador que nos de combinaciones aleatorias de estas fichas sin
repetir las fichas, para ello como sabemos tenemos que usar el factorial de la cantidad de
fichas por lo tanto la cantidad de probabilidades que debería darme mi generador va a ser
del factorial de 9, que en este caso van a ser 362.880 combinaciones diferentes.
Para que nuestro generador entonces nos dé una permutación aleatoria válida debemos
alimentar a nuestro generador de números aleatorios con una distribución uniforme e
independiente, uniforme porque vamos a definirla con la forma de acampanada teniendo
un desvío estándar desde nuestra media de valor es e independiente porque cada
resultado que nos dé nuestra distribución tiene que ser distintos entre sí no puede haber
resultados duplicados, ya que como vimos, estamos buscando todas las combinaciones
posibles que no pueden repetirse, por lo tanto usamos el factorial de la cantidad de fichas
que tenemos. Como vemos entonces en el ejemplo tenemos nuestras fichas y le decimos
a nuestro algoritmo de generación de números aleatorios de permutaciones aleatorias en
este caso, dame una de las mutaciones aleatorias validas, este va ejecutar la función de
factorial de 9 y nos a devolver una de las 362880 permutaciones validas.
Los invito ahora realizar la actividad y nos vemos a la vuelta con algunas claves de la
respuesta.

En pantalla podrán observar algunas claves de respuesta. Cómo podemos ver tenemos el
grupo de números aleatorios qué son valores generados al azar que por su naturaleza no
tienen relación entre ellos, las permutaciones aleatorias que vimos que tienen que ser
únicas y no se pueden repetir y deben ser aleatorias y los generadores que son
alimentados por las distribuciones de números aleatorios que nosotros determinamos.

Vous aimerez peut-être aussi