Curso de Programación II para Ingeniería de Sistemas Informáticos Guión de clase Tipos Abstractos de Datos.

UNIVERSIDAD DE EL SALVADOR FACULTAD DE INGENIERIA Y ARQUITECTURA ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS PROGRAMACION II 1. TIPOS ABSTRACTOS DE DATOS

Se suele decir que la “ciencia informática” o “ciencias de la computación” es la ciencia de la abstracción. Pero ¿Qué es exactamente la abstracción? Se puede pensar en el tamaño de un objeto sin conocer cómo está constituido ese objeto. La abstracción es un mecanismo fundamental para la comprensión de fenómenos o situaciones que implican gran cantidad de detalles. Es considerada, como uno de los conceptos más potentes en el proceso de resolución de problemas. Se entiende …ver más…

En otras palabras, el TAD consta de un conjunto de definiciones que permiten a los programadores utilizar las funciones mientras ocultan las implementaciones. Esta generalización de las operaciones con implementaciones no especificadas se conoce como abstracción. Se abstraen la esencia del proceso y se dejan ocultos los detalles de la implementación. Una estructura de datos es la implementación física de un TAD. Cada operación asociada con el TAD se implementa por una o más subrutinas. El término “estructura de datos” se refiere, frecuentemente, a los datos almacenados en la memoria principal de la computadora, mientras que el término estructura archivo se refiere, normalmente, a la organización de los datos en un almacenamiento periférico, tal como una unidad de cinta, disco, CD, DVD o similar. Definamos formalmente un TAD, un tipo abstracto de datos es una declaración de datos empaquetada junto con las operaciones que son significativas para el tipo de dato. En otras palabras, encapsulamos los datos y las operaciones sobre esos datos y ocultamos estos detalles a la vista del usuario. Es posible observar que las operaciones de un TAD son de diferentes clases: algunas de ellas nos deben permitir crear objetos nuevos, otras determinar su estado, unas construir otros objetos a partir de algunos ya existentes, etc.

La implementación tradicional frente a los TAD
Según la clásica ecuación de Wirth: Programa = Datos + Algoritmo El enfoque