2. Repasemos:
• ¿Qué tipos de datos conoces?
• Bool : True, false
• Int : 3,2,1,0,-1,-2,-3
• String: “Hola Mundo”
3. Repasemos:
• ¿Qué tipos de operaciones conoces?
• Suma
• Resta
• Multiplicación
• División
• AND
• OR
• Concatenación
• etc
4. Definamos
• Una estructura de datos (ED) es:
• Representación organizada de un conjunto de información
• Mediante una ED, podemos representar de forma mas natural como se
maneja la información
• Ejemplifiquemos: Si tenemos un estructura de tipo “persona” dentro de la misma
definiríamos las variables que definen a ´la persona, como su nombre, apellidos y CURP
• Fuerte relación entre ED y algoritmos
• Las ED implementan lo que se conoce como Tipo de Datos Abstractos (TDA)
5. ¿Qué es un tipo abstracto de dato?
• Definición: Un TAD es un tipo cuya representación como tipo concreto
ha sido abstraída y a cuyos datos solo se puede acceder a través de
un conjunto de operaciones
• Operaciones básicas:
• Inserción: Incrementa los elementos de la estructura y devuelve la posición
del primer elemento
• Eliminación: La eliminación reduce los elementos y devuelve la posición del
primer elemento
• Búsqueda: Devuelve el elemento que cumpla el criterio que indicamos
• Vaciado: Eliminaría todos los elementos de la estructura
• Inicialización: Crearia una estructura vacia
Psst, por aquí: ¿Recuerdas que preguntamos que operaciones
recordabas?, suma, resta, etc. Bueno los TAD también tienen sus
propias operaciones como puedes ver arriba, a estas operaciones
también las suelen llamar métodos (¿Recuerdas POO?)
6. También podemos definirlo por partes
• Tipo: Es una agrupación de elementos con características similares
• Abstracto: Es algo que no es concreto, es decir es conceptual
• Definición de abstraer: Separar por medio de una operación intelectual una cualidad de la cosa en la que existe y
considerarla aisladamente de esta cosa. “Abstraer la idea fundamental”
• Formar mediante una operación intelectual una idea mental o noción de un objeto extrayendo de los objetos reales
particulares los rasgos esenciales, comunes a todos ellos.
• Datos: La información con la que un ordenador puede entender, las
operaciones
7. Recordemos:
• Las estructuras de datos pueden clasificarse en dos grande grupos
• Dinámicas VS Estáticas
• Lineales VS No lineales
8. Características de los TDAs
• Tipo de datos definidos por el programador
• Es un tipo de dato que consta de datos (estructura de datos propias) y
operaciones que se pueden realizar sobre ellos.
• Un TDA se compone de estructuras de datos y los métodos o
funciones que manipulan esas estructuras de datos.
Un TDA puede representarse mediante la ecuación:
TDA= Representación (Datos) + Operación (Métodos)
9. Especificación de los TDA
Consta de dos partes
1.- La descripción matemática del conjunto de datos : Es decir, todos
los atributos que va tener tu estructura
2.- La descripción de las operaciones definidas en ciertos elementos de
ese conjunto de datos: Es decir tus métodos o comportamientos, de
manera simple, todo lo que pretendes hacer con el TDA