INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO

PUERTO

Carpeta de evidencia

Unidad 1

Alumna: Diana Karina Pech May

Materia: Estructura de datos

Docente: Niels Henryk Aranda cuevas

3° semestre

Grupo: «B»

Ing. sistemas computacionales

Objetivo general

Es identificar , y seleccionar y aplicar

eficientemente tipos de datos abstractos,

métodos de ordenamiento y búsqueda para la

optimización del rendimiento de soluciones de

problemas del mundo real.

TIPOS DE DATOS ABSTRACTOS (TDA)

Un tipo de datos definido por el programador se denomina tipo abstracto de datos (TAD). Están formados por los datos (estructura de datos) y las operaciones (procedimientos o funciones) que se realizan sobre esos datos. El conjunto de operaciones definidas sobre el TAD debe ser cerrado, es decir, solo se debe acceder a ellos de manera controlada. Estas estructuras se componen de dos partes:

Interfaz: Se declaran las operaciones y los datos.

Implementación: Contiene el código fuente de las operaciones y lo mantiene oculto al usuario.

Esto se debe a que las estructuras de datos reales que utilizamos para almacenar la representación de un tipo abstracto de datos son invisibles para los usuarios o clientes.

MODULARIDAD

La modularidad es la capacidad que tiene un sistema de ser estudiado, visto o entendido como la unión de varias partes que interactúan entre sí y que trabajan para alcanzar un objetivo común, realizando cada una de ellas una tarea necesaria para la consecución de dicho objetivo. Cada una de esas partes en que se encuentre dividido el sistema recibe el nombre de módulo. Idealmente un módulo debe poder cumplir las condiciones de caja negra, es decir, ser independiente del resto de los módulos y comunicarse con ellos (con todos o sólo con una parte) a través de unas entradas y salidas bien definidas.

MANEJO DE MEMORIA ESTÁTICA

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. Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.

MANEJO DE 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.