Generación de Números Aleatorios

[[Delphius]]

Quisiera aportar un poco de información al asunto.

He visto el código que muestra Seoane y me he preguntado: ¿No es demasiado procesamiento hacer operaciones de corrimiento de bits?

Yo hago empleo de geenradores multiplicativos congrenciales mixtos y multiplicativos... que son los más usados y mejores.

Haz una búsqueda en los foros.... he posteado en más de una ocasión sobre esto.. no se si te sirva.. pero con aportar un poco no se pierde nada.

Saludos,

[[seoane]]

Empezado por Delphius

He visto el código que muestra Seoane y me he preguntado: ¿No es demasiado procesamiento hacer operaciones de corrimiento de bits?

Yo hago empleo de geenradores multiplicativos congrenciales mixtos y multiplicativos... que son los más usados y mejores.

Lo de que sean mejores los algoritmos que tu usas no te lo discuto, al fin y al cabo el que aquí expongo, lo cree en 5 minutos y sin ningún tipo de análisis estadístico. Pero por qué afirmas que hacer desplazamiento de bits es "demasiado", ¿a que te refieres con eso?.

Me gustaría ver tus algoritmos para generar números aleatorios, seguramente con mucha mas base matemática que los mios. Y aunque tengo un poco oxidada esa materia desde que salí de la universidad nunca esta de mas aprender algo.

[[Delphius]]

Empezado por Seoane

Lo de que sean mejores los algoritmos que tu usas no te lo discuto, al fin y al cabo el que aquí expongo, lo cree en 5 minutos y sin ningún tipo de análisis estadístico. Pero por qué afirmas que hacer desplazamiento de bits es "demasiado", ¿a que te refieres con eso?.

A lo que me refiero es que tengo entendido que hacer operaciones de corrimiento de bits, (shr, shl), hacen que se requiera de más numero de operaciones.. y que estos tipos de operaciones son "lentas". Y si se están en un ciclo.... más todavía.

Empezado por Seoane

Me gustaría ver tus algoritmos para generar números aleatorios, seguramente con mucha mas base matemática que los mios. Y aunque tengo un poco oxidada esa materia desde que salí de la universidad nunca esta de mas aprender algo.

Tu generador es multiplicativo... va a funcionar bien, todo dependerá de que valor ingrese en Rango.... la serie que puede generar dependerá de ello.

Que tienen mayos base matemática... no creo. No hubo mucho avance en lo que hace a generación de numeros aletorios. La "técnica" es emplear no uno, sino varios en "cadena" para producir series aún más grandes. Tal es el caso del generador del ARENA, que tiene series del orden de los 10^149 si mas no me equivoco... pasarían 49 años antes de que se repita la secuencia.

Si los quieres, están por aqui.... en los foros... ahorita estoy en l trabajo... si logro enontrarme un tiempo te los paso en otra oportunidad.

Saludos,

[[seoane]]

Era eso, pues no te preocupes, las operaciones desplazamiento de bit shl y shr se corresponden a una sola instrucción de ensamblador. De echo se utilizan mucho para dividir y multiplicar por potencias de dos de forma rápida. No se como de "lentas" serán pero en ningún caso mas que una operación de multiplicación o división.

[nemesio]

Podrías tener tambien numeros aleatorios de la hora al descomponerla y tomar un milisegundo.

Saludos