Modelo Dinamico
Upcoming SlideShare
Loading in...5
×
 

Modelo Dinamico

on

  • 11,168 views

 

Statistics

Views

Total Views
11,168
Views on SlideShare
11,115
Embed Views
53

Actions

Likes
1
Downloads
75
Comments
1

3 Embeds 53

http://www.slideshare.net 44
http://estructurasdedatoss.blogspot.com 8
http://virtual.fcet.uagrm.edu.bo 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • quisiera saber como estructurar una baes de datos el cual me permita ingresar matriculas de estudiantes notas trimestrales carnes bueno solo quisiera un diagrama nada mas
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Modelo Dinamico Modelo Dinamico Presentation Transcript

  • ESTRUCTURA DE DATOS II MEMORIA DINAMICA UNIVERSIDAD AUTONOMA "GABRIEL RENE MORENO" FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIA
    • EXPOSITOR:
    • Ing. Evans Balcazar Veizaga
  • Introducción Una buena comprensión y un buen dominio de los punteros pondrán en tu mano una herramienta de gran potencia. Un conocimiento mediocre o incompleto te impedirá desarrollar programas eficaces. Ahora veremos como funciona los punteros. Un entero es un tipo especial de variable que contiene una dirección de memoria. A partir de esa dirección de memoria puede haber cualquier tipo de objeto : un char, int, float, un array, una estructura, una función u otro puntero
  • Que es la Memoria Dinamica Es la forma de implementación de una estructura de datos usando la memoria en forma dinámica del computador, esto consiste en que nuestro programa o estructura de dato solicite un espacio de memoria libre al Sistema Operativo, el Sistema Operativo verifica si existe el tamaño solicitado y lo asigna si lo hubiera ,caso contrario devuelve un puntero nulo.   De la misma forma solicitada una ves ya no usada se debe devolver al Sistema Operativo.  
  • Características de las Memorias Dinámicas Así, durante la ejecución de un programa puede haber una posición de memoria especifica asociada con una variable dinámica y posteriormente puede no existir ningún posición de memoria asociada con ella.  
    • Una de las aplicaciones más interesantes y potentes de la memoria dinámica y los punteros son las estructuras dinámicas de datos.
    En muchas ocasiones se necesitan estructuras que puedan cambiar de tamaño durante la ejecución del programa.
    • Las estructuras dinámicas nos permiten crear estructuras de datos que se adapten a las necesidades reales a las que suelen enfrentarse nuestros programas.
    • Los punteros permiten la creación de estructuras de datos dinámicas, estructuras de datos que tienen capacidad de variar en tamaño y ocupar tanta memoria como utilicen realmente.
    • Las variables que se crean y se destruyen durante la ejecución se llaman variables dinámicas.  
    • La programación dinámica es un método ascendente. Se resuelven primero los subejemplares más pequeños y por tanto más simples.
    • Pascal proporciona los métodos para asignar y liberar espacio de memoria usando punteros y los procedimientos predefinidos new y dispose.
    • Las estructuras de datos están compuestas de otras pequeñas estructuras a las que llamaremos nodos o elementos, que agrupan los datos con los que trabajará nuestro programa y además uno o más punteros auto referenciales, es decir, punteros a objetos del mismo tipo nodo.  
    • Frecuentemente para resolver un problema complejo se tiende a dividir este en subproblemas, más pequeños, resolver estos últimos (recurriendo posiblemente a nuevas subdivisiones) y combinar las soluciones obtenidas para calcular la solución del problema inicial.
    • Puede ocurrir que la división natural del problema conduzca a un gran número de subejemplares idénticos.
  •   Implementación de Memorias Dinámicas     Creación de Objetos: La memoria se reserva explícitamente mediante el operador new.     Duración de Los Objetos: Los objetos necesitan ser destruidos explícitamente, con el operador delete.     Indice de Arrays: El índice de un array puede ser un valor variable, de modo que la cantidad de memoria reservada por una línea de código puede variar en tiempo de ejecución (runtime). Ej: int* n = new int [variable no const]           //correcto    
  • Datos Dinámicos: Las estructuras de datos dinámicas son útiles especialmente para almacenar y procesar conjunto de datos cuyos tamaños cambian durante la ejecución del programa   Variables Dinámicas:   Cuando se ejecuta un programa el sistema operativo reserva una zona de memoria para el código o instrucciones del programa y otra para las variables que se usan durante la ejecución.   A menudo estas zonas son las mismas zona, a esto es lo que se llama memoria local. También hay otras zonas de memoria, como la pila, que se usa entre otras cosas, para intercambiar datos entre funciones. El resto, la memoria que no se usa por ningún programa es lo que se conoce como “ heap “ o montón. Cuando nuestro programa use memoria dinámica, normalmente usará memoria del montón, y no se llama así porque sea de peor calidad, sino porque suele haber realmente un montón de memoria de este tipo.  
  • Tipos de datos Dinámicos: Existen diferentes tipos de estructuras de datos dinámicas siendo las mas notable y significativa los punteros las listas enlazadas, listas Circulares, los arbole y los grafos Listas abiertas: cada elemento sólo dispone de un puntero, que apuntará al siguiente elemento de la lista o valdrá NULL si es el último elemento.     Pilas: son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out: el último en entrar es el primero en salir). Los elementos se "amontonan" o apilan, de modo que sólo el elemento que está encima de la pila puede ser leído, y sólo pueden añadirse elementos encima de la pila.     Colas: otro tipo de listas, conocidas como listas FIFO (First In, First Out: El primero en entrar es el primero en salir). Los elementos se almacenan en fila, pero sólo pueden añadirse por un extremo y leerse por el otro.    
  • VENTAJAS: Es posible disponer de un espacio de memoria arbitrario que dependa de información dinámica (disponible sólo en ejecución): Toda esa memoria que maneja es implementada por el programador cuando fuese necesario. DESVENTAJAS: Es difícil de implementar en el desarrollo de un programa o aplicación. Es difícil implementar estructuras de datos complejas como son los tipos recursivos (árboles, grafos, etc.).Por ello necesitamos una forma para solicitar y liberar memoria para nuevas variables que puedan ser necesarias durante la ejecución de nuestros programas: Heap.  
  • Ejemplo funcional en Pascal   Hacer un programa que lea un numero n , y luego cargue los elementos por teclado y después que los muestre.   En Pascal :   program prog01;   uses   crt;   type   pnodo1=^nodo1; nodo1=record dato:integer; ps:pnodo1; end; var r,p,q:pnodo1; i:integer;   x:integer;  
  • begin   ClrScr;   p:=nil;   i:=0;   write('cuantos nodos quiere? ');   readln(x);   writeln ('Introduzca los valores');   while(i<x)do   begin   new(q);   readln(q^.dato);   if(p=nil)then
  • begin q^.ps:=p; p:=q; end else begin r:=p; while(r^.ps<>nil)do r:=r^.ps; q^.ps:=r^.ps; r^.ps:=q; end;   i:=i+1;   end;   writeln('los numeros son: ');   r:=p; while(r<>nil)do   begin   writeln('->',r^.dato);   r:= r^.ps;   end; readln; end.
  • Un Ejemplo En C++:   #include <vcl.h> #include <iostream.h> #include <conio.h>   #pragma hdrstop   #pragma argsused struct nodo{ int dato; nodo *link; }; void main(){ nodo *a,*b,*L;   int n,val;   cout<<&quot;Introduzca la dimension &quot;;   cin>>n;   cout<<&quot;Introduzca los valores &quot;;  
  • a=new nodo();   for(int i=0;i<n;i++){   if(i==0){   cin>>val;   a->dato=val;   a->link=NULL;   L=a;   }   else{   b=new nodo();   cin>>val;   b->dato=val;   a->link=b;   b->link=NULL;   a=b;   } // else  
  • } // for a=L; cout<<&quot;Los valores son &quot;; while(a!=NULL){ cout<<a->dato<<&quot; &quot;; a=a->link; } getche(); } Hacer un programa que cree un boton dinámicamente void __fastcall TForm1::Button1Click(TObject *Sender) { TButton *a=new TButton(this); TButton *b=new TButton(this); a->Parent=this; b->Parent=this; b->Top=200; a->Top=200; a->Left=300; b->Left=200; b->Caption=&quot;Estructura&quot;; a->Caption=&quot;II&quot;; }
  • Fin De La Exposicion Para mas informacion Consultar a los Expositores