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
Servidor de Discord
Material Sesiones
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]
Anotaciones Solución Parcial 2
Sesión 25 - Abril 22 [Grabación]
Anotaciones Generalidades Árboles
Sesión 26 - Abril 28 [Grabación]
Anotaciones Diapositivas Diámetro, Radio y Centro de Árboles
Anotaciones Ejemplos Algoritmos Árboles
Sesión 27 - Abril 29 [Grabación]
Anotaciones Estructuras de Conjuntos Disyuntos
Sesión 28 - Mayo 5 [Grabación]
Anotaciones Introducción Árboles de Cubrimiento Mínimo
Sesión 29 - Mayo 6 [Grabación]
Anotaciones Diapositivas Árboles de Cubrimiento Mínimo
Sesión 30 - Mayo 12 [Grabación]
Anotaciones Implementación Árboles de Segmentos
Sesión 31 - Mayo 13 [Grabación]
Anotaciones Árboles de Segmentos Actulización por Rangos
Sesión 32 - Mayo 19 [Grabación]
Anotaciones Árboles de Fenwick
Sesión 33 - Mayo 20 [Grabación]
Examen Final - Mayo 31
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)
Implementación Algoritmos Diámetro, Centro y Radio en Árboles (04/29)
Implementación Algoritmos Conjuntos Disyuntos y Árboles de Cubrimiento Mínimo (05/05)
Implementaciones Árboles de Segmentos (05/12) [new]
Implementación Árboles de Fenwick (05/19) [new]
Solución Problemas Online Judge Segment Tree (05/19) [new]
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