1

Instituto Rosario Castellanos

Estructura de Datos

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

LAITI01-2020-2_

Presenta
Fabián Antonio Osorio García

Docente
FRANCISCO JACOB AVILA CAMACHO

Ciudad de México

Septiembre de 2021

1
 2

Foro de reforzamiento. Importancia de los conceptos fundamentales de las

estructuras de datos
Propósito:

Contesta a las siguientes preguntas:

 ¿Qué son los datos simples, los datos abstractos y los datos estructurados
en programación?

Los datos simples son aquellos que ocupan solo una casilla de memoria,
por lo tanto, una variable simple lo hace de referencia sobre un único valor
a la vez y dentro de ese grupo de datos se encuentran: los datos enteros,
reales, caracteres y booleanos.

Los datos abstractos (TDA) son un conjunto de datos u objetos creados

de manera personalizada por un programador para un fin específico.

La implementación de un tipo de dato abstracto depende directamente del

lenguaje de programación que se utilice.

Los datos estructurados son aquellos que combinan los tipos de datos
primitivos en estructuras complejas. Los tipos de datos estructurados
permiten representar la estructura de la información que el programa debe
procesar. Los arreglos consisten en un conjunto finito y ordenado de
elementos del mismo tipo.

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

1. Estos recogen mejor la semántica de los tipos y al agrupar la

representación junto a las operaciones que definen su comportamiento, y
forzar a utilizar el TAD a través de estas operaciones se evitan errores en el
manejo del tipo de datos (Por ejemplo, la división por 0 en el caso del TAD
Racional).

2
 3

2. Abstracción: Separa la especificación (que hace) de la implementación

(cómo lo hace). Los usuarios de un TAD no necesitan conocer sus detalles
de implementación. Como consecuencia:

a) Se favorece la extensibilidad del código: Es posible modificar y mejorar la

implementación del TAD sin afectar a los demás módulos que lo utilizan.

b) Aumenta la facilidad de uso.

c) Aumenta la legibilidad del código que usa el TAD.

3. Produce código reutilizable.

4. Favorece la ausencia de errores, al reutilizar código ya probado y forzar a

utilizar la estructura de datos correctamente.

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

Las estructuras de datos son una forma de representar información, así

como usamos una variable de tipo “array” para representar un número finito
de elementos, y así podemos representar una lista en una estructura de
datos de tipo lista enlazada, esta estructura puede ser creada por el
programador o provista por una librería.
Las estructuras de datos no solo representan la información, sino que
también tienen un comportamiento interno, y se rige por ciertas
reglas/restricciones dadas por la forma en que está construida
internamente.
Las estructuras de datos nos ayudan a resolver un problema de manera
más sencilla gracias a que las reglas que las rigen y que nunca cambian,
así se puede asumir que ciertas cosas son siempre ciertas.
Adicionalmente son dinámicas, ya que se un lenguaje de programación
como Java, y de esta forma se necesita definir el tamaño de los “arrays”

3
 4

antes de ser usados. Al usar una estructura de datos, se puede hacer “un
array” de tamaño indeterminado.

Las estructuras de datos son importantes porque son herramientas que se

usan para resolver problemas complejos, manteniendo el código
relativamente sencillo, y probablemente también hacen el código más
rápido, pero hay que entenderlas a fondo para saber cuándo se deben usar
una vs.

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

Tipos de estructuras de datos

Arrays
Se define Array como una estructura de almacenamiento en memoria de un
número determinado de variables primitivas o referencias a objetos, todas del
mismo tipo. Por ejemplo, para almacenar una serie de números enteros, o un
conjunto de cadenas de caracteres, etc.

Los arrays con un solo índice se denominan vectores, y con más de uno se
llaman matrices.

La representación gráfica de un vector de N elementos sería:

La representación gráfica de una matriz de N x M elementos sería:

4
 5

Pila
Una pila, también denominada sistema último-dentro primero-fuera (LIFO), es una
lista lineal en la cual las inserciones y extracciones tienen lugar sólo por un
extremo llamado cúspide.

Cola
Una cola, también denominada sistema primero-dentro primero-fuera (FIFO), es
una lista lineal en la cual las extracciones se realizan siempre por un extremo
llamado frente y las inserciones por el extremo contrario llamado final de la lista.

Grafos

5
 6

Los datos contienen, en algunos casos, relaciones entre ellos que no es

necesariamente jerárquica. Por ejemplo, supongamos que unas líneas aéreas
realizan vuelos sólo entre ciudades conectadas por líneas. La estructura de datos
que refleja esta relación recibe el nombre de grafo.

Ordenación
Es la operación de clasificar los registros conforme a un orden lógico determinado
(por ejemplo, alfabéticamente, de acuerdo a una clave de nombre, o numérica, de
acuerdo a alguna clave de número, tal como número de Seguridad Social o de
inventario).

6
 7

Fuentes

Universidad Autónoma de Ciudad Juárez. (Sin año). El proceso de programación.

09/o7/21, de Universidad Autónoma de Ciudad Juárez Sitio web:
http://www3.uacj.mx/CGTI/CDTE/JPM/Documents/IIT/Programacion/tipos-de-
datos.html#:~:text=Los%20datos%20simples%20ocupan%20solo,%2C%20reales
%2C%20caracteres%2C%20booleanos.&text=Los%20datos%20simples
%20pueden%20ser%20enteros%2C%20reales%2C%20caracteres%20y
%20booleanos.

Edgar E. García Cano. (Sin año). Tipos de datos abstractos. 09/09/2021, de

UNAM Sitio web: http://odin.fi-b.unam.mx/salac/practicasEDAA/eda1_p3.pdf

davidtoca. (2017). Qué son y para qué sirven las estructuras de datos. 09/07/21,
de Platzi Sitio web: https://platzi.com/blog/estructuras-de-datos-que-son/

VentajasTAD.pdf. (Sin año). VentajasTAD.pdf. 09/09/21, de VentajasTAD.pdf

Sitio web: http://quegrande.org/apuntes/EI/1/EDI/teoria/07-08/tad_-
_ventajas.pdfhttps://www.ecured.cu/Estructura_de_datos

7
 8

Javier García Escobedo. (2011). Arrays. 09/09/21, de programación-en-java/

Sitio web: https://javiergarciaescobedo.es/programacion-en-java/31-
arrays/123-arrays