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, que son el análisis de complejidad y la 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.
Las sesiones de refuerzo de algoritmia y lógica repasan en dieciséis horas los arreglos, las estructuras con su costo, la búsqueda binaria y la lógica que el curso da por vista, con problemas de juez y sus soluciones en Python y C++.
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
- Clase 6. La notación O, 26 de agosto
- Clase 7. Manejo de memoria en C, 28 de agosto
- Clase 8. Punteros, arreglos y arreglos bidimensionales, 2 de septiembre
- Clase 9. Paso de parámetros por referencia y repaso de POO, 4 de septiembre
- Clase 10. Abstracción de datos y tipos abstractos de datos, 9 de septiembre
- Clase 11. TAD Lista, Pila y Cola, 16 de septiembre
- Clase 12. Ejercicios con los TAD Lista, Pila y Cola, 18 de septiembre
- Clase 13. STL de C++, 19 de septiembre
- Clase 14. Iteradores y algoritmos de la STL, 23 de septiembre
- Clase 15. La lista enlazada, 30 de septiembre
- Clase 16. Variantes de la lista enlazada, 2 de octubre
- Clase 17. El TAD Pila por dentro, 7 de octubre
- Clase 18. El TAD Cola por dentro, 9 de octubre
- Clase 19. Ejercicios sobre las implementaciones y quicksort, 14 de octubre
- Clase 20. Contenedores list, deque, stack y queue, 16 de octubre
- Clase 21. Tablas de direccionamiento directo y tablas hash, 21 de octubre
- Clase 22. El contenedor map y ejercicios, 23 de octubre
- Clase 23. Árboles y árboles binarios, 28 de octubre
- Clase 24. Árbol binario de búsqueda, 30 de octubre
- Clase 25. El contenedor set y los montículos, 4 de noviembre
- Clase 26. Heapsort y cola de prioridad, 11 de noviembre
- Clase 27. Estructuras de datos en Python, 13 de noviembre
Apéndices¶
Material de apoyo que no corresponde a una sesión concreta y conviene tener a la mano durante todo el semestre.
- Apéndice A. El juez automático: cómo entrar a la arena, enviar una solución, leer los veredictos y qué hace el servidor con cada envío.
- Apéndice B. Solución del parcial 1: las dos preguntas abiertas del 25 de septiembre, con la demostración en cuatro partes y la función contra el contrato de Cola.
- Proyecto del curso: los cuatro escenarios, qué se entrega en el avance y en la final, cómo se califica y dónde vive el repositorio.
- HackerRank, estructuras de datos: https://www.hackerrank.com/domains/data-structures. Problemas para practicar los temas del curso, con un juez que califica cada envío en línea.
Clases en video¶
Las grabaciones de cada sesión están en la lista de reproducción del curso, en orden cronológico: la sesión más reciente queda al final y la lista se va llenando a medida que avanza el semestre. Cada sesión se parte en varios videos cortos, para volver a un tema puntual sin recorrer la clase entera. El reproductor de abajo va sobre la lista completa; la barra que lo encabeza la abre en YouTube, en una pestaña nueva.