Saltar a contenido

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

Programa y cronograma (PDF)

Notas de clase

Corte 1

  1. Clase 1. Repaso de programación básica, 29 de julio
  2. Clase 2. Lenguajes de programación y paradigmas, 31 de julio
  3. Clase 3. Introducción a la complejidad computacional, 5 de agosto
  4. Clase 4. Ciclos dependientes y sumatorias, 19 de agosto
  5. Clase 5. Ejercicios de análisis de complejidad, 21 de agosto
  6. Clase 6. La notación O, 26 de agosto
  7. Clase 7. Manejo de memoria en C, 28 de agosto
  8. Clase 8. Punteros, arreglos y arreglos bidimensionales, 2 de septiembre
  9. Clase 9. Paso de parámetros por referencia y repaso de POO, 4 de septiembre
  10. Clase 10. Abstracción de datos y tipos abstractos de datos, 9 de septiembre
  11. Clase 11. TAD Lista, Pila y Cola, 16 de septiembre
  12. Clase 12. Ejercicios con los TAD Lista, Pila y Cola, 18 de septiembre
  13. Clase 13. STL de C++, 19 de septiembre
  14. Clase 14. Iteradores y algoritmos de la STL, 23 de septiembre
  15. Clase 15. La lista enlazada, 30 de septiembre
  16. Clase 16. Variantes de la lista enlazada, 2 de octubre
  17. Clase 17. El TAD Pila por dentro, 7 de octubre
  18. Clase 18. El TAD Cola por dentro, 9 de octubre
  19. Clase 19. Ejercicios sobre las implementaciones y quicksort, 14 de octubre
  20. Clase 20. Contenedores list, deque, stack y queue, 16 de octubre
  21. Clase 21. Tablas de direccionamiento directo y tablas hash, 21 de octubre
  22. Clase 22. El contenedor map y ejercicios, 23 de octubre
  23. Clase 23. Árboles y árboles binarios, 28 de octubre
  24. Clase 24. Árbol binario de búsqueda, 30 de octubre
  25. Clase 25. El contenedor set y los montículos, 4 de noviembre
  26. Clase 26. Heapsort y cola de prioridad, 11 de noviembre
  27. 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.

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.