Tarea 1 67
November 14, 2024 | Author: Anonymous | Category: N/A
Short Description
Download Tarea 1 67...
Description
Tarea 1 METODOS DE GENERACION DE NUMEROS SPEUDOALEATORIOS Procedimiento de la tarea 1 Realice la definición de cada método para generar números speudoaleatorios con sus propias palabras Métodos de números speudoaleatorios 1. Algoritmos de cuadrados medios Este algoritmo método de números de cuadrados medios, requiere un número entero detonador llamado semilla con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos del centro; el primer número r¡ se determina simplemente anteponiendo el "0.“ a esos dígitos. Para obtener el segundo r¡ se sigue el mismo procedimiento, este método se repite hasta obtener n números ri. Como también es importante considerar si no es posible obtener los D dígitos del centro del numero podemos agregar ceros a la izquierda Yi. 2. Algoritmos de productos medios Los algoritmos de productos medios es similar a la del algoritmo de cuadrados medios. La diferencia entre ambos radica en que el algoritmo de productos medios requiere dos semillas, ambas con D dígitos; además, en lugar de elevarlas al cuadrado, las semillas se multiplican y del producto se seleccionan los D dígitos del centro, los cuales formarán el primer número pseudo aleatorio r¡= 0.D dígitos. 3. Algoritmos de multiplicador constante Este algoritmo no congruencial es similar al algoritmo de productos medios es una operación aritmética que multiplica un conjunto de constantes de punto fijo con el mismo punto fijo de la variable X. 4 Algoritmos Lineal
El método congruente es un procedimiento aritmético que sirve para generar una secuencia finita de números uniformemente distribuidos por medio de tres algoritmos. Como también es un algoritmo que permite obtener una secuencia de números pseudoaleatorios calculados con una función lineal definida a trozos discontinua. 5 Algoritmo Congruencial Multiplicativo Un algoritmo que se utiliza para generar números pseudo aleatorios, es el algoritmo congruencia multiplicativo. Tiene como base al algoritmo congruencia lineal pero conlleva una operación menos. 6 Algoritmo Congruencial Aditivo Es un algoritmo determinantico que nos permite generar una serie de números pseudo aleatorios a partir de parámetros de aranque. 7. Algoritmo Congruencial No lineal Cuadratico Dentro de los algoritmos congruenciales no lineales se tiene el algoritmo congruencial cuadrático y el de Blum, Blum, y Shub. Algoritmo congruencial cuadrático Este algoritmo tiene la ecuación recursiva:
Realice con el mismo procedimiento que se observa en el Excel el método para generar números speudoaleatorios, con otros datos dados por los integrantes del grupo. DATOS Generar 7 números entre 0 y 1 a partir de la siguiente secuencia de numeros enteros: 70, 94, 103, 08, 74; m=100. *Sean X1 = 70, X2 = 94, X3 = 103, X4 = 08, X5 = 74. *Para generar r1, r2, r3 r4, r5, r6 y r7 antes es necesario generar X6, X7, X8, X9, X10, X11, X12. FORMULA
REEMPLAZO EN LA FORMULA
Conclusión Los algoritmos son muy utilizados, y existen muchas inclinaciones según el área donde se hable de ellos. En este caso el tipo de algoritmo que mencionamos es a nivel de informática, que haciendo una pequeña introducción, que es lo más utilizado, antes de incluso cualquier programa. Parte de su utilidad viene dada porque es la forma más sencilla de hacer una programación, ya que es mucho más fácil entenderlo de forma visual. Si quieres conocer un poco más de este tema, te invitamos a que leas a continuación, porque en este post hay un muy buen material para ti.
View more...
Comments