Unidad I
1.1 Clasificación de las estructuras de datos
M.A.T.S.I. Juan Agustín Aragón Guardado
▶ Usa las flechas para avanzar
TecNM · ITSLCaso de análisis
Requisito
El sistema deberá almacenar la información de 500 pasajeros de un avión y deberá permitir localizar a cualquier pasajero en menos de tres segundos.
Pregunta para el equipo de desarrollo: ¿los buscarían uno por uno, o diseñarían una forma de llegar directamente al pasajero?
Buscarlos uno por unoRecorres la lista de pasajeros de principio a fin.
Costo: hasta 500 revisiones.
Acceso directo al asientoDiseñas una estructura que te lleve directo al dato.
Costo: 1 solo paso.
Toca cada opción para ver su costo
Esta pregunta es el corazón de toda la unidad: elegir bien la estructura, cambia todo. ✈️
Definición
¿Qué son las
estructuras de datos?
Una estructura de datos es una forma organizada y sistemática de almacenar, organizar y gestionar datos, de tal manera que permita realizar operaciones eficientes sobre ellos: inserción, eliminación, búsqueda, recorrido y ordenamiento.
Clasificación · 1 de 5
Según la organización
o almacenamiento
Toca cada tarjeta para ver la pregunta clave
Estáticas
Tamaño definido desde el inicio
1
2
3
4
5
Ejemplo: arreglo de 500 pasajeros
Dinámicas
El tamaño puede crecer o disminuir
+
Ejemplo: lista de espera
Pregunta clave: ¿Sé desde el inicio cuántos datos habrá?
Clasificación · 2 de 5
Según la relación
entre los elementos
Toca cada tarjeta para ver la pregunta clave
Lineales
Los datos siguen una sola secuencia
→→→
Ejemplos: arreglos, listas, pilas y colas
No lineales
Un dato puede relacionarse con varios
Ejemplos: árboles y grafos
Pregunta clave: ¿Cada dato se conecta solo con el siguiente, o con varios a la vez?
Clasificación · 3 de 5
Según el tipo de
acceso a los elementos
Toca cada tarjeta para ver la pregunta clave
Acceso directo
Llegas al dato sin pasar por los demás
1
2
8
4
Ejemplos: arreglos y tablas hash
Acceso secuencial
Debes recorrer los datos anteriores
→→→
Ejemplos: listas, pilas y colas
Pregunta clave: Para llegar al asiento 8, ¿tengo que pasar por los demás, o llego directo?
Clasificación · 4 de 5
Según su nivel
de abstracción
Primitivos
Datos básicos que ofrece el lenguaje
intdoublecharbool
Ejemplos: enteros, flotantes, caracteres y booleanos
Derivados o compuestos
Se construyen combinando datos primitivos
intdoublecharbool ↓
Ejemplos: arreglos, listas, pilas, colas, árboles y grafos
Clasificación · 5 de 5
Según propósito de uso
Toca cada tarjeta para ver el ejemplo
Búsqueda y ordenamiento
Permiten encontrar u ordenar información eficientemente
Ejemplos: arreglos ordenados, árboles de búsqueda y tablas hash
Gestión de memoria
Ayudan a administrar el espacio disponible en memoria
Ejemplo: listas de bloques libres
Ya viste 5 formas distintas de clasificar la misma cosa. ¡Vamos a repasar! 🧠
Cierre de la unidad
Preguntas de reflexión y análisis
Piénsalas antes de discutirlas en grupo
1
¿Por qué es importante entender diferentes estructuras de datos al desarrollar software?
2
¿De qué manera puede influir la estructura de datos en el rendimiento de un sistema?
3
¿En qué situaciones sería más eficiente utilizar una estructura de datos estática en lugar de una dinámica?
TecNM · Instituto Tecnológico Superior de Lerdo · M.A.T.S.I. Juan Agustín Aragón Guardado