Información General
Profesor
Carlos Alberto Ramírez Restrepo (carlosalbertoramirez *at* javerianacali.edu.co)
Horario
Martes 7:00 - 9:00 Palmas 3.1
Viernes 7:00 - 9:00 Cedro Rosado 3.4 Palmas 3.3
Servidor de Discord
Material Sesiones
Sesión 1 - Julio 29 [Grabación]
Sesión 2 - Agosto 1 [Grabación]
Anotaciones Complejidad Computacional
Sesión 3 - Agosto 5 [Grabación]
Anotaciones Demostraciones Notación Asintótica
Sesión 4 - Agosto 8 [Grabación]
Anotaciones Invariantes de Ciclo
Sesión 5 - Agosto 12 [Grabación]
Anotaciones Ejemplos Invariantes de Ciclo
Sesión 6 - Agosto 15 [Grabación]
Anotaciones Dividir y Conquistar
Sesión 7 - Agosto 19 [Grabación]
Sesión 8 - Agosto 22 [Grabación]
Anotaciones Bisección: Problema Soya Milk
Anotaciones Bisección: Problemas Athletic Track y Copying Books
Sesión 9 - Agosto 26 [Grabación]
Anotaciones Generalidades Grafos
Sesión 10 - Agosto 29 [Grabación]
Anotaciones Recorrido DFS y BFS
Sesión 11 - Septiembre 2 [Grabación]
Sesión 12 - Septiembre 5 [Grabación]
Sesión 13 - Septiembre 9 [Grabación]
Anotaciones Conectividad Grafos
Diapositivas Componentes Conexos
Sesión 14 - Septiembre 12 [Grabación]
Parcial 1 - Septiembre 13
Sesión 15 - Septiembre 16 [Grabación]
Sesión 16 - Septiembre 19 [Grabación]
Diapositivas Componentes Fuertemente Conexos
Anotaciones Algoritmo de Kosaraju para Componentes Fuertemente Conexos
Sesión 17 - Septiembre 23 [Grabación]
Anotaciones Algoritmo de Gabow para Componentes Fuertemente Conexos
Sesión 18 - Septiembre 26 [Grabación]
Diapositivas Puntos de Articulación
Anotaciones Algoritmos Puentes y Puntos de Articulación
Sesión 19 - Septiembre 30 [Grabación]
Anotaciones Generalidades Caminos más Cortos
Sesión 20 - Octubre 3 [Grabación]
Anotaciones Algoritmo de Bellman-Ford-Moore
Sesión 21 - Octubre 7 [Grabación]
Anotaciones Algoritmos Caminos más Cortos DAG y Dijkstra
Sesión 22 - Octubre 10 [Grabación]
Anotaciones Grafos de Estados Problema 10067
Sesión 23 - Octubre 14 [Grabación]
Anotaciones Grafos de Estados Problema 10269
Sesión 24 - Octubre 17 [Grabación]
Anotaciones Algoritmo de Floyd-Warshall
Anotaciones Grafos de Estados Problema 11492
Sesión 25 - Octubre 21 [Grabación]
Anotaciones Introducción Árboles
Sesión 26 - Octubre 24 [Grabación]
Parcial 2 - Octubre 25
Sesión 27 - Octubre 28 [Grabación]
Sesión 28 - Octubre 31 [Grabación]
Diapositivas Radio, Diámetro y Centro de Árboles
Sesión 29 - Noviembre 4 [Grabación] [new]
Anotaciones Estructuras de Conjuntos Disyuntos [new]
Anotaciones Introducción Árboles de Cubrimiento Mínimo [new]
Sesión 30 - Noviembre 7 [Grabación]
Diapositivas Árboles de Cubrimiento Mínimo
Sesión 31 - Noviembre 11 [Grabación] [new]
Sesión 32 - Noviembre 14 [Grabación] [new]
Sesión 33 - Noviembre 18 [Grabación] [new]
Sesión 34 - Noviembre 21 [Grabación] [new]
Código Fuente
Implementaciones Algoritmos Dividir y Conquistar (08/15-08/19)
Implementación Solución Problema Online Judge 11413 (08/19)
Implementación Solución Problema Online Judge 11909 (08/22)
Implementación Solución Problema Online Judge 11646 (08/22)
Implementación Solución Problema Online Judge 714 (08/22)
Ejemplos Representaciones Grafos (08/29)
Implementaciones DFS (08/29)
Implementaciones BFS (08/29)
Ejemplo Grafos Implícitos (09/05)
Ejemplos Problemas Online Judge DFS (09/02)
Ejemplos Problemas Online Judge BFS (09/02)
Implementación Algoritmos Orden Topológico (09/16)
Implementación Algoritmos Componentes Fuertemente Conexos (09/19-22)
Implementación Algoritmos Puntos de Articulación y Puentes (09/26)
Implementación Solución Problema Tingo Tingo Tango Tarea 4 2025-1 (09/30)
Implementación Algoritmos Caminos Más Cortos (09/30 - 10/10)
Implementación Algoritmos Diámetro, Radio y Centro Árboles (10/31)
Implementación Union-Find y Algoritmos Árboles de Cubrimiento Mínimo (11/07-11)
Implementación Árboles de Segmentos (11/11-14)
Material Adicional
Vídeos
Lectura de datos en Python Vídeo 1
Lectura de datos en Python Vídeo 2
Lectura de datos en Python Vídeo 3
Ordenamiento y Colas de Prioridad en Python
Lectura de datos en C++ Vídeo 1
Lectura de datos en C++ Vídeo 2
Lectura de datos en C++ Vídeo 3
Ejemplo Grafos Implícitos (Problema 784)
Puentes (Vídeo 2020)
Puntos de Artículación (Vídeo 2020)
Algoritmo de Gabow para SCC (Vídeo 2020)
Algoritmo de Tarjan para SCC (Vídeo 2020)
Algoritmo de Kosaraju para SCC (Vídeo 2020)
Algoritmo de Tarjan para Puntos de Articulación (Clase Octubre 2021)
Algoritmo de Tarjan para SCC (Clase Octubre 2021)
Algoritmo de Kosaraju para SCC (Clase Octubre 2021)
Algoritmo de Tarjan para Puentes (Clase Octubre 2021)
Algoritmo de Tarjan para Puentes (Clase Marzo 2021)
Algoritmo de Tarjan para SCC (Clase Marzo 2021)
Algoritmo de Kosaraju para SCC (Clase Marzo 2021)
Ejemplo Dividir y Conquistar Máximo Elemento Matriz
Ejemplo Bisección: Problema Online Judge 11909
Ejemplo Invariantes de Ciclo - Algoritmo de Ordenamiento Parte 1
Ejemplo Invariantes de Ciclo - Algoritmo de Ordenamiento Parte 2
Código Fuente
Otros
Código Solución Parcial 2 2024-2
Parciales Semestres Anteriores
Parcial 1: 2020-2, 2024-2, 2025-1
Proyecto [new]
Casos de prueba [new]