INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO

EXTRUCTURA DE DATOS

EVIDENCIAS DE LA UNIDAD I

DOCENTE: NIELS HENYK ARANDA CUEVAS

ALUMNO: EFRAIN ANTONIO POOT TUZ

GRUPO “A” AULA: J3

29 de septiembre del 2014, Felipe Carrillo Puerto Q. Roo

1.1 Tipo de dato abstracto

- Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.

- La abstracción de datos consiste en ocultar las características de un objeto y obviarlas, de manera que solamente utilizamos el nombre del objeto en nuestro programa.

1.2 MODULARIDAD

• “Propiedad que tiene un sistema que ha sido descompuesto en un conjunto de módulos cohesivos y débilmente acoplados”

• Programa modular: formado por un conjunto de módulos.

• Módulo: unidad básica de descomposición de un

• sistema software. Los módulos deben ser lo más independientes posibles.

• Un método de construcción de software es modular si ayuda a producir sistemas software a partir de elementos autónomos interconectados por una estructura simple y coherente.

1.3 MANEJO DE LA MEMORIA ESTATICA

• Es la memoria que se reserva en el momento de la compilación antes de comenzar a ejecutar el programa. Los objetos son creados al iniciar el programa y destruidos al finalizar el mismo. Mantienen la misma localizacion en memoria durante todo el transcurso del programa hasta que son destruidos.

• Los objetos administrados de este modo son: variables globales, variables estáticas de funciones, miembros static de clases y literales de cualquier tipo.

1.4 Manejo de la memoria dinámica

• Es también llamada almacenamiento libre (freestore) y en estos casos el programador solicita (new) memoria para almacenar un objeto y es responsable de liberarla (delete) para que pueda ser reutilizada por otros objetos.

• Es aquella que se reserva en tiempo de ejecución después de leer los datos y de conocer el tamaño exacto del problema a resolver. El sitio donde se almacenan los objetos se le denomina HEAP = MONTÍCULO pero el sitio preciso donde se encuentra tal montículo depende del compilador y el tipo de puntero utilizado en l reserva de memoria dinámica.

Conclusión • En esta diapositiva pudimos observar todo los tipos de abstracto que nos

sirve mucho para guardar las características de los objetos son temas muy interesantes sobre todo los temas que vimos durante los días vistos aprendimos muchas cosas los conceptos de cada tema que nos asignaban como en la memoria dinámica también conocida como almacenamiento libre nos sirve para guardar los objetos y volverlo a liberarlos