1.
Realiza una investigación en internet y Pórtico para elaborar una tabla de análisis en la
que desarrolles las principales características de las estructuras de datos revisadas.
Para ello, reproduce y completa la siguiente tabla:
Elementos Estructuras de datos
Aspectos Vector/Array Lista enlazada Tablas Hash Pilas Colas Grafos/Arboles
Característica Colección de Se utiliza para Estructura que Estructura de structura de datos Estructuras
no elementos del almacenar y asigna claves a datos LIFO (Last FIFO (First In, First
lineales que mismo tipo, manipular valores, In, First Out), Out), donde el representan
almacenados conjuntos de permitiendo donde el último primer elemento relaciones
contiguamente datos de una búsqueda elemento añadido es el jerárquicas entre en la
memoria. forma eficiente. añadido es el primero en ser elementos. eficiente. Se primero en
ser eliminado. accede a los eliminado. elementos del arreglo mediante bucles o índices.
Ventajas Acceso rápido Flexibilidad en Búsqueda Implementación Implementación
Representación a los la inserción y rápida (tiempo simple, rápido simple, útil para
eficiente de elementos eliminación constante en acceso a los simular procesos
relaciones mediante de elementos promedio). elementos en cola. complejas. índices.
superiores.
Desventajas Tamaño fijo, Acceso Posibilidad de Limitado Limitado acceso a Operaciones de
dificultad para secuencial, colisiones que acceso a elementos búsqueda y insertar o
más lento que pueden elementos intermedios. manipulación eliminar los arreglos
ralentizar la intermedios. pueden ser más elementos en para acceder búsqueda.
complejas que posiciones a elementos en estructuras intermedias. en posiciones lineales.
específicas.
Ejemplo Almacenar las e podría usar Por ejemplo, Cuando Cuando Por ejemplo, los
calificaciones para cuando queremos saber queremos saber algoritmos de un
almacenar los queremos qué tipo de qué tipo de cosas actuales de estudiante
productos de saber los datos cosas esta esta redes sociales conforme se un carrito de
de una almacenando almacenando una de van generando. compras persona, una
lista. lista. recomendación.
donde no podemos Estos son
sabes acceder a ellos graficos que cuántos mediante la relacionan
comprarán ni clave nombre y muchos datos el orden en se nos para entender
el
que se hará. proporcionaría comportamiento toda la data humano. necesaria.
¿Cómo se Se utiliza para Se utiliza para Útil para tareas Útil para tareas Útil para modelar Útiles para
aplica en la almacenar y implementar donde se donde se procesos en los modelar
programación manipular estructuras de necesite seguir necesite seguir que se necesita relaciones como
estructurada? conjuntos de datos el principio el principio LIFO, seguir el principio la jerarquía de
datos de forma dinámicas LIFO, como la como la FIFO, como la archivos en un
donde se sistema
eficiente. Se reversión de reversión de simulación de
necesita operativo
accede a los cadenas, la cadenas, la colas en sistemas
flexibilidad en (árboles), o las
elementos del la evaluación de evaluación de informáticos o la relaciones entre
arreglo manipulación expresiones expresiones gestión de tareas entidades en un
mediante de datos, matemáticas y matemáticas y en un sistema sistema
bucles o como pilas, la gestión de la gestión de operativo. complejo
índices. colas y listas. llamadas de llamadas de (grafos).
funciones. funciones.
2. Redacta una conclusión en la que destaques los beneficios que se pueden obtener al
hacer uso de las estructuras de datos en el desarrollo de soluciones de
programación estructurada.
Las estructuras de datos son la columna vertebral de la programación estructurada, ofreciendo una
amplia gama de beneficios que son esenciales para el desarrollo eficiente de software. Al emplear
estas estructuras, los programadores pueden gestionar los datos de manera más eficiente, lo que
se traduce en una optimización significativa del rendimiento de las aplicaciones. Además,
simplifican la implementación de algoritmos complejos al proporcionar un marco organizado y
coherente para trabajar con conjuntos de datos.
Uno de los aspectos más destacados de las estructuras de datos es su capacidad para
representar con precisión situaciones del mundo real. Esto permite a los desarrolladores modelar y
manipular información de manera que refleje fielmente los escenarios y procesos que se
encuentran en diversas aplicaciones. Esta abstracción precisa no solo mejora la comprensión del
código, sino que también facilita la detección y resolución de problemas, ya que las estructuras de
datos bien diseñadas suelen reflejar la lógica subyacente de manera intuitiva.
Además, el uso de estructuras de datos adecuadas puede conducir a una mayor claridad del
código. Al organizar los datos de manera coherente y lógica, se reduce la complejidad y se mejora
la legibilidad del código, lo que a su vez facilita la colaboración entre equipos de desarrollo y el
mantenimiento a largo plazo de las aplicaciones.
En resumen, las estructuras de datos son fundamentales para la programación estructurada, ya
que optimizan el rendimiento, mejoran la claridad del código y facilitan la resolución de problemas
al proporcionar una representación precisa y organizada de los datos y procesos del mundo real.
