Estructuras De Datos

INGENIERÍA INFORMÁTICA. ESTRUCTURA DE DATOS

Unidad 1. Introducción a las estructuras de datos

M.I Norma Hildelisa Jiménez Alor

Estructura de Datos
Unidad 1. Introducción a las estructuras de datos
Competencia específica a desarrollar Representar y aplicar los tipos de datos abstractos por medio de un lenguaje de programación.
1.1 Tipos de datos abstractos (TDA) 1.2 Modularidad 1.3Uso de TDA 1.4 Manejo de memoria estática

1.5 Manejo de memoria dinámica

1.1 Tipos de Datos Abstractos (TAD)
Un Tipo de Dato Abstracto (TDA) o Tipo Abstracto de Datos (TAD) es un modelo compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.
Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos dedatos definidos por el lenguaje. En pocas palabras, si los tipos de datos existentes en el lenguaje no son suficientes o no son eficientes para ciertas aplicaciones, la mayoría de los lenguajes de programación permiten al usuario definir sus propios tipos de datos. Esta definición consiste en establecer los elementos de que consta el tipo así como las operaciones que se pueden realizar coninstancias de este tipo.
M.I Norma Hildelisa Jiménez Alor

1.1 Tipos de Datos Abstractos (TAD) …
Tipo de datos Un tipo de datos es una colección de valores Abstracción de Datos Define un objeto abstrayendo sus características más importantes sin ir a detalles, de manera concisa. Es un mecanismo que permite definir objetos de manera sustantiva permanecido en el tiempo y en espacio.

Tipo de DatosAbstracto (TDA) Es un tipo de datos definido de forma única mediante un tipo y un conjunto dado de operaciones definidas sobre el tipo. Estructura de datos Implementación física de un tipo de datos abstracto.
M.I Norma Hildelisa Jiménez Alor

1.1 Tipos de Datos Abstractos (TAD) …
Tipo de datos Un tipo de datos es una colección de valores Abstracción de Datos Define un objeto abstrayendo suscaracterísticas más importantes sin ir a detalles, de manera concisa. Es un mecanismo que permite definir objetos de manera sustantiva permanecido en el tiempo y en espacio.

Tipo de Datos Abstracto (TDA) Es un tipo de datos definido de forma única mediante un tipo y un conjunto dado de operaciones definidas sobre el tipo. Estructura de datos Implementación física de un tipo de datos abstracto.M.I Norma Hildelisa Jiménez Alor

1.1 Tipos de Datos Abstractos (TAD) …

M.I Norma Hildelisa Jiménez Alor

1.1 Tipos de Datos Abstractos (TAD) …
Los tipos abstractos de datos proporcionan numerosos beneficios al programador, que se pueden resumir en los siguientes: 1. Permite una mejor conceptualización y modelización (modelado) del mundo real. Mejora la representación y lacomprensibilidad. Clasifica los objetos basados en estructuras y comportamientos comunes.

2. Mejora la robustez del sistema. Permiten la especificación del tipo de cada variable, de tal forma que se facilita la comprobación de tipos para evitar errores de tipo en tiempo de ejecución. 3. Mejora el rendimiento (prestaciones). Para sistemas tipificados, el conocimiento de los objetos permite la optimización detiempo de M.I Norma Hildelisa Jiménez Alor compilación.

1.1 Tipos de Datos Abstractos (TAD) …
Continuación: 4. Separa la implementación de la especificación. Permite la modificación y mejora de la implementación sin afectar al interfaz público del tipo abstracto de dato. 5. Permite la extensibilidad del sistema. Los componentes de software reutilizables son más fáciles de crear y mantener.6. Recoge mejor la semántica del tipo. Los tipos abstractos de datos agrupan o localizan las operaciones y la representación de atributos.

M.I Norma Hildelisa Jiménez Alor

1. 2 Modularidad
El papel de la abstracción. Lo primero que debemos enfrentar antes de programar es a un problema.
Como los problemas son complejos, debemos analizar sólo lo más importante.

Luego de separar los...