kkkkkkkkk

Páginas: 8 (1779 palabras) Publicado: 11 de abril de 2013
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 Modularidad1.3 Uso 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 alos tipos de datos 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 puedenrealizar con instancias 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 enespacio.

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) …
Tipo de datos
Un tipo de datos es una colección de valores
Abstracción de Datos
Defineun 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 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ónfí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. Mejorala representación y la comprensibilidad. 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
conocimientode los objetos permite la optimización de tiempo 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 softwarereutilizables 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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Kkkkkkkkk
  • kkkkkkkkk
  • Kkkkkkkkk
  • Kkkkkkkkk
  • Kkkkkkkkk
  • kkkkkkkkk
  • kkkkkkkkk
  • kkkkkkkkk

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS