Estructura de datos: Tipos abstractos y manejo de memoria
1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE
CARRILLO PUERTO
EXTRUCTURA DE DATOS
EVIDENCIAS DE LA UNIDAD I
DOCENTE: NIELS HENYK ARANDA CUEVAS
ALUMNO: ANTHONY ALEXIS IC PAMPLONA
GRUPO “A” AULA: J3
2. 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.
3. 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.
4. 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 localización 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.
5. 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.
6. Conclusión
Pudimos observar que 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