estructura de datos

Unidad I Introducción a las estructuras de datos

1.1 TDA
Un algoritmo es una secuencia finita de operaciones, organizadas para realizar una tarea determinada.
Las estructuras de datos son la forma en que se organizan los datos para ser usados.
Puede ser una colección de variables, posiblemente de diferentes tipos de datos, conectadas de un modo determinado.
Una estructura de datos bienorganizada debe permitir realizar un conjunto de acciones sobre los datos de tal forma de minimizar el uso de los recursos y el tiempo empleado para efectuar la operación.
Abstracción
La abstracción es un mecanismo fundamental para la comprensión de fenómenos o situaciones que implican gran cantidad de detalles.
Abstracción es la capacidad de manejar un objeto (tema o idea) como un conceptogeneral, sin considerar la enorme cantidad de detalles que pueden estar asociados con dicho objeto.
Ejemplo, se puede saber conducir un automóvil sin conocer el tipo del modelo o cómo está fabricado.
La abstracción se utiliza para suprimir detalles irrelevantes, mientras se enfatiza en los relevantes o significativos.
El beneficio principal de la abstracción es que facilita al programador pensaracerca del problema a resolver. Uno de los principios importantes del diseño de software es el de la abstracción y ocultación de la información.
Abstracción de datos es una  técnica que permite inventar nuevos tipos de datos que sean más adecuados a una aplicación y, por consiguiente, facilitar la escritura del programa
Tipo Abstracto de Dato (TDA)
Qué es un TDA?
 “Un TDA es un modelo matemáticocon una colección de operaciones definidas sobre el modelo” (Aho, Hoperoft y Ullman. “Fundamental Structures of Computer Science”, 1981).
“Una clase de objetos definida por una especificación independiente de la representación“ (Guttag “Abstract Data Type and development of data structures “ ACM . Vol 20-6, 1977)
“Es un tipo de dato definido por el usuario a través de una especificación y unaimplementación de los objetos abstractos”. (Rowe , “types” ACM sigplan, Vol 16-1, 1980).
“Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemático compuesto por una colección de operacionesdefinidas sobre un conjunto de datos para el modelo”.     Anónimo
Un TDA es un tipo de dato definido por el usuario para representar una entidad (abstracción) a través de suscaracterísticas (datos o atributos) y sus operaciones o funciones (algoritmos que manipulan los datos).    Hilda Contreras
 Un TDA está caracterizado por un conjunto de operaciones (métodos) al cual le denominamos usualmente como su interfaz pública y representan el comportamiento del TDA; mientras que la implementación como la parte privada del TDA está oculta al programa cliente que lo usa. Todoslos lenguajes de alto nivel tienen predefinidos TDA.
Con mucha frecuencia se utilizan los términos TDA y Abstracción de Datos de manera equivalente, y esto es debido a la similitud e interdependencia de ambos. Sin embargo, es importante definir por separado los dos conceptos.
La abstracción de datos consiste en ocultar las características de un objeto y obviarlas, de manera que solamenteutilizamos el nombre del objeto en nuestro programa. Esto es similar a una situación de la vida cotidiana. Cuando se dice la palabra “perro”, usted no necesita que se le diga lo que hace el perro. Usted ya sabe la forma que tiene un perro y también sabe que los perros ladran. De manera que se abstraen todas las características de los perros en un solo término, “perro”. A esto se le llama ‘Abstracción’ y esun concepto muy útil en la programación, ya que un usuario no necesita mencionar todas las características y funciones de un objeto cada vez que éste se utiliza, sino que son declaradas por separado en el programa y simplemente se utiliza el término abstracto (“perro”) para mencionarlo.
En el ejemplo anterior, “perro” es un Tipo de Dato Abstracto y todo el proceso de definirlo, implementarlo y...