Estructuras de Datos¶
Curso de Estructuras de Datos (300CIP009) de la Pontificia Universidad Javeriana Cali, sección B, semestre 2026-II. Docente: Carlos A. Delgado.
El curso arranca con las herramientas para razonar sobre eficiencia —análisis de complejidad y notación asintótica— y con el manejo de memoria, punteros y arreglos en C y C++. Sobre esa base construimos desde cero los tipos abstractos de datos que aparecen una y otra vez en la práctica: listas, pilas y colas; tablas de direccionamiento directo y tablas hash; árboles y montículos; colas de prioridad y conjuntos. En cada tema alternamos la definición formal con ejemplos y trazas paso a paso, y cerramos viendo cómo la STL de C++ ofrece esas mismas estructuras ya empacadas.
Programa del curso¶
Notas de clase¶
Corte 1¶
- Clase 1. Repaso de programación básica — 29 de julio
- Clase 2. Lenguajes de programación y paradigmas — 31 de julio
- Clase 3. Introducción a la complejidad computacional — 5 de agosto
- Clase 4. Ciclos dependientes y sumatorias — 19 de agosto
- Clase 5. Ejercicios de análisis de complejidad — 21 de agosto
Clases en video¶
Las grabaciones de cada sesión se publican en la lista de reproducción del curso, en orden cronológico (la sesión más reciente queda al final). La lista se irá llenando a medida que avanza el semestre.