1. 27 de enero de 2015
ESTRUCTURA DE DATOS
MODELO ESTÁTICO
ESTRUCTURA DE DATOS IESTRUCTURA DE DATOS I
MEMORIA ESTATICAMEMORIA ESTATICA
EXPOSITOR:EXPOSITOR:
Ing. Evans Balcazar VeizagaIng. Evans Balcazar Veizaga

2. 27 de enero de 2015
 INTRODUCION:INTRODUCION:
-Definición de modelo estático:-Definición de modelo estático:
-Ejemplo simples.-Ejemplo simples.
-Memoria estática.-Memoria estática.
-Clasificación de memoria estática y-Clasificación de memoria estática y
dinámica.dinámica.
ESTRUCUTURA DE MODELOESTRUCUTURA DE MODELO
ESTATICOESTATICO
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

3. 27 de enero de 2015
 El modelo o memoria estática es una memoria que seEl modelo o memoria estática es una memoria que se
reserva en el momento de la al compilación, antes dereserva en el momento de la al compilación, antes de
comenzar a ejecutarse el programa.comenzar a ejecutarse el programa.
 por ejemplo uno simple es:por ejemplo uno simple es:
para una resolución de un sistema de ecuacionespara una resolución de un sistema de ecuaciones
lineales , la memoria estática se reserva conlineales , la memoria estática se reserva con
sentencias del tipo.sentencias del tipo.
Double a[100][100],x[100],b[100].Double a[100][100],x[100],b[100].
DEFINICION DE MODELODEFINICION DE MODELO
ESTATICOESTATICO
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

4. 27 de enero de 2015
El inconveniente de la reserva estática es que la cantidadEl inconveniente de la reserva estática es que la cantidad
de memoria se reserva siempre antes de conocer losde memoria se reserva siempre antes de conocer los
datos concretos del problema a resolver.datos concretos del problema a resolver.
Eso lleva siempre un máximo de memoria que en laEso lleva siempre un máximo de memoria que en la
mayor parte de las ocasiones no se necesita.mayor parte de las ocasiones no se necesita.
La reserva estática tampoco se adapta bien a la memoriaLa reserva estática tampoco se adapta bien a la memoria
real disponible en el ordenador en que se estareal disponible en el ordenador en que se esta
ejecutando el programa.ejecutando el programa.
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

5. 27 de enero de 2015
 Es la que se usa para almacenar valores constantes yEs la que se usa para almacenar valores constantes y
también datos globales , que deben ser visibles entambién datos globales , que deben ser visibles en
todo los módulos del programa.todo los módulos del programa.
 Cuando un dato esta almacenado en la memoria, oCuando un dato esta almacenado en la memoria, o
también en la estática, se dice que es unatambién en la estática, se dice que es una variablevariable,,
porque, para que exista, el programador debeporque, para que exista, el programador debe
declararlo en su programa, por ejemplo en pascal sedeclararlo en su programa, por ejemplo en pascal se
logra nombrándolo en la cláusulalogra nombrándolo en la cláusula var.var. de cadade cada
modulo.modulo.
MEMORIA ESTATICAMEMORIA ESTATICA
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

6. 27 de enero de 2015
 Tenemos dos clasificaciones diferentes de memorias oTenemos dos clasificaciones diferentes de memorias o
modelos principales.modelos principales.
MemoriaMemoria estáticaestática vs. Memoriavs. Memoria dinámicadinámica
MemoriaMemoria automáticaautomática vs. Memoriavs. Memoria no automática.no automática.
CLASIFICACIONCLASIFICACION
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

7. 27 de enero de 2015
 Automática y no AutomáticaAutomática y no Automática
EstáticaEstática Variable globalesVariable globales
DinámicaDinámica Parámetros formalesParámetros formales
Punteros, variables locales.Punteros, variables locales.
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

8. 27 de enero de 2015
MEMORIAMEMORIA
 La memoria de un ordenador está dividida en casillas oLa memoria de un ordenador está dividida en casillas o
celdas de igual tamaño.celdas de igual tamaño.
 Para acceder a una casilla determinada hay que señalar suPara acceder a una casilla determinada hay que señalar su
dirección, que identifica unívocamente a cada casilla.dirección, que identifica unívocamente a cada casilla.
 Tanto en la memoria como en el procesador, la informaciónTanto en la memoria como en el procesador, la información
es procesada y transmitida mediante unidadeses procesada y transmitida mediante unidades
denominadas palabrasdenominadas palabras de memoria.de memoria.
 La longitud de cada palabra de memoria varía de unaLa longitud de cada palabra de memoria varía de una
máquina a otra, aunque hoy en día el tamaño más habitual esmáquina a otra, aunque hoy en día el tamaño más habitual es
de 16, 32 y 64 bits.de 16, 32 y 64 bits.
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

9. 27 de enero de 2015
MEMORIAMEMORIA
Zona de código
Es la parte de la memoria donde residen las
instrucciones de nuestro programa; suele ocupar
las direcciones más bajas de la memoria.
Zona de datos
Se alojan los datos estáticos de nuestro programa,
es decir, las variables globales del mismo. Suele
ser un espacio de memoria limitado, por lo que el
número y tamaño de estas variables también está
limitado. Forma junto con la zona de código la
parte estática de la memoria
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

10. 27 de enero de 2015
Tipos de datos Estáticos
Que un tipo de datos sea estático quiere decir que el tamaño que ocupa en memoria no puede
variar durante la ejecución del programa. Es decir, una vez declarada una variable de un tipo
determinado, a ésta se le asigna un trozo de memoria fijo, y este trozo no se podrá aumentar
ni disminuir.
MEMORIAMEMORIA
Variable
Una variable es un elemento o espacio de la memoria que sirve de almacenamiento de un
valor, referenciada por un nombre, y perteneciente a un tipo de dato.
En la declaración de la variable también queda definida la asociación entre el nombre y el
espacio de memoria reservado: antes de la ejecución de un programa el ordenador ya conoce
los requerimientos de espacio que ese programa lleva consigo.
Datos Estáticos:
Su tamaño y forma es constante durante la ejecución de un programa y por tanto se
determinan en tiempo de compilación.
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

11. 27 de enero de 2015
MEMORIAMEMORIA
Representación de un tipo array en memoria
 Cada elemento del array ocupa el tipo simple que lo compone.
 Los elementos de un array ocupan posiciones de memoria consecutivas.
Por ejemplo en sintaxis de C++ int a[5];
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

12. 27 de enero de 2015
Variable - Tipo de dato – Valor
 Una variable es un trozo de memoria, el tamaño ese trozo de tamaño lo determina el
tipo de dato para el que se ha creado esa variable.
 Para que un objeto pueda ser almacenado en memoria estática su tamaño (número de
bytes necesarios para su almacenamiento) ha de ser conocido en tiempo de
compilación.
Como consecuencia de esta condición no podrán almacenarse en memoria
estática.
MEMORIAMEMORIA
 Los objetos correspondientes a procedimientos o funciones recursivas, ya
que en tiempo de compilación no se sabe el número de variables que
serán necesarias.
 Las estructuras dinámicas de datos tales como listas, árboles, etc. ya que
el número de elementos que las forman no es conocido hasta que el
programa se ejecuta.
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

13. 27 de enero de 2015
APLICACIOAPLICACIO
NN
FUNCIONALFUNCIONAL
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

14. 27 de enero de 2015
El ejemplo típico son los vectores y matrices.
import java.io.*;
public class operacion
{
static final int max=20;
static int v[][]=new int[max][max];
static int fil;
static int col;
static void cargar()throws IOException
{
BufferedReader bu=new BufferedReader(new InputStreamReader(System.in));
System.out.println ("Introdusca la fila:");
fil=Integer.parseInt(bu.readLine());
System.out.println ("Introdusca la columna");
col=Integer.parseInt(bu.readLine());
System.out.println ("Introdusca los elementos de la matriz");
for(int i=0;i<fil;i++)
{
for(int j=0;j<col;j++)
v[i][j]=Integer.parseInt(bu.readLine());
}
}
APLICACIÓN FUNCIONALAPLICACIÓN FUNCIONAL
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

15. 27 de enero de 2015
static void mostrar()
{
System.out.println ("La matriz es:");
for(int i=0;i<fil;i++)
{
for(int j=0;j<col;j++)
{
System.out.print (" "+v[i]
[j]);
}
System.out.println ("");
}
}
static int Traza()
{
int s=0;
if(fil==col)
{
for(int i=0;i<fil;i++)
{
for(int j=0;j<col;j++)
{
if(i==j)
{
s+=v[i][j];
}
}
}
}
return s;
}
public static void main(String[] args)throws IOException
{
cargar();
mostrar();
System.out.println ("nLA TRAZA DE UNA MATRIZ
ES:"+Traza());
}
}
ESTRUCTURA DE DATOS
MODELO ESTÁTICO

16. INF-220 Estructura de Datos I