You are on page 1of 11

UNIVERSIDAD NACIONAL DE MOQUEGUA

TRABAJO ENCARGADO DE SIMULACION

TEMA: ALGORITMOS DE CUADRADOS MEDIOS

DOCENTE: Mgr.WILDON ROJAS PAUCAR

ESTUDIANTE:

GLORIA CASILLA BAUTISTA


CICLO: IX
AO 2017
HISTORIA
La simulacin sirve como herramienta para
analizar el diseo y operaciones de sistemas de
procesos complejos. Si bien la solucin nunca
es exacta, las aproximaciones que se obtienen
son bastante buenas. La construccin de
modelos tiene su origen en la poca del
renacimiento, aunque la palabra Simulacin
aparece cerca de 1940, cuando los cientficos
Von Neumann y Stanislau Ulam, que
trabajaban en el proyecto Montecarlo, durante
la Segunda Guerra Mundial. El proyecto
consista en desarrollar la primera bomba
atmica antes que Alemania. Trabajaron en
conjunto muchos cientficos de EEUU, Reino
Unido y Canad, entre ellos Albert Einstein..
HISTORIA

En el proyecto se hizo referencia a la simulacin


Montecarlo o mtodo Montecarlo. Se trata de un
mtodo usado para aproximar expresiones
matemticas complejas y costosas de evaluar con
exactitud. El mtodo se llam as en referencia al
Casino de Montecarlo, por ser la capital de los juegos
de azar y por ser la ruleta el mtodo ms simple de
generacin de nmeros aleatorios. Con la utilizacin
de las computadoras en los experimentos de
simulacin, surgieron muchsimas aplicaciones y
adems una mayor cantidad de problemas tericos y
prcticos
Nmeros Aleatorios
Mtodos de Generacin de Nmeros
Aleatorios
1.- Mtodo de los cuadrados medios
2.- Mtodos Congruenciales
3.- Mtodo de registros desfasados

[Semilla - Algoritmo - Validacin]


P1 : Obtener semilla (valores iniciales)
P2 : Aplicacin de Algoritmos recursivos
P3 : Validacin del conjunto de datos generados
(Test de Aleatoriedad)
Mtodos de los cuadrados Medios

Consiste en que cada nmero de una sucesin es producido


tomando los dgitos medios de un nmero obtenido mediante la
elevacin al cuadrado.
P1 : Obtener semilla (valores iniciales 445)
P2 : Aplicacin de Algoritmos recursivos (elevar al
cuadrado)
P3 : Validacin del conjunto de datos
generados
Mtodos de los Cuadrados Medios

Ejemplo: Consideremos la semilla 445

X X2 N Aleatorio
445 1| 9802 | 5 0,9802
9802 96| 0792 | 04 0,0792
792 6 | 2726 | 4 0,2726
2726 ............... ...............
Algoritmo de cuadrados medios

Se elige como valor semilla un nmero de ms de 3


dgitos (t=cantidad de dgitos del valor semilla)
Se eleva ese nmero al cuadrado.
Al valor que result, seleccione los t dgitos de en
medio (si se requiere, utilice un 0 como primer dgito).
Repetir desde el paso nmero 2 tomando ste nuevo
nmero.
Diagrama de flujo
Gracias