Este documento describe los tipos de datos abstractos (TDA), incluyendo su definición, operaciones y aplicaciones comunes como pilas y listas. Explica los conceptos de memoria estática y dinámica, y las ventajas y desventajas de cada una. Finalmente, concluye que los conocimientos sobre TDA y tipos de memoria son fundamentales para los ingenieros de sistemas.
1. INSTITUTO TECNOLÓGICO DE FELIPE CARRILLO PUERTO
INGENIERIA EN SISTEMAS COMPUTACIONALES
ESTRUCTURA DE DATOS
“Evidencia unidad 1”
ALUMNA: RUBI VERONICA CHIMAL CUXIN
DOCENTE: NIELS HERRY ARANA CUEVAS
FELIPE CARRILLO PUERO A 28 DE SEPTIEMBRE DEL 2014
2. TIPOS DE DATOS ABSTRACTOS ( T DA )
• DECLARACIÓN DE TDA´S
• Establecer la definición del tipo.
• Definir también las operaciones (funciones y
procedimientos) que pueden operar con dicho
tipo.
• Ocultar la presentación de los elementos del
tipo de modo que sólo se puede trabajar con
ellos usando los procedimientos definidos
anteriormente.
• Poder crear instancias múltiples del tipo.
Tipo de dato definido por el
programador que se puede manipular
de un modo similar a los tipos de datos
definidos por el lenguaje.
4. Operaciones sobre un TDA
• Construcción
• Crean una nueva instancia del tipo .
• Transformación
• Cambian el valor de uno o más
elementos del tipo
• Observación
• Permiten determinar el valor de uno o
más elementos de un tipo sin
modificarlos
• Iteradores
• Permiten procesar todo los elementos
de un TDA en forma secuencial
5. Aplicaciones
Una pila
• Colección dinámica de datos de un
mismo tipo, en la que los elementos
se insertan y se extraen por un
mismo extremo.
Una lista
• Colección dinámica de datos de un
mismo tipo, aunque cada uno de los
elementos es por posición se
considera aquí que cada elemento
de la lista tiene un único predecesor
y un único sucesor.
6. CONCEPTOS
• Memoria
• Componentes que forman parte de una computadora.
• Retienen datos informáticos.
• Memoria Estática
• Reserva en el momento de la compilación antes de comenzar a ejecutar el programa.
7. Consideraciones
• Error en tiempo de ejecución de índice fuera de rango.
• Se debe conocer con anticipación el tamaño de la estructura V [3 ], M[2,2],
C[5,3,2].
• Se guarda en memoria adyacente .
• Vectores, Matrices, Cubos, registros, archivos.
8. Ventajas
• Lógica simple
• Optimo para resolver problemas
P y M
Desventajas
• No se puede modificar el tamaño
de las estructuras en T.D.A
• No se optimiza con grandes
cantidades de datos
• Desperdicio de memoria cuando
no se utiliza la totalidad del tamaño
por ejemplo V[100]
9. • Memoria Dinámica
• No puede ser definida ya que no se conoce o no se tiene idea del número de la variable
a considerarse.
• Este tipo de datos se crean y se destruyen mientras se ejecuta el programa.
10. Consideraciones
• Manejo transparente del tamaño de la estructura.
• Se guarda donde se encuentra el espacio.
• No se guarda necesariamente en memoria adyacente
11. Ventajas Desventajas
• El tamaño de la estructura no
infiere en la lógica del programa
• Las estructuras de datos son una
forma avanzada de manejar datos
en tiempo de ejecución
12. Conclusión
Los conocimientos adquiridos en esta unidad son conceptos básico que todo
ingeniero en sistemas tiene que saber, como, ¿Que es una memoria? y saber
diferenciar que tipo de memoria es y en que clasificación se encuentra.
Los TDA son parecidas a las sobrecargas y para mi estas son métodos y
funciones que contienen variables parecidas, que lo único que tiene de
diferencia es el tipo de proceso que se le asigna.