Anda di halaman 1dari 2

RANDOM GENERATION 1.

Concepto:
Es un clculo o dispositivo fsico diseado para generar una secuencia de nmeros o smbolos que no tienen ningn patrn, es decir, aparecen al aza. Las numerosas aplicaciones de la aleatoriedad han llevado al desarrollo de varios mtodos diferentes para la generacin aleatoria de datos. Muchos de estos han existido desde tiempos antiguos, incluyendo los dados, monedas de mover de un tirn, el barajar de naipes , el uso de mecnica de estas tcnicas, lo que genera grandes cantidades de nmeros suficientemente aleatorios (importante en las estadsticas) requiere mucho trabajo y / o tiempo. As, los resultados a veces se recaudan y distribuyen como tablas de nmeros aleatorios. Hoy en da, despus de la llegada de la computacin generadores de nmeros aleatorios, un creciente nmero de administrados por el gobierno de loteras y juegos de lotera, estn utilizando generadores de nmeros aleatorios en lugar de mtodos ms tradicionales de dibujo. Generadores de nmeros aleatorios son tambin utilizados en la actualidad para determinar las posibilidades de las modernas mquinas tragamonedas. Varios mtodos computacionales para la generacin de nmeros aleatorios existen, pero a menudo no llegan a la meta de la aleatoriedad real - a pesar de que puede cumplir, con xito variable, algunas de las pruebas estadsticas de aleatoriedad destinado a medir lo impredecible de sus resultados (es decir, a lo que su grado patrones discernibles).

2. Aplicaciones Practicas y Usos


La generacin de nmeros pseudo-aleatorios es una tarea importante y comn en la programacin de computadoras. Mientras que la criptografa y algunos algoritmos numricos requieren un alto grado de aparente aleatoriedad, muchas otras operaciones slo necesita una pequea cantidad de impredecibilidad. Algunos ejemplos simples pueden ser la presentacin de un usuario con una "Cita azar del da", o la determinacin de qu manera un adversario controlado por ordenador puede moverse en un juego de ordenador. Formas ms dbiles de azar tambin estn presentes en algoritmos de hash y en la creacin de amortizacin bsqueda , algoritmos de ordenacin y en la parte para hacer pruebas en el desarrollo de un software. Algunas aplicaciones que aparecen a primera vista, ser adecuado para la asignacin al azar, de hecho, no es tan simple. Por ejemplo, un sistema que "al azar", selecciona las pistas de msica para un sistema de msica de fondo slo debe aparecer al azar, e incluso puede tener formas de controlar la seleccin de la msica: un sistema aleatorio cierto habra ninguna restriccin sobre el mismo tema que aparecen dos o tres veces seguidas.

3. Mtodos Computacionales
Un ejemplo de un generador de nmeros pseudo-aleatorios sencillos es el Multiplique-conllevar el mtodo inventado por George Marsaglia. Es computacionalmente rpido y tiene una buena (aunque no criptogrficamente fuerte) las propiedades de aleatoriedad (tenga en cuenta que este ejemplo no es seguro para subprocesos): m_w = m_z = < elegir - inicializador >, < elegir - inicializador >, / * no debe ser cero * / / * no debe ser cero * /

uint get_random ( ) { m_z = 36969 * ( m_z y 65.535 ) + ( m_z >> 16 ) ; m_w = 18000 * ( m_w y 65.535 ) + ( m_w >> 16 ) ; retorno ( m_z << 16 ) + m_w ; / * 32-bit de resultado * / }

4. Referencias http://en.wikipedia.org/wiki/Random_number_generation

Anda mungkin juga menyukai