2. Estructura de datos
• Una estructura de datos es una
representación ordenada de
información
• Típicamente representa o almacena
datos para facilitar la solución de
algunos problemas
• Una estructura de datos puede estar
compuesta de piezas simples de datos,
aunque también pueden tener piezas
complejas o incluso Cahuich estructuras 2
Mtl. Lourdes otras
SSD5
3. Algoritmos
• Un algoritmo es una secuencia de
acciones o serie de pasos para resolver
un problema, esta serie de pasos puede
hacer uso de alguna estructura de
datos para resolver el problema
• Los algoritmos pueden involucrar la
repetición de pasos y también
ramificaciones sencillas o toma de
decisiones
SSD5 Mtl. Lourdes Cahuich 3
4. Solución de problemas con
estructuras de datos
• ¿Cómo usar las estructuras de datos y
los algoritmos para solucionar
problemas?
• Típicamente no existe solamente una
solución para un problema dado;
existen varias soluciones, cada una con
ventajas y desventajas
SSD5 Mtl. Lourdes Cahuich 4
5. Representaciones múltiples
• Algunas veces se pueden resolver uno
o más problemas diferentes usando la
misma estructura de datos y algoritmo;
como se ejemplifica en la siguiente
tabla
SSD5 Mtl. Lourdes Cahuich 5
6. Problema Solución
Recordar los Lista de comestibles
comestibles a comprar
Monitorear inventario Lista de categorías y
por categoría y subcategorías
subcategoría
Evaluar estudiantes Lista de estudiantes
durante el semestre cada uno con lista de
calificaciones
Administrar tareas del Lista de tareas y
trabajo prioridad
SSD5 Mtl. Lourdes Cahuich 6
7. Representaciones múltiples
• Cada uno de estos problemas se
resuelve usando algún tipo de lista para
representar los datos; los algoritmos
pueden variar un poco pero en esencia
el algoritmo recorre la lista y
desempeña alguna acción
SSD5 Mtl. Lourdes Cahuich 7
8. ¿Cómo refinar la
representación?
• El refinamiento de una representación
inicial con frecuencia lleva a una
solución más adecuada
• Se puede optimizar una representación
tantas veces como sea necesario hasta
llegar a una solución eficiente
SSD5 Mtl. Lourdes Cahuich 8
9. ¿Cómo descomponer la
representación?
• Después de establecer la
representación de un problema se
tienen que ubicar las entidades clave
que hacen la representación a la vez
que tratar de entender la relación entre
ellas
• El proceso de identificar objetos y
relaciones se conoce como
descomposición (ubicar los
componentes principales de un
SSD5 Mtl. Lourdes Cahuich 9
problema)
10. ¿Cómo descomponer la
representación?
• Después de ubicar los objetos se va a
identificar el tipo de dato o estructura y
cual es la relación entre estos tipos o
estructuras de datos
SSD5 Mtl. Lourdes Cahuich 10