Numeros aleatorios

Generación de números aleatorios.
Características deseables:
Los números generados no se deben repetir frecuentemente (en ciclos)
• Las series generadas deben ser reproducibles.
• Rapidez en laobtención de números.
• Almacenamiento mínimo.
• Deben estar uniformemente distribuidos.
• Los valores generados deben ser independientes unos de otros, es decir, que la obtención de cierto valor noesté condicionado por los valores obtenidos anteriormente.

Métodos de generación de números aleatorios,
1.-Manual. Por ejemplo: lanzar un dado o realizar extracciones con reemplazamiento de bolasnumeradas dentro de una urna.
Ventajas.
• Las series obtenidas son realmente aleatorias.
Inconvenientes
• Lentitud
• Las series obtenidas son irreproducibles.
• Requieren gran cantidad dealmacenamiento ya que habría que almacenar la serie obtenida.
2. Tablas.
Ventajas.
• Las series obtenidas son reproducibles.
Inconvenientes.
• Lentitud
• Requieren gran cantidad de almacenamiento.3.- computación digital. Dada una función y una semilla(número inicial), se van generando los números aleatorios.
Ventajas
• Rapidez
• Pocos requerimientos de almacenamiento.
• Las seriesobtenidas son reproducibles.
Inconvenientes.
• Los números obtenidos no son independientes.
GENERADORES CONGRUENCIALES LINEALES.
• Nos vamos a centrar en los métodos de computación digital.
• A losnúmeros obtenidos mediante dichos métodos se les conoce como números pseudoaleatorios, dado que, como se ha mencionado más arriba, los números obtenidos están uniformemente distribuidos pero no sonindependientes.
• Vamos a generar números uniformemente distribuidos en el intervalo (0,1) (u(0,1.
GENERADORES CONGRUENCIALES LINEALES.
• Hacia 1949, lehmer introduce un método de generación denúmeros aleatorios mediante el cual un término de la serie se obtiene como función del término inmediatamente anterior.
• La función aplicada es la siguiente:
• Xn+1= (axn+c) mod b
Axn=
Tipos de...