Datos abstractos

Vista previa del material en texto

INSTITUTO TECNOLÓGICO 
SUPERIOR PROGRESO 
PROGRAMA ACADÉMICO DE INGENIERÍA EN SISTEMAS 
COMPUTACIONALES 
 
ASIGNATURA 
Estructura de Datos 
 
DOCENTE 
Dr. Holzen A. Martínez García 
 
TRABAJO 
1.3 ADT, I understood 
 
PRESENTA 
Abel Isaac Uc Cab 04200023 
 
 
Progreso Yucatán, 06 de 09 de 2021. 
Un Tipo de Dato Abstracto, es todo dato del cual solo se define su comportamiento, 
también dicho de otra forma lo que v a hacer este método, objeto o clase. También se 
puede definir como un modelo matemático para una cierta clase de estructuras de datos 
que tienen en común el mismo comportamiento, algunos ejemplos de la programación 
puede ser los arreglos (Array), las listas (list), Map, Queue, Set, Stack, Table, Tree, Vector, 
entre otros se pueden considerar un tipo de dato abstracto. 
Para poder entender mejor el concepto de dato abstracto vamos a agarrar un ejemplo con 
la lista; La lista en java no define explícitamente ningún comportamiento ya que no hay 
una clase concreta de lista, esto se debe a que la interfaz solo define un conjunto de 
método que otras clases deben de implementar para poder considerarse una lista. 
Otro ejemplo puede ser el de una pila, esto es porque una pila es un tipo de dato abstracto 
que especifica una estructura de daos lineal con un comportamiento LIFO(last in , first 
out). 
Una herramienta útil para especificar las propiedades lógicas del tipo de datos es el tipo de 
datos abstracto. Fundamentalmente, un tipo de datos es la colección de valores y un 
conjunto de operaciones sobe los valores, esa mencionada colección y esas operaciones 
forman una estructura matemática que se implementa usando una estructura de datos de 
hardware y software. 
Un tipo de dato abstracto consta de dos partes, la primera es la definición del valor, este 
define la colección de valores para el tipo de dato abstracto y consta de dos partes la 
cláusula de definición y la cláusula de condición. La segunda es la definición de operador, 
cada operador se define como una unión abstracta con tres partes que son cabecera, 
precondiciones opcionales y pos condiciones opcionales 
Como los tipos de datos abstractos no especifican una implementación, significa que 
también es incorrecto hablar de la complejidad temporal de un tipo de dato abstracto dado. 
Como ya se mencionó un tipo de datos abstracto es un modelo matemático que incluye 
datos con varias operaciones, los detalles de implementación están ocultos y por eso se 
llaman abstracto, esto permite organizar, mejor la complejidad de la tarea centrándose en 
las propiedades lógicas de los datos y acciones. 
En resumen, un tipo de dato abstracto es un tipo de clases para objetos cuyo 
comportamiento está definido por un conjunto de valores y un conjunto de operaciones, o 
más bien son una forma de clasificar las estructuras de datos basándose en cómo se 
utilizan y los comportamientos que proporcionan, no especifican cómo se debe 
implementar la estructura de datos o la disposición en la memoria, sino que solo 
proporciona una interfaz mínima esperada y un conjunto de comportamientos. Pero lo más 
importante es que la información que contenga esta oculta para el usuario ya que solo se 
declara la interfaz, lo que significa que el tipo de dato abstracto se puede utilizar de varias 
maneras. Como dato extra los tipos de datos abstractos más utilizados por los 
programadores son: la lista enlazada, las pilas, colas, árbol binario, diccionario, conjuntos 
disjuntos, tablas hash; pero la clase más abstracta que existe en el lenguaje de java es la 
clase objeto ya que esa clase encapsula todas las demás y de ya derivan todas por lo que 
si no estuviera no se pudiera programar.