Introducción a la Abstracción de Datos

Esta semana vimos lo que es POO (Programación Orientada a Objetos) y en lo que esta basada:

• Abstracción
• Encapsulación
• Jerarquía
• Clase
• Objeto
• Modularidad
• Herencia
• Polimorfismo

Y si alguno de estos falta no se considera POO.

Abstracción

es la capacidad Modelo de conceptualizar entidades genéricas de información a partir de cosas concretas.

Dos de los tipos mas importantes de abstracción son:

• División en partes: Abstracción "Tiene-un"
• División en especialización: "Es-un"

Modelo: Es una abstracción u objeto conceptual usado en la creación de una formula predecible a una solución.

Un modelo define una vista abstracta del problema, e enfoca solamente en aspectos relacionados.

Tipo de Dato Abstracto (TDA)

Es la representación de una entidad u objeto para facilitar su programación. Se compone de:

• Estructura de datos: Es la estructura de la programación que se selecciona para representar las características de la entidad modelada.
• Funciones de abstracción: Son funciones que permiten hacer uso de las estructuras de datos, y que esconden los detalles de dicha estructura, permitiendo un mayor nivel de abstracción.

Propiedades del TDA

• Con abstracción creamos una entidad bien definida, la cual puede ser manejada.
• estas entidades definen las estructuras de datos de un conjunto de items o elementos.
• Las estructuras de datos solo pueden ser accedidas con operaciones bien definidas. Este conjunto de operaciones es llamada interface y es exportada por la entidad.
• Una entidad con las propiedades descritas se llama Tipo de Dato Abstracto (TDA).

Especificación Lógica de un TDA

1. Elementos que conforman la estructura de datos.
2. Definición (TDA)

• TDA se caracteriza por las siguientes propiedades:

1. Define un tipo.
2. define un conjunto de operaciones.
3. Las operaciones de la interface son el único mecanismo de acceso a las estructuras de datos.
4. Axiomas and precondicions definen el dominio de la aplicación del tipo.

TDA PILA(STACK)

• TDA pila
• Una pila es una estructura de datos que se caracteriza porque el ultimo elemento en entrar se el primero en salir.
• Operaciones: obtener, agregar, borrar, esta vacia, etc.
• FIFO(Primero entra, Primero sale)

Objetivos de los TDA

El fin que persigue el concepto de TDA es separar el uso del tipo de dato, de su implementación.

Se divide en dos partes:

• Especificación
• Implementación.

Tipo de organización en que se guardaran lo elementos:

• Lineal: Relación uno a uno entre los elementos.
• Jerárquica: Relación uno a muchos entre los elementos.
• Red: Relación muchos a muchos entre los elementos.
• Sin relación: Si no hay relación entre los elementos.