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

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.

La declaración

struct typedef “alias”

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

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.

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.

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.

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]

• 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.

• Manejo transparente del tamaño de la estructura.

• Se guarda donde se encuentra el espacio.

• No se guarda necesariamente en memoria adyacente

Consideraciones

• 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

Ventajas Desventajas

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.