GUÍA 10-08-26 Estructuras de Datos

CN122 · lunes 10/08/2026 · 13:00-14:15 · Sesión 1

Interés de las estructuras de datos · Almacenar, organizar y recuperar

PRESENTACIÓN DEL CURSO

El curso estudia las principales estructuras de datos para gestionar información y cómo aplicarlas eficientemente para resolver problemas de programación. Se trabaja en C, y la evaluación es 40% actividades y ejercicios, tres parciales de 15% y examen final de 15%.

POR QUÉ EXISTEN LAS ESTRUCTURAS DE DATOS

Los datos hay que almacenarlos, organizarlos y recuperarlos. Cualquier estructura resuelve las tres cosas, pero ninguna las resuelve todas igual de bien. Elegir estructura es elegir qué operación va a ser rápida y cuál lenta.

LAS TRES OPERACIONES FUNDAMENTALES

• Almacenar — insertar un dato nuevo.
• Organizar — mantener un orden o una relación entre los datos.
• Recuperar — encontrar un dato dado un criterio.

EL INTERCAMBIO QUE GOBIERNA EL CURSO

Un arreglo da acceso instantáneo por posición y hace costoso insertar en medio. Una lista ligada hace barata la inserción y costoso el acceso por posición. No hay estructura superior: hay estructuras adecuadas a un patrón de uso.

ESCALA PEQUEÑA Y ESCALA GRANDE

Con cien elementos casi cualquier estructura sirve. Con cien millones, la diferencia entre O(n) y O(log n) es la diferencia entre imposible y trivial. El curso enseña a razonar para el caso grande desde el principio.

CONTENIDO DEL CURSO

• Introducción y técnicas de búsqueda.
• Manejo de memoria en C: tipos, funciones y apuntadores.
• Estructuras estáticas: arreglos, pilas y colas.
• Estructuras dinámicas: listas ligadas, grafos y árboles.
• Métodos de ordenamiento y de búsqueda.

RECORDATORIO

Asesorías con el profesor de lunes a viernes de 4:00 a 4:50 pm, oficina IA-250B.