lOMoARcPSD|37138556

P3.15999 Programacion. Investigacion TDA.

Programacion 1 (Universidad de las Fuerzas Armadas de Ecuador)

Escanea para abrir en Studocu

Studocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por ADRIAN BONILLA (coordinacion.operaciones3@zeb.mx)
 lOMoARcPSD|37138556

UNIVERSIDAD DE LAS FUERZAS ARMADAS. ESPE.

FUNDAMENTOS DE LA PROGRAMACIÓN.

Nombre: Edison Navas. NRC: 15999

* Realice una investigación individual sobre tipos de datos abstractos:

Tipo de datos abstractos o TDA.

1.-Definición
Los Tipos de Datos Abstractos (TDA) en programación son entidades que encapsulan datos y
operaciones relacionadas, ocultando los detalles de implementación y proporcionando una interfaz
consistente para interactuar con los datos.
Describe, no sólo los atributos de un objeto sino también su comportamiento (operaciones o
funciones) y, en consecuencia, se puede incluir una descripción de los estados que puede tener el
objeto.
Es decir, los TDA ponen a disposición del programador un conjunto de objetos junto con sus
operaciones básicas que son independientes de la implementación elegida.

2.-Las características principales de los TDA son:

- Tiene un conjunto de valores y conjunto de operaciones.
- Cumplen con los principios de abstracciones, ocultación de información y se pueden manejar sin
conocer la información interna.

3.-Beneficios del uso de los TDA:

Los Tipos de Datos Abstractos (TDA) ofrecen varios beneficios en el desarrollo de software, ya
que, permiten manejar la complejidad de los programas, restringir el acceso a los datos, promover la
reutilización de código.
Es importante mencionar que los beneficios más importantes de los TDA recaen en la abstracción.
Los TDA permiten a los programadores trabajar a un nivel de abstracción más alto, lo que puede
mejorar la legibilidad y mantenibilidad del código.

4.-Tipos comunes de TDA:

No existe un número fijo de Tipos de Datos Abstractos (TDA) ya que estos pueden ser definidos
por los programadores según las necesidades de su programa. Sin embargo, hay varios TDA
comunes que se utilizan con frecuencia en la programación, como:
Listas: Permiten almacenar y manipular una colección ordenada de elementos. Las operaciones
comunes incluyen insertar, borrar y recorrer elementos.
Pilas: Siguen el principio de “último en entrar, primero en salir” (LIFO). Se utilizan para almacenar
elementos y realizar operaciones como apilar (push) y desapilar (pop)1.

Descargado por ADRIAN BONILLA (coordinacion.operaciones3@zeb.mx)

 lOMoARcPSD|37138556

Colas: Siguen el principio de “primero en entrar, primero en salir” (FIFO). Se utilizan para
almacenar elementos y realizar operaciones como encolar (enqueue) y desencolar (dequeue).
Árboles: Son estructuras jerárquicas que permiten representar relaciones de parentesco entre
elementos. Las operaciones comunes incluyen agregar, eliminar y buscar nodos.
Grafos: Permiten representar relaciones entre pares de elementos. Las operaciones comunes
incluyen agregar, eliminar vértices y aristas, y buscar caminos1.
Cabe mencionar que las listas y las pilas son ampliamente utilizadas en muchos tipos de programas.

5.-Ejemplo general clase Pilas.

#include<iostream> #include<stack> biblioteca de pilas,
proporciona la implementación de la
#include<stack>
estructura de datos de la pila.
using namespace std;
La función main, es el punto de entrada
int main() { del programa. Se declara una pila de
enteros llamada miPila. Se agregan
// Creamos una pila de enteros
algunos elementos a la pila utilizando la
stack<int> miPila; operación push(). Los elementos se
agregan en el orden 10, 20, 30.
// Agregamos algunos elementos a la pila
Entra en un bucle que continúa hasta
miPila.push(10); que la pila esté vacía. En cada iteración
del bucle, se muestra el elemento
miPila.push(20);
superior de la pila con la operación
miPila.push(30); top() y luego se elimina de la pila con la
operación pop().
// Mostramos y eliminamos los elementos de la pila

while (!miPila.empty()) {

cout << ' ' << miPila.top();

miPila.pop();

return 0;

Descargado por ADRIAN BONILLA (coordinacion.operaciones3@zeb.mx)

 lOMoARcPSD|37138556

6.- Revisión bibliográfica:

Programación II - Tipo de dato abstracto. (s. f.).

https://sites.google.com/site/programacioniiuno/temario/unidad-2---tipo-abstracto-

de-dato/tipo-de-dato-abstracto

CC30A Algoritmos y Estructuras de Datos: Tipos de datos abstractos. (s. f.).

https://users.dcc.uchile.cl/~bebustos/apuntes/cc30a/TDA/

3 Tipos de datos abstractos. (s. f.).

https://www.desy.de/gna/html/cc/Tutorial/Spanish/node4.html

Adolfo, D. M. (s. f.). Tipos Abstractos de Datos y Programación por Objetos. Di Mare,

Adolfo (C) 1991. http://www.di-mare.com/adolfo/p/oop-adt.htm

colaboradores de Wikipedia. (2024, 27 enero). Tipo de dato abstracto. Wikipedia, la

Enciclopedia Libre. https://es.wikipedia.org/wiki/Tipo_de_dato_abstracto

Descargado por ADRIAN BONILLA (coordinacion.operaciones3@zeb.mx)