ABSTRACCIÓN DE DATOS

ABSTRACCIÓN DE DATOS

1. TIPOS DE DATOS ABSTRACTOS (TDA)

   • Es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones.
   • Un mismo TDA puede ser implementado utilizando distintas estructuras de datos y proveer la misma funcionalidad. TAD = Representación (datos) + Operaciones (funciones y procedimientos)
   • Se clasifican en:
     • Tipos de Datos Abstractos Simples: Cambian su valor pero no su estructura, su espacio de almacenamiento es constante. Enteros, reales, booleanos, carácter, enumerado, subrango, etc.
     • Tipos de Datos Abstractos contenedores: Cambian su valor y estructura (colecciones de elementos de número variable), su espacio de almacenamiento e variable. Listas, colas, pilas, árboles, grafos, conjuntos, etc.
     • Tipos de datos abstractos inmutables: Sus casos no pueden modificarse (se crean y destruyen, pero no existen operaciones de modificación) . Representación inmutable o mutable
     • Tipos de datos abstractos mutables: Sus casos pueden modificarse (existen operaciones de modificación). Representación mutable
   • EJEMPLO

2. CLASES

   • Abstracción que define un tipo de objeto especificando qué propiedades y operaciones disponibles va a tener.
   • Es una plantilla que define la forma de un objeto. Especifica los datos y el código que operará en esos datos.
   • EJEMPLO

3. HERENCIAS

   • La clase que se hereda se denomina superclase. La clase que hereda se llama subclase
   • La idea de la herencia es permitir la creación de nuevas clases basadas en clases existentes.
   • EJEMPLO
   • TIPOS
     • Herencia Simple : Una clase solo puede tener un padre o heredar de una clase padre.
     • Herencia Múltiple: Una clase puede heredar de varias clases Padre.

4. DEFINICIÓN: Es una técnica o metodología que permite diseñar estructuras de datos.

5. Objetivo : simplificar el proceso de la programación. Lo hace permitiendo al programador concentrarse sólo en los atributos que son esenciales.

Bilder und Dateien der Mindmap