INSTITUTO TECNOLOGICO DE

POCHUTLA

MATERIA:
ESTRUCTURA DE DATOS
DOCENTE:
MATUS HERNANDEZ EVERT
ALUMNA:
151160163 ALONSO GARCIA EMA
GRUPO: A

SEMESTRE: IlI

CARRERA:
INGENIERIA EN SISTEMAS COMPUTACIONALES

SAN PEDRO POCHUTLA OAXACA A 01 DE SEPTIEMBRE DEL 2016

Tipo de dato abstracto

Segn Perla Seas y Sergio Mart un TDA es dar el modelo y el conjunto de
operaciones correspondientes, expresando con claridad y sin ambigedad las
caractersticas de cada una de ellas. Por ejemplo, podra definirse el TDA Nmero
Complejo de la siguiente manera:
Modelo: par ordenado de nmeros reales.
Conjunto de operaciones: suma, diferencia, producto, mdulo, argumento, leer
nmero, imprimir nmero
Descripcin precisa de cada una de las operaciones.
Segn la ingeniera de programacin de la universidad de San Juan Un TDA es un
tipo de dato definido por el programador que se puede manipular de un modo
similar a los tipos de datos definidos por el sistema.
Est formado por un conjunto vlido de elementos y un nmero de operaciones
primitivas que se pueden realizar sobre ellos.
El Lic.
Domingo
F.
Donadello nos
dice: Un TAD define
una
clase
de objetos abstractos o grupo de entes que estn completamente caracterizados
por las operaciones y funciones aplicables a los mismos.
Cada objeto se representa por un nombre o smbolo
Las
funciones
asociadas
se
pueden
clasificar:
Creacin
Destruccin
Acceso
Clculo
Modificacin
Modificacin y clculo

Modularidad
Esas partes, cuando se quiere usar un nombre genrico, habitualmente se
denominan mdulos. De all que otro nombre para la programacin estructurada,
luego cado en desuso, fue programacin modular.
El diseo estructurado, al plantear la separacin del sistema en mdulos, se bas
en las propias funciones del sistema. Esto es, los mdulos de la programacin
estructurada seran los procedimientos y funciones. Por lo tanto, al modularizar, lo
que hacamos era tomar nuestra solucin del problema, y separarla en partes.
Detngase aqu y asegrese de que entiende lo que le digo: en programacin
estructurada modularizamos la solucin, el cmo del desarrollo. (Carlos Fontela).
Segn Joyanes La modularidad se basa en la descomposicin de un problema en
una serie de sub problemas; dividindolo en mdulos que resultan de segmentar
el problema en funciones lgicas que son perfectamente diferenciadas. Esta
divisin exige la presencia de un mdulo denominado mdulo de base o principal
a objeto de que controle y se relacione con los dems.

Manejo de memoria dinmica

Estructuras de Datos y Algoritmos
Perla Seas y Sergio Martig - 2005
Se dice que una estructura es dinmica cuando el espacio de almacenamiento en
memoria se va obteniendo durante la ejecucin, a medida que se lo necesita. Por
lo
tanto la cantidad mxima de memoria que ocupar la estructura de datos durante
la
ejecucin del procedimiento donde est declarada, no se conoce hasta el
momento en que finaliza dicha ejecucin.
Ejemplo
Para representar nmeros enteros no negativos largos (de gran cantidad de
dgitos, donde ese nmero de dgitos no se puede acotar por alguna razn), puede
pensarse en una estructura dinmica compuesta de celdas donde cada una de
ellas aloja un dgito y un puntero a la prxima celda.
La estructura puede definirse de la siguiente manera:
const Fin = -1;
type Digito = -1..9 (* incluye el valor de la constante Fin *)

Celda = Record
cifra : Digito;
enlace : ^ Celda
End;
var p, Numero : ^ Celda;
Dto : Digito;
La constante Fin permite hacer la entrada de todos los dgitos, entrando el valor -1
(que no corresponde a ningn dgito) para terminar.
El nmero que se entra queda en una estructura enlazada a la cual se puede
ingresar a travs del variable nmero.
El algoritmo para la creacin de una estructura dinmica de un nmero entero
largo podra ser:
Leer (Dto);
Si Dto <> Fin entonces
NEW (p);
Numero:= p;
Mientras Dto <> Fin hacer
p^. Cifra:= Dto;
Leer (Dto);
si Dto. <> Fin entonces
NEW (p^. enlace);
p:= p^. Enlace si no
p^. Enlace:= NIL
Segn Joyanes la memoria dinmica es un espacio de almacenamiento que se
solicita en tiempo de ejecucin. De esa manera, a medida que el proceso va
necesitando espacio para ms lneas, va solicitando ms memoria al sistema
operativo para guardarlas. El medio para manejarla memoria que otorga el sistema
operativo, es el puntero, puesto que no podemos saber en tiempo de compilacin
dnde nos dar huecos el sistema operativo (en la memoria de nuestro PC).
UASLP

Los variables y vectores en C ocupan un tamao predeterminado, no pueden

variarlo durante la ejecucin del programa.
Por medio de punteros se puede reservar o liberar memoria dinmicamente, es
decir, segn se necesite. Para ello existen varias funciones estndares, de la
biblioteca

<stdlib.h>
La funcin malloc sirve para solicitar un bloque de memoria del tamao
suministrado como parmetro. Devuelve un puntero a la zona de memoria
concedida:
void* malloc ( unsigned numero_de_bytes );
El tamao se especifica en bytes. Se garantiza que la zona de memoria concedida
no est ocupada por ninguna otra variable ni otra zona devuelta por malloc.
Si malloc es incapaz de conceder el bloque (p.ej. no hay memoria suficiente),
devuelve un puntero nulo

Manejo de memoria esttica

Joyanes
La forma ms fcil de almacenar el contenido de una variable en memoria
entiempo de ejecucin es en memoria esttica o permanente a lo largo de toda La
ejecucin del programa. No todos los objetos (variables) pueden ser almacenados
estticamente. Para que un objeto pueda ser almacenado en memoria esttica su
tamao (nmero de bytes necesarios para su almacenamiento) ha de ser conocido
entiempo de compilacin, como consecuencia de esta condicin no podrn
almacenarse en memoria esttica Los objetos correspondientes a procedimientos
o funciones recursivas, ya que entiempo de compilacin no se sabe el nmero de
variables que sern necesarias.
Ingeniera de programacin de la universidad de San Juan
Es la memoria que se reserva en el momento de la compilacin antes de
comenzar a ejecutar el programa. Los objetos son creados al iniciar el programa y
destruidos al finalizar el mismo. Mantienen la misma localizacin en memoria
durante todo el transcurso del programa hasta que son destruidos.
Los objetos administrados de este modo son: variables globales, variables
estticas de funciones, miembros static de clases y literales de cualquier tipo.
El inconveniente de la reserva esttica es que la cantidad de memoria se reserva
siempre antes de conocer los datos concretos del problema.

Tampoco se adapta bien a la memoria real disponible del ordenador en que se

est ejecutando el programa.

Las estructuras de datos estticas

Son aquellas en las que el tamao ocupado en memoria se define antes de que el
programa se ejecute y no puede modificarse dicho tamao durante la ejecucin
del programa.
Estas estructuras estn implementadas en casi todos los lenguajes. Su principal
caracterstica es que ocupan solo una casilla de memoria, por lo tanto una variable
simple hace referencia a un nico valor a la vez, dentro de este grupo de datos se
encuentra: enteros, reales, caracteres, bolanos, enumerados y subrangos (los
ltimos no existen en algunos lenguajes de programacin)
La forma ms fcil de almacenar el contenido de una variable en memoria en
tiempo de ejecucin es en memoria esttica o permanente a lo largo de toda la
ejecucin del programa. No todos los objetos (variables) pueden ser almacenados
estticamente. Para que un objeto pueda ser almacenado en memoria esttica su
tamao (nmero de bytes necesarios para su almacenamiento) ha de ser conocido
en tiempo de compilacin. Como consecuencia de esta condicin no podrn
almacenarse en memoria esttica:
Los objetos correspondientes a procedimientos o funciones recursivas, ya que en
tiempo de compilacin no se sabe el nmero de variables que sern necesarias.
Las estructuras dinmicas de datos tales como listas, rboles, etc. ya que el
nmero de elementos que las forman no es conocido hasta que el programa se
ejecuta.
Define la cantidad de memoria necesaria para un programa durante el tiempo de
compilacin.
El tamao no puede cambiar durante el tiempo de ejecucin del programa.
Algunos lenguajes de programacin utilizan la palabra static para especificar
elementos del programa que deben almacenarse en memoria esttica.

BIBLIOGRAFIA
http://www.cs.uns.edu.ar/~ldm/data/eda/apuntes/01_td-ed-tda.pdf :LUNES 29/08/16
4:45PM
http://www.ub.edu.ar/catedras/ingenieria/ing_software/ubftecwwwdfd/tipabdat/tipab
dat.htm LUNES 29/08/16 4:00 PM
http://ldc.usb.ve/~gabro/teaching/CI2126/TADPilaLista.pdf MARTES 30/08/16 7:00
PM
http://www.academia.edu/8173745/Estructura_de_datos_en_C_.Joyanes LUNES
29/08/16 8:00 PM
https://cysingsoft.wordpress.com/2009/06/23/modularidad-cohesion-yacoplamiento-carlos-fontela/ LUNES 29/08/16 8:00 PM
http://www.scoop.it/t/estructura-de-datos MIERCOLES 31/08/16 7:00 PM
http://www.calcifer.org/documentos/librognome/glib-memory.htmlMIERCOLES
31/08/16 5:00 PM
http://galia.fc.uaslp.mx/~rmariela/programacion/unidad32.pdf
31/08/16 5:00 PM

MIERCOLES

https://ingenieriaticelaya.files.wordpress.com/2014/09/manejo-de-memoria.pdf
MIERCOLES 31/08/16 2:00 PM
http://www.scoop.it/t/estructura-de-datos MIERCOLES 31/08/16 1:00 PM
http://www.programacionfacil.com/estructura_datos_csharp/manejo_memoria_esta
tica.html MIERCOLES 31/08/16 4:00 PM