1. ESTRUCTURA DE DATOS IESTRUCTURA DE DATOS I
MEMORIA SIMULADAMEMORIA SIMULADA
EXPOSITOR:EXPOSITOR:
Ing. Evans Balcazar VeizagaIng. Evans Balcazar Veizaga
ESTRUCTURA DE DATOS
MODELO SIMULADO

2. Introducción:Introducción:
Modelo es una representación de un objeto, sistema oModelo es una representación de un objeto, sistema o
idea de forma diferente a la de identidad mismaidea de forma diferente a la de identidad misma
Por lo general el modelo nos ayuda a entender yPor lo general el modelo nos ayuda a entender y
mejorar un sistemamejorar un sistema
¿Qué es Modelo?¿Qué es Modelo?
ESTRUCTURA DE DATOS
MODELO SIMULADO

3. ¿¿Qué es Simulación?Qué es Simulación?
La simulación es el diseñar y desarrollar unLa simulación es el diseñar y desarrollar un
modelo computarizado de un sistema o proceso ymodelo computarizado de un sistema o proceso y
conducir experimentalmente con este modelo conconducir experimentalmente con este modelo con
el propósito de entender el comportamiento delel propósito de entender el comportamiento del
sistema del mundo real o evaluar variassistema del mundo real o evaluar varias
estrategia con los cuales puedan operar el sistema.estrategia con los cuales puedan operar el sistema.
Introducción:Introducción:
ESTRUCTURA DE DATOS
MODELO SIMULADO

4. ¿Qué es una Memoria?¿Qué es una Memoria?
Memoria (informática), los circuitos que permitenMemoria (informática), los circuitos que permiten
almacenar y recuperar la información. En un sentidoalmacenar y recuperar la información. En un sentido
más amplio, puede referirse también a sistemasmás amplio, puede referirse también a sistemas
externos de almacenamiento, como las unidades deexternos de almacenamiento, como las unidades de
disco o de cinta. Por lo general se refiere sólo aldisco o de cinta. Por lo general se refiere sólo al
semiconductor rápido de almacenaje (RAM)semiconductor rápido de almacenaje (RAM)
conectado directamente al procesador. Véase tambiénconectado directamente al procesador. Véase también
Ordenador o computadora; RAM; ROM.Ordenador o computadora; RAM; ROM.
Introducción:Introducción:
ESTRUCTURA DE DATOS
MODELO SIMULADO

5. Introducción:Introducción:
Simulación es la fase que designa el complejo de actividadesSimulación es la fase que designa el complejo de actividades
asociadas a la construcción de modelos de sistemas reales yasociadas a la construcción de modelos de sistemas reales y
su simulación en el computadorsu simulación en el computador..
La simulación o implementación de una estructura de datos seLa simulación o implementación de una estructura de datos se
supone que se hará sobre una máquina, computadora,supone que se hará sobre una máquina, computadora,
determinada, y lógicamente empleando un programa. Paradeterminada, y lógicamente empleando un programa. Para
hacer este programa será necesario un lenguaje y este lenguajehacer este programa será necesario un lenguaje y este lenguaje
tendrá "primitivos", estructuras de datos estándar que son las quetendrá "primitivos", estructuras de datos estándar que son las que
se deberán emplear para realizar la tarea de simulación ose deberán emplear para realizar la tarea de simulación o
implementación.implementación.
ESTRUCTURA DE DATOS
MODELO SIMULADO

6. Como en la mayor parte de los casos, al hacer un programaComo en la mayor parte de los casos, al hacer un programa
que simule una estructura se deberá elegir la estructura deque simule una estructura se deberá elegir la estructura de
datos que más convenga y se tendrá que considerar:datos que más convenga y se tendrá que considerar:
el tiempo:el tiempo:
De realización del programa.De realización del programa.
Que toma el programa para ejecutarse.Que toma el programa para ejecutarse.
el espacio:el espacio:
De almacenamiento de los datos.De almacenamiento de los datos.
De almacenamiento del programa.De almacenamiento del programa.
Introducción:Introducción:
ESTRUCTURA DE DATOS
MODELO SIMULADO

7. Definición:Definición:
Como definición podemos decir que este tipo de Modelo deComo definición podemos decir que este tipo de Modelo de
Representación Simula el proceso de pedido de memoria al S.O. y laRepresentación Simula el proceso de pedido de memoria al S.O. y la
liberación de la misma (no pide directamente al S.O. sino queliberación de la misma (no pide directamente al S.O. sino que
construye un programa full de memoria, cuando pide memoria vaconstruye un programa full de memoria, cuando pide memoria va
entonces al programa que se ha creado) .entonces al programa que se ha creado) .
Se característica porque la administración de la memoria es realizadaSe característica porque la administración de la memoria es realizada
por el mismo programador utilizando una estructura que me permitepor el mismo programador utilizando una estructura que me permite
dar y eliminar espacios de memoria.dar y eliminar espacios de memoria.
Un modelo es la representación de una estructura de datos dinámicasUn modelo es la representación de una estructura de datos dinámicas
mediante (arreglos) para lo cual el arreglo simulara el papel demediante (arreglos) para lo cual el arreglo simulara el papel de
memoria, mientras que los cursores asumirán el papel de punteros pormemoria, mientras que los cursores asumirán el papel de punteros por
lo que el cursor apunta a una variable entera.lo que el cursor apunta a una variable entera.
ESTRUCTURA DE DATOS
MODELO SIMULADO

8. ¿Que es un cursor?¿Que es un cursor?
ESTRUCTURA DE DATOS
MODELO SIMULADO

9. Un cursor es:Un cursor es:
Un mecanismo que se utiliza para simular losUn mecanismo que se utiliza para simular los
punteros en lenguajes que no los poseen. Por ello,punteros en lenguajes que no los poseen. Por ello,
son poco usados en Pascal, que sí tiene punteros.son poco usados en Pascal, que sí tiene punteros.
Un cursor es un entero que apunta e indica elUn cursor es un entero que apunta e indica el
numero de la casilla del arrays donde esta el dato.numero de la casilla del arrays donde esta el dato.
La memoria a usar solo puede reservarse enLa memoria a usar solo puede reservarse en
tiempo de compilación.tiempo de compilación.
ESTRUCTURA DE DATOS
MODELO SIMULADO

10. Uso de Cursores:Uso de Cursores:
El termino cursor es considerado hoy en día consisteEl termino cursor es considerado hoy en día consiste
básicamente en simular los punteros por medio debásicamente en simular los punteros por medio de
números enteros y un almacenamiento por un vectornúmeros enteros y un almacenamiento por un vector
Cursor puntero simulado.Cursor puntero simulado.
Para efecto de programación un puntero es un númeroPara efecto de programación un puntero es un número
entero, es decir es el número de la casilla del vector queentero, es decir es el número de la casilla del vector que
hace a la vez de almacenamiento (Sbage-Rool)hace a la vez de almacenamiento (Sbage-Rool)
ESTRUCTURA DE DATOS
MODELO SIMULADO

11. Uso De Cursores:Uso De Cursores:
El cursor apunta a una variable entera.
Puntero.- Es un tipo de variable que se utiliza para almacenar la
dirección de memoria de otra variable.
Cursor y puntero .- se puede decir que son equivalentes , es
decir un puntero es equivalente a un cursor
ESTRUCTURA DE DATOS
MODELO SIMULADO

12. typedef int Tipo, Puntero;
struct Nodo
{
Tipo data;
int PNodo;
};
const tierra = -1 ,Max = 10;
static int av, inicializado = 0;
static Nodo AB[Max];
static void inicializar();
int almacLleno();
void crearNodo(Puntero &p);
void retornarNodo(Puntero p);
void ponerData(Puntero p, Tipo dato);
void ponerPNodo(Puntero p,Puntero q);
Tipo data(Puntero p);
Puntero PNodo(Puntero p);
int vacia();
Nodo:Nodo:
ESTRUCTURA DE DATOS
MODELO SIMULADO

13. Nodo:Nodo:
#include "Nodo_Simulado.h"
static void inicializar()
{
for( int i=0; i<=Max-1; i++ )
AB[i].PNodo=i+1;
AB[Max].PNodo = tierra;
av = 0;
}
Tipo almacLleno()
{
return( av == tierra);
}
void ponerData( Puntero p, Tipo dato )
{
AB[p].data = dato ;
}
void ponerPNodo( Puntero p, Puntero q )
{
AB[p].PNodo = q;
}
void crearNodo(Puntero &p)
{
if( almacLleno() )
{
ShowMessage("crearNodo:
almacenamiento lleno");
exit(1);
}
if(inicializado == 0)
{
inicializar();
inicializado = 1;
}
p = av;
av = AB[ax].PNodo;
}
void retornarNodo( Puntero p )
{
AB[p].Pnodo=av; av=p;
}ESTRUCTURA DE DATOS
MODELO SIMULADO

14. Ejemplo Funcional:Ejemplo Funcional:
#pragma argsused
void main()
{
puntero p; string si;
cout<<" SIMULACION DE UNA LISTA
ENLAZADA"<<endl;
cout<<endl<<endl<<"si desea empezar con la simulacion
"<<endl;
cout<<"presione ' 1 ' caso contrario ' 2 ' ";
cin>>si;
if(si == "1")
{
cout<<endl<<endl<<endl;
cout<<"Presione ' a ' poner otro elemnto"<<endl;
cout<<"Presione ' s ' sacar un elemnto"<<endl;
cout<<"Presione ' x ' para terminar la simulacion ";
ESTRUCTURA DE DATOS
MODELO SIMULADO

15. Ejemplo Funcional:Ejemplo Funcional:
cin>>si;
int fin =0;
while(si != "x")
{
if (si == "a")
{
CrearNodo(p);
tipo dato;cout<<"cual es el elemento: ";
cin>>dato;
PonerData(p,dato);
cout<<"la lista actual es : "<<endl<<endl<<endl;
fin++;
VerLista(fin);
cout<<endl<<endl;
VerMemoria();
p++;
} ESTRUCTURA DE DATOS
MODELO SIMULADO

16. Ejemplo Funcional:Ejemplo Funcional:
else
{
puntero aux;
cout<<"Cual elemnto desea Eliminar: ";
cin>>aux;
aux--;
if(aux == 0)
{
PonerLink(aux+1,aux+2);
CambiarInicio();
p--;
fin--;
VerLista(fin);
cout<<endl<<endl;
VerMemoria();
}
ESTRUCTURA DE DATOS
MODELO SIMULADO

17. else
{ PonerLink(aux-1,aux+1);
p--;
fin--;
VerLista(fin);
cout<<endl<<endl;
VerMemoria(); } }
cout<<endl<<endl<<endl;
cout<<"Presione ' a ' poner otro elemnto"<<endl;
cout<<"Presione ' s ' sacar un elemnto"<<endl;
cout<<"Presione ' x ' para terminar la simulacion ";
cin>>si;
//p++; } }
cout<<endl<<endl<<" fin de la simulacion"<<endl;
cout<<" presione entrar para terminar"<<endl;
getch(); }
Ejemplo Funcional:Ejemplo Funcional:
ESTRUCTURA DE DATOS
MODELO SIMULADO

18. Ejemplo Funcional:Ejemplo Funcional:
ESTRUCTURA DE DATOS
MODELO SIMULADO

19. Ejemplo Funcional:Ejemplo Funcional:
ESTRUCTURA DE DATOS
MODELO SIMULADO

20. Ejemplo Funcional:Ejemplo Funcional:
ESTRUCTURA DE DATOS
MODELO SIMULADO

21. Ventajas:Ventajas:Es que puede ser utilizado cuando el lenguaje de programación que estamosEs que puede ser utilizado cuando el lenguaje de programación que estamos
utilizando no maneja punteros.utilizando no maneja punteros.
Nos permite tener conocimiento mas profundo sobre la asignación yNos permite tener conocimiento mas profundo sobre la asignación y
eliminación de espacios de memoria.eliminación de espacios de memoria.
La administración de la memoria es Administrada por el ProgramadorLa administración de la memoria es Administrada por el Programador
si el lenguaje nos provee como "primitivo" la estructura que se quiere simularsi el lenguaje nos provee como "primitivo" la estructura que se quiere simular
no habrá problemas. En efecto, por ejemplo, si lo que se desea es simular unno habrá problemas. En efecto, por ejemplo, si lo que se desea es simular un
arreglo y el lenguaje elegido es el Pascal, la cosa será fácil.arreglo y el lenguaje elegido es el Pascal, la cosa será fácil.
Los cursores son seguros es decir se puede asegurar que apuntan a un espacioLos cursores son seguros es decir se puede asegurar que apuntan a un espacio
de memoria valida, por apuntar al espacio dentro del arrays.de memoria valida, por apuntar al espacio dentro del arrays.
ESTRUCTURA DE DATOS
MODELO SIMULADO

22. Desventajas:Desventajas:
Es que solo podemos utilizar la memoriaEs que solo podemos utilizar la memoria
que es asignada por el programador en elque es asignada por el programador en el
momento de compilación (Dimensión delmomento de compilación (Dimensión del
Vector)Vector)
Nuestra Estructura deja de ser unaNuestra Estructura deja de ser una
estructura dinámica para convertirse enestructura dinámica para convertirse en
estáticaestática
ESTRUCTURA DE DATOS
MODELO SIMULADO

23. Bibliografías:Bibliografías:
Apuntes de Estructura de Datos (Semestre 1/2006);Apuntes de Estructura de Datos (Semestre 1/2006);
Fundamentos de ProgramaciónFundamentos de Programación Luis Joyanes AguilarLuis Joyanes Aguilar
Sitios WebSitios Web
1.- webdelprogramador.memoriasimulada.htm1.- webdelprogramador.memoriasimulada.htm
2.-abcdedatos.memoriasimulada.htm2.-abcdedatos.memoriasimulada.htm
ESTRUCTURA DE DATOS
MODELO SIMULADO

24. INF-220 Estructura de Datos I