Información General
Profesor
Carlos Alberto Ramírez Restrepo (carlosalbertoramirez *at* javerianacali.edu.co)
Horario
Lunes 7:00 - 9:00 Almendros 1.1
Martes 11:00 - 13:00 Palmas 3.2
Atención a estudiantes
Servidor de Discord
Material Sesiones [new]
Sesión 1 - Enero 20 [Grabación]
Sesión 2 - Enero 21 [Grabación]
Sesión 3 - Enero 27 [Grabación]
Anotaciones Introducción Invariantes de Ciclo
Sesión 4 - Enero 30 [Grabación]
Sesión 5 - Febrero 3 [Grabación]
Anotaciones Dividir y Conquistar
Sesión 6 - Febrero 4 [Grabación]
Sesión 7 - Febrero 10 [Grabación]
Anotaciones Ejemplo Bisección UVA 11909
Sesión 8 - Febrero 11 [Grabación]
Anotaciones Ejemplo Adicional Invariantes de Ciclo
Anotaciones Ejemplo Dividir y Conquistar Matriz
Sesión 9 - Febrero 17 [Grabación]
Anotaciones Generalidades Grafos
Sesión 10 - Febrero 18 [Grabación]
Sesión 11 - Febrero 24 [Grabación]
Sesión 12 - Febrero 25 [Grabación]
Primer Parcial - Marzo 1
Sesión 13 - Marzo 3 [Grabación]
Anotaciones Árbol DFS y TIpos de Aristas
Anotaciones Solución EJercicios Parcial 1
Código Solución Ejercicios Prácticos Parcial 1
Sesión 14 - Marzo 4 [Grabación]
Anotaciones Conceptos Conectividad Grafos
Diapositivas Componentes Conexos
Sesión 15 - Marzo 8 [Grabación]
Diapositivas Componentes Fuertemente Conexos
Sesión 16 - Marzo 10 [Grabación]
Anotaciones Algoritmo de Gabow para SCC
Sesión 17 - Marzo 11 [Grabación]
Anotaciones Algoritmos para puentes y puntos de articulación
Diapositivas Puntos de Articulación
Sesión 18 - Marzo 25 [Grabación]
Anotaciones Caminos más Cortos - BFS
Diapositivas Caminos más Cortos
Sesión 19 - Marzo 29 [Grabación]
Anotaciones Algoritmo Bellman-Ford-Moore y Algoritmo SSSP para DAGs
Sesión 20 - Marzo 31 [Grabación]
Anotaciones Problema UVA 321 - Grafos de Estados
Sesión 21 - Abril 1 [Grabación]
Diapositivas Algoritmo de Tarjan para SCC (por Miguel Padilla)
Anotaciones Algoritmo de Dijkstra - Grafos de Estados
Sesión 22 - Abril 7 [Grabación]
Sesión 23 - Abril 8 [Grabación]
Segundo Parcial - Abril 12
Sesión 24 - Abril 21 [Grabación] [new]
Anotaciones Solución Parcial 2 [new]
Ejemplos
Ejemplos Dividir y Conquistar (02/04)
Ejemplos Representaciones Grafos (02/18)
Implementaciones DFS (02/18)
Implementaciones BFS (02/18)
Ejemplo Grafos Implícitos (02/24)
Implementación Algoritmos Componentes Fuertemente Conexos (03/08)
Implementación Algoritmos Puentes y Puntos de Articulación (03/11)
Solución Problemas Online Judge SSSP - Grafos de Estados (04/01-04/08)
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
Proyecto