24.04.2013 Views

3.- Generación de números aleatorios

3.- Generación de números aleatorios

3.- Generación de números aleatorios

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Generación</strong> <strong>de</strong> <strong>números</strong> <strong>aleatorios</strong><br />

siempre que nos refiramos a un número aleatorio estaremos hablando <strong>de</strong> un número perteneciente a<br />

una serie aleatoria.<br />

<strong>3.</strong>2.- Generadores <strong>de</strong> <strong>números</strong>. Tipos<br />

Las características <strong>de</strong>seables para los generadores <strong>de</strong> <strong>números</strong> <strong>aleatorios</strong> son las siguientes:<br />

• Los <strong>números</strong> generados no se <strong>de</strong>ben repetir frecuentemente (en ciclos).<br />

• Las series generadas <strong>de</strong>ben ser reproducibles.<br />

• Rapi<strong>de</strong>z en la obtención <strong>de</strong> los <strong>números</strong>.<br />

• Almacenamiento mínimo. Tanto el propio generador como los <strong>números</strong> por el<br />

generados.<br />

• Los <strong>números</strong> generados han <strong>de</strong> estar uniformemente distribuidos (todos <strong>de</strong>ben tener la<br />

misma probabilidad <strong>de</strong> salir).<br />

• Los valores generados <strong>de</strong>ben ser in<strong>de</strong>pendientes unos <strong>de</strong> otros, es <strong>de</strong>cir, que la<br />

obtención <strong>de</strong> cierto valor no esté condicionado por los valores obtenidos anteriormente.<br />

Vamos a ver distintos métodos y para cada uno evaluaremos cuáles <strong>de</strong> las características<br />

<strong>de</strong>scritas arriba cumple y cuáles no.<br />

1) Manual. Por ejemplo, lanzar un dado o realizar extracciones con reemplazamiento <strong>de</strong><br />

bolas numeradas <strong>de</strong>ntro <strong>de</strong> una urna.<br />

Ventajas:<br />

- Las series obtenidas son realmente aleatorias.<br />

Inconvenientes:<br />

- Lentitud.<br />

- Las series obtenidas son irreproducibles.<br />

- Requieren gran cantidad <strong>de</strong> almacenamiento ya que habría que almacenar la serie<br />

obtenida.<br />

2) Tablas. (De hasta 100000 <strong>números</strong>).<br />

Ventajas:<br />

- Las series obtenidas son reproducibles.<br />

Inconvenientes:<br />

- Lentitud.<br />

- Requieren gran cantidad <strong>de</strong> almacenamiento.<br />

52

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!