LICENCIATURA EN TECNOLOGÍA DE LA INFORMACIÓN Y LA COMUNICACIÓN (LAIT)

ASIGNATURA: ESTRUCTURAS DE DATOS

UNIDAD/ BLOQUE : 1

Foro de reforzamiento. Importancia de los conceptos fundamentales de las estructuras

de datos

Fecha de elaboración: 12 /Marzo/ 2024

Introducción:

Presentación:
Las estructuras y tipos de datos nos ayudan a organizar la información, de tal manera que nos
permita realizar operaciones con ellas de forma muy eficiente.
Dependiendo de qué algoritmo queramos ejecutar, habrá ocasiones en la que sea mejor
utilizar una estructura de datos u otra estructura, a fin de que nos permita cumplir con los
requerimientos establecidos.

Propósito:

Identificar las principales características de los tipos de datos (simples, abstractos y

estructurados) a fin de enunciar sus diferencias, así como distinguir los tipos de estructuras de
datos utilizados para almacenar colecciones de datos en la programación, que sean
apropiados para resolver problemas específicos.

1.- Lee detenidamente el contenido de la Unidad 1.

2.- Contesta a las siguientes preguntas:

• ¿Qué son los datos simples

Los datos simples son fundamentales en programación y se utilizan para representar valores
individuales. Estos tipos no están compuestos por otros y son atómicos, lo que significa que
no se pueden dividir en partes más pequeñas. Aquí tienes algunos ejemplos de tipos de datos
simples:

Estos son algunos ejemplos de tipos de datos simples:

1. Enteros (int): Representan números enteros, como -5, 0 o 42. Estos valores no tienen
parte decimal.
2. Reales (float): Representan números con parte decimal, como 3.14 o 2.71828.
3. Caracteres (char): Representan un solo carácter, como ‘A’, ‘b’ o ‘$’.
4. Booleanos (bool): Representan valores de verdad, como verdadero o falso.

• Los datos abstractos

Los Tipos de Datos Abstractos (TDA) son una forma de organizar y encapsular datos y
las operaciones que se pueden realizar con ellos en programación. La idea principal
detrás de los TDAs es proporcionar una interfaz clara y definida para la manipulación
de datos, ocultando los detalles de implementación al usuario.

Los TDAs constan de dos partes clave:

1. Interfaz: Define las operaciones que se pueden realizar con el TDA, así como sus
firmas y comportamientos esperados. La interfaz proporciona una abstracción de alto
nivel de cómo interactuar con los datos.
 2. Implementación: Representa la forma en que las operaciones definidas en la interfaz
son realizadas internamente. Los detalles de implementación están ocultos al usuario,
lo que permite cambiar o mejorar la implementación sin afectar el código que utiliza el
TDA.

También se les considera que son una herramienta fundamental en programación. Permiten
definir una interfaz abstracta para trabajar con datos, independientemente de cómo se
implementen internamente. Algunos ejemplos comunes de TDAs
incluyen listas, pilas, colas, árboles y grafos.

Aquí tienes una breve descripción de algunos TDAs comunes:

1. Listas: Colección ordenada de elementos. Puede ser enlazada o basada en arreglos.

2. Pilas: Estructura de datos LIFO (Last In, First Out). Los elementos se agregan y
eliminan desde el mismo extremo.

3. Colas: Estructura de datos FIFO (First In, First Out). Los elementos se agregan
al final y se eliminan desde el frente.

4. Árboles: Estructura jerárquica con un nodo raíz y subárboles conectados. Ejemplos

incluyen árboles binarios y árboles de búsqueda.

5. Grafos: Conjunto de nodos conectados por aristas. Pueden ser dirigidos o no

dirigidos.

• ¿Y los datos estructurados en programación?

Los datos estructurados en programación se refieren a la organización y representación de

información de manera coherente y predecible. Estos datos siguen un formato específico y
están diseñados para facilitar su manipulación y acceso.

En resumen, los datos estructurados son esenciales para la programación, ya que nos
permiten organizar, almacenar y acceder a la información de manera eficiente

• ¿Cuáles son sus características principales?

Los datos en programación se dividen en tres categorías principales: datos simples, datos
abstractos y datos estructurados. A continuación, describiré las características clave de cada
uno:

Datos Simples; Los datos simples son valores individuales que se pueden
representar en una sola unidad de memoria.
 Características:

▪ Ocupan un único lugar en memoria.

▪ No requieren estructuras de datos complejas.
▪ Son predefinidos en los lenguajes de programación.

Datos Abstractos: Los Tipos de Datos Abstractos (TDA) se basan en un modelo

matemático y un conjunto de operaciones definidas sobre ese modelo.

Características:

▪ Abstraen la complejidad de la implementación.

▪ Definidos por un conjunto de operaciones.
▪ Independientes de la representación interna.

Datos Estructurados: Los datos estructurados organizan información de

manera coherente y predecible.

Características:

▪ Se organizan en unidades coherentes (celdas, registros, etc.).

▪ Facilitan la manipulación y el acceso eficiente.
▪ Pueden ser simples o complejos según la estructura utilizada.

Conclusión: los datos simples son valores individuales, los datos abstractos abstraen la
complejidad y los datos estructurados se organizan de manera coherente para su uso en
programación.

• ¿Qué son las estructuras de datos en programación y para qué nos sirven?

Son herramientas fundamentales que nos permiten organizar los datos en la

computadora, de tal manera que nos permita realizar unas operaciones con ellas de
forma muy eficiente.

Es decir, igual que un array introducimos un dato y eso es prácticamente inmediato, no

siempre lo es, según qué estructuras de datos y qué operaciones.

Depende que algoritmo queramos ejecutar, habrá veces que sea mejor utilizar una
estructura de datos u otra estructura que nos permita más velocidad
Beneficios de las Estructuras de Datos:

o Organización: Las estructuras de datos nos ayudan a organizar datos de

manera coherente y predecible.
o Manipulación Eficiente: Facilitan la realización de operaciones sobre los
datos, como búsqueda, inserción o eliminación.
o Optimización de Recursos: Ayudan a crear software más eficiente al utilizar
recursos de manera óptima.

3.- Elabora un documento con la descripción breve de cuando menos 5 diferentes

estructuras de datos y asocia su descripción con una representación gráfica.

Array:

Un array es una estructura de datos lineal y es una colección de elementos almacenados en

ubicaciones de memoria contiguas. La idea es almacenar varios artículos del mismo tipo
juntos en un solo lugar. Permite el procesamiento de una gran cantidad de datos en un
período relativamente corto.

Lista enlazada:

Es una estructura de datos lineal en la que los elementos no se almacenan en ubicaciones de

memoria contiguas. Los elementos de una lista vinculada se vinculan mediante punteros como
se muestra en la siguiente imagen:
Tipos de lista enlazada:
• Lista de enlaces simples
• Lista doblemente enlazada
• Lista enlazada circular
• Lista enlazada doblemente circular.
Pila

Stack, Es una estructura de datos lineal que sigue un orden particular en el que se realizan las
operaciones.

El orden es LIFO (último en entrar, primero en salir) . Es posible ingresar y recuperar datos
desde un solo extremo. La entrada y recuperación de datos también se denomina operación
de inserción y extracción en una pila. Hay diferentes operaciones posibles en una pila, como
invertir una pila usando recursividad, ordenar, eliminar el elemento medio de una pila, etc.

• Stack se usa en muchos algoritmos diferentes como Tower of Hanoi, tree traversal,
recursividad, etc.

Cola:

La cola es una estructura de datos lineal que sigue un orden particular en el que se realizan las
operaciones.

El orden es Primero en entrar, primero en salir (FIFO), es decir, se accederá primero al

elemento de datos almacenado primero. En esto, ingresar y recuperar datos no se realiza
desde un solo extremo.

Un ejemplo de una cola es cualquier cola de consumidores de un recurso donde se atiende

primero al consumidor que llegó primero. Se realizan diferentes operaciones en la cola, como
invertir una cola (con o sin el uso de recursividad), invertir los primeros elementos K de una
cola, etc. Algunas operaciones básicas realizadas en la cola son poner en cola, quitar cola,
adelante, atrás, etc.
Árbol:

Un árbol es una estructura de datos no lineal y jerárquica donde los elementos se organizan
en una estructura similar a un árbol.

En un árbol, el Node superior se llama Node raíz. Cada Node contiene algunos datos, y los
datos pueden ser de cualquier tipo. Consiste en un Node central, Nodes estructurales y
subNodes que están conectados a través de los bordes.

Las diferentes estructuras de datos de árbol permiten un acceso más rápido y fácil a los
datos, ya que es una estructura de datos no lineal. Un árbol tiene varias terminologías como
Node, Raíz, Borde, Altura de un árbol, Grado de un árbol, etc.

El árbol tiene varias características diferentes que son las siguientes:

• Un árbol también se conoce como estructura de datos recursiva.

• En un árbol, la altura de la raíz se puede definir como el camino más largo desde el
Node raíz hasta el Node hoja.

• En un árbol, también se puede calcular la profundidad desde la parte superior hasta

cualquier Node. El Node raíz tiene una profundidad de 0

Referencias:

Diferenciado; Tipos de datos: qué son, cuáles, son, características y ejemplos - Diferenciando

Tipos de datos simples; Tipos de datos simples (ejemplos.net)

Polaridad.es Los Tipos de Datos Abstractos (TDA): Una guía completa para entenderlos -
Polaridad.es

KeepCoding®. Todos los derechos reservados 2024; Explora las estructuras de datos básicas en
programación (keepcoding.io)

Estructuras de datos y Algoritmos, 2005, SEÑAS Perla y MARTING Sergio : Tipos de Datos,
Estructuras de Datos y Tipos de Datos Abstractos (uns.edu.ar)
OpenWebinars ; Julio 19, 2019; ROBLEDANO Jorge , Qué son las estructuras de datos y por qué son
útiles | OpenWebinars

© 2022 Barcelona Geeks, Some rights reserved, Qué es la estructura de datos: tipos, clasificaciones
y aplicaciones – Barcelona Geeks